庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意：有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$，第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中，每一群奶牛不一定都拉走。 注释：$1\le n\l ...
分类：
其他好文 时间：
2018-09-18 17:18:11
阅读次数：
123
题目描述 在一年前赢得了小镇的最佳草坪比赛后，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
题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的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
1、尺取法 2、反转法：[USACO07MAR]面对正确的方式Face The Right Way 思路：主要是考虑一个点翻转两次后就会变回原样，然后用前缀和判断是否翻转就可以了： code： include include include include include include inclu ...
分类：
其他好文 时间：
2018-09-07 16:46:09
阅读次数：
181
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m ...
分类：
其他好文 时间：
2018-09-06 02:51:25
阅读次数：
136
