题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1...N。每只奶牛的效率是不同的，奶牛 i ...
分类：
其他好文 时间：
2018-09-17 23:02:46
阅读次数：
197
USACO COWRUN 随机化搜索+双重递归调用 题面描述：给出8 N（ include include using namespace std; int n; long long m,k; int aa[20][10]; char s[20]; inline int cal(int pos,lo ...
分类：
其他好文 时间：
2018-09-17 11:43:04
阅读次数：
129
Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make dec ...
分类：
其他好文 时间：
2018-09-16 16:15:28
阅读次数：
218
1.变量的声明和定义有什么区别？ 常量：在程序执行过程中，不会发生改变的量，不能被改变的量 变量：在程序执行过程中，可以被改变的量 定义变量的方式：数据类型 变量名 = 常量； int num = 10;//定义（分配存储空间，初始化值为常量） int num;//定义性声明defining dec ...
分类：
编程语言 时间：
2018-09-14 15:56:56
阅读次数：
199
题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 ...
分类：
其他好文 时间：
2018-09-12 20:12:21
阅读次数：
160
题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- ...
分类：
其他好文 时间：
2018-09-11 22:02:26
阅读次数：
157
Link: 传送门 A: 贪心从小到大插入，用并查集维护连通性 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef double db; typedef long long ll ...
分类：
其他好文 时间：
2018-09-09 22:43:38
阅读次数：
250
Link: 传送门 A: 对于每一条分割线，设本不应在其左侧的个数为$x$ 重点要发现每次一来一回的操作恰好会将一对分别应在左/右侧的一个数从右/左移过去 这样就转直接用树状数组求出最大的$x$即可 #include <bits/stdc++.h> using namespace std; #def ...
分类：
其他好文 时间：
2018-09-09 21:07:21
阅读次数：
178
9.8解题报告 前50min写完了三个题的暴力，但是暴力的正确性不高qwq。 没有造数据绝对不是因为我懒。 然后开始想正解，T1想了一个O(n)的方法，但是写代码的时候bug太多，所以调试花了将近2个小时。 然后剩下的两个题就没大看。 距考试结束还有20min时，总感觉自己的T1有bug，所以15m ...
分类：
其他好文 时间：
2018-09-09 20:06:17
阅读次数：
146
设f[s]为已经 从上到下 叠了状态为s的牛的最大稳定度，转移的话枚举没有在集合里并且强壮度 =当前集合牛重量和的用min(f[s],当前放进去的牛还能承受多种)来更新，高度的话直接看是否有合法集合的高度达到要求即可 cpp include include using namespace std; ...
分类：
其他好文 时间：
2018-09-08 21:11:01
阅读次数：
131
