fakesheep

分类

codeforces(4) 算法(1) 题单(2) 题解(4)

/ 注册

全部文章（共11篇）

题解 | #区区区间间间#

#include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 7; int t,n; int a[N]; /* 1.观察到式子就是求区间的最大值减最小值的和，我们分别求最大值...

单调栈

2022-03-18

0 490

算法入门班第七章|动态规划1|例题题解

数独挑战很简单但是给我启发很大的题目。对于怎么确定要填的数字所在小方块位置使用打表的方法，这一点一开始没能想到。 #include <bits/stdc++.h> using namespace std; int cnt; int col[10][10],line[10][10],sq...

2022-02-15

0 456

算法入门班第七章|动态规划1|题解

慢慢写，尽量全部写完习题传送门目录 1001 方块与收纳盒 1002 舔狗舔到最后一无所有 1003 可爱の星空 1004 数字三角形 1005 花店橱窗 1006 免费馅饼 1007 钉子和小球 1008 [NOIP2002]过河卒 1009 [NOIP2008]传球游戏 1010 「木」迷...

2022-02-11

14 963

2022寒假算法集训营4|解题报告

比赛传送门目录 A R 通过 B 进制未通过 C 蓝彗星通过 D 雪色光晕未通过 E 真假签到题通过 F 小红的记谱法通过 G 子序列权值乘积未通过 H 真真真真真签到题通过 I 爆炸的符卡洋洋洒洒通过 J 区间合数的最小公倍数通过 K 小红的真真假假签到题题通过...

2022-02-09

1 462

牛客秋季入门班例题题解之贪心

目录牛客NC16783 拼数 cf489C Given Length and Sum of Digits... 牛客NC16618 排座椅牛客NC200190 矩阵消除游戏牛客NC16561 国王的游戏牛客NC25043 Protecting the Flowers 牛客NC18979 毒...

贪心

2022-01-30

0 463

753#div3(A~E）

A. Linear Keyboard 原题链接：https://codeforces.com/contest/1607/problem/A 题意：给两串字符串，第一串决定字母的映射顺序，第二串求映射后的差分数组（绝对值）之和。如： bca abc 映射后b的下标为1，c下标2，a下标3 第二串的...

2022-01-27

0 450

748#div3

目录 A. Elections B. Make it Divisible by 25 C. Save More Mice D1. All are Same E. Gardener and Tree ...

2022-01-27

0 373

Codeforces Round #705 (Div. 2) A~F

提示：本系列文章主要用于本人归纳整理，仅供个人学习和参考。因笔者水平有限，部分解法参考了其他博主，在此均会贴出原链接。若有原作者认为有侵权行为，请联系我删除。目录 A B C D E F 总结 A 传送门题意：挑选1~n中m个不同...

2022-01-27

0 544

codeforce B题题单整理

众所周知，codeforce div2AB两题以思维题为主，极少涉及算法知识。对于新手来说，能够快速并准确地解决B题是上分的关键。当AB题的写题量达到一定程度时，可以发现所谓思维题也有套路可循。据此，笔者将套路归纳为几大块，并收纳了一些具有一定代表性的题目。本题单持续更新。目录 ...

2022-01-27

0 508

算法入门题单-枚举

本题单持续更新目录一些暴力枚举一些切入点是数据范围的枚举一些位运算思想枚举一些图形题/坐标枚举一些双指针枚举一些涉及到前缀/后缀数组的枚举一些暴力枚举 https://codeforces.com/contest/1379/problem/A 构造字符串枚举一些切入点是数据范围...

枚举

2022-01-27

0 445