Shuseki Kingdom is the world's leading nation for innovation and technology. There are n cities in the kingdom, numbered from 1 to n . Thanks to Mr. K...

题目题意：你有nnn堆石子，然后两个人每一次取一堆中的一个，但是不能同时取同一堆，谁先无法取谁输。思路：因为每次取最优的话，那么也就是取最大的那一堆，所以我们可以分成两种情况：第一种就是有一堆超过了n2\frac{n}{2}2n​，那么第一个取的人一直取这一堆能赢了。第二种的话，最后取完肯定会出现1...

题目大意：有 n 个待攻破的点，每个点有三个权值a,b,c，代表攻破这个点需要至少a个士兵，攻破完后你能招纳b个士兵，这个点的重要度为c，除此之外还存在一些有向边u,v 满足 u > v。攻破一个点不会损耗士兵，但你的士兵数量必须不小于这个点的a值才可以攻破。每攻破一个点你都可以派人驻守（可以...

题意：给定 nnn 个数 m[i]m[i]m[i]，每个 mim_imi​ 都在 [1,k][1,k][1,k] 的范围内再给定 kkk 个数 cic_ici​,要求将所有的 m[i]m[i]m[i] 进行分组, cic_ici​ 表示每组中大于等于 iii 的数不超过 cic_ici​ 个.求最少...

题目入口题意：给你n个数的数列m和k个数的数列c，要求将m序列分成经量少的组，每组必须满足不超过c[i]个数大于等于i的条件。思路：用sum[i]记录大于等于i的个数，那么ans = max(ans，sum[i] / c[i])，其中sum[i] / c[i]上取整。再将原序列m升序排列，直接将其i...

题目链接：https://codeforces.com/contest/1420/problem/D题意：有n个灯泡，他们开关的时间分别为 l[i] 和 r[i]，在某一时刻，选择k个亮着的灯泡，求能取的方案数思路一开始的想法是用离散化来做，考虑每一个时刻有多少个灯泡是亮着的，然后利用组合数学来算但...

题解题目大意，问单个的1与长度为m的0能组成多少个长度为n的序列，1和0有无限多个。暴力打表发现当m等于2时候与斐波那契数列相同，其它情况为f[n] = f[n - 1] + f[n - m]，递推式很简单但是n很大直接递推超时。使用矩阵优化进行转移复杂度O(m^3*logn)AC代码#includ...

题目链接题意有nnn个物品围成一圈，每个物品都有一个价值aia_iai​，现在有TTT元钱，现在从第一个物品开始顺时针往后买，问在满足下列条件下能买多少个物品。如果当前剩余的钱大于等于当前物品的价值，那就必须买下这个物品。如果当前剩余的钱不足以买下这个物品，则跳过。如果当前的钱不足以买任何物品，则结...

D. Berland Fair题意有n个商品排列成一行，每个商品有一个加个a[i]，最初你身上有T元有n个商品排列成一行，每个商品有一个加个a[i]，最初你身上有T元有n个商品排列成一行，每个商品有一个加个a[i]，最初你身上有T元每次都从左到右走，如果买的起这个商品就买一件，买不起就不买每次都从左...

题解：找到满足题意的区间，使满足l,r范围内有解当同一范围内的区间存在覆盖的情况，取小的区间可以使解尽量多所以暴力枚举可解枚举左端点，依次累加右端点距n的距离即为所求解的情况#include<algorithm>#include<cstdio>#include<cmat...

好久没更新了，因为懒otzDescriptionWrite a function that checks whether two words are anagrams. Two words are anagrams if they contain the same letters in any or...

题目链接：http://codeforces.com/contest/448/problem/D 思路：用二分法 code： #include#include#includeusing namespace std;__int64 n,m,k;__int64 f(__int64 x){

题目链接：https://codeforces.com/contest/1295/problem/D题目大意：多样例给你一个a和m。问有多少个x(0<=x<m) 使得gcd(a, m)=gcd(a+x, m)。思路：根据扩欧定理：gcd（a+x, m）= gcd（(a+x)%m, m）(...

最长上升子序列，这种水题还是一眼就能看出来的。 题目大意： 主人公想在一张w*h的明信片外套信封。他有n个信封，每个信封的长宽给出，问最多能套多少层。给出从小到大的顺序。 解题思路： 最长上升子序列，只不过是记忆路径。 下面是代码： #include #inclu...

题目链接：http://codeforces.com/contest/448/problem/D 思路：用二分法 code： #include#include#includeusing namespace std;__int64 n,m,k;__int64 f(__int64 x){

We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats s...

原题地址大致题意:有n个关卡，若干个存档点，闯关成功就进入下一关，否则回到之前最近的存档点。成功的概率为12\frac{1}{2}21​,现在给你走的步数的期望，要求构造一图满足这个期望。题解：显然各个存档点之间的期望是独立的，可以直接相加。...

题目链接题意：有n个操作，操作1代表往集合里面加入一个数字x，操作2会给出三个数字x,k,s，然后对于每一个2操作，题目有一个询问，要求从集合中找一个数vv满足下面的条件:gcd(x,v)%k==0x+v≤s使x⊕v的值最大思路：对于第一个条件我们可以建1e5棵字典树，第i棵字典撒插的就是所有的i的...

链接：http://codeforces.com/problemset/problem/447/D 题意：一个n*m的矩阵，可以进行k次操作，每次操作室对某一行或某一列的的数都减p,获得的得分是这一行或列原来的数字之和。求N次操作之后得到的最高得分是多少。 思路：首先分别统计每行和每列的数字和。...

题意：给定n个点的树，每个点有点权a(i)，给定整数D，定义合法连通块为：连通块中最大点权-连通块中最小点权...