对不起，是我太菜了，看到题目又没思路，接着参考大佬的博客 首先定义状态：d[i] 表示i的划分方法数 关键是这里的递推关系也就是状态转移方程： 1.所求的n为奇数，那么所求的分解结果中必含有1，因此，直接将i-1的分拆结果中添加一个1即d[i] = d[i-1] 2.所求的n为偶数，那么n的分解结果 ...
分类：
其他好文 时间：
2019-03-05 18:23:33
阅读次数：
169
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling- ...
分类：
其他好文 时间：
2019-03-04 22:35:39
阅读次数：
139
P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 （哪题Floyd代码长的） 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 ...
分类：
其他好文 时间：
2019-03-04 22:31:52
阅读次数：
186
传递闭包板子，震惊自己之前居然没学过，特此记录一下。 cpp include using namespace std; const int N = 110; int n, m, u, v, to[N][N]; int main () { cin n m; for (int i = 1; i u v; ...
分类：
其他好文 时间：
2019-02-27 01:19:33
阅读次数：
155
题面： C. Team Tic Tac Toe Input ?le: standard input Output ?le: standard output Time limit: 1 second Memory limit: 256 megabytes Farmer John owns 26 cow ...
分类：
其他好文 时间：
2019-02-25 01:02:25
阅读次数：
177
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： ...
分类：
其他好文 时间：
2019-02-21 00:25:21
阅读次数：
123
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope wa ...
分类：
其他好文 时间：
2019-02-19 10:27:44
阅读次数：
107
聊聊并发-Java中的Copy-On-Write容器 Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Jav ...
分类：
其他好文 时间：
2019-02-19 00:53:09
阅读次数：
166
题目地址： https://vjudge.net/problem/POJ-3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 129558 Accepted: 40251 Description ...
分类：
其他好文 时间：
2019-02-18 12:59:58
阅读次数：
189
整数集合上的二分 求均值的时候，不能 ，而是要 ，这是因为 向0取整， 向下取整， 在二分值域包含负数的时候无法正常工作。 正确写出二分的流程是： 1. 通过分析具体问题，确定左右半段哪一个是可行区间，以及 归属哪一半段。 2. 根据分析结果，选择 和`l=mid,r=mid 1,mid=(l+r+ ...
分类：
其他好文 时间：
2019-02-16 15:33:39
阅读次数：
189
