嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ...
分类：
其他好文 时间：
2015-02-25 12:56:13
阅读次数：
137
一道模拟题不过要担心的是牛或者人在转弯的时候，另一方如果能走，那么要走，不能停留。还是蛮简单的。调试输出的话可以看到具体追击过程Source Code:/*ID: wushuai2PROG: ttwoLANG: C++*///#pragma comment(linker, "/STACK:16777...
分类：
其他好文 时间：
2015-02-24 12:35:45
阅读次数：
177
2015: [Usaco2010 Feb]Chocolate GivingTime Limit:10 SecMemory Limit:162 MBSubmit:269Solved:183[Submit][Status]DescriptionFarmer John有B头奶牛(1nil do36 ...
分类：
其他好文 时间：
2015-02-24 00:44:25
阅读次数：
218
{ID:anniel11PROG:castleLANG:PASCAL}var a:array[0..50,0..50 ,1..4] of boolean; component:array[0..50,0..50] of integer;//which room does it belo...
分类：
其他好文 时间：
2015-02-22 07:50:51
阅读次数：
234
一道经典的Dp..01背包定义dp[i] 为需要构造的数字为i 的所有方法数一开始的时候是这么想的 for(i = 1; i 0){ dp[i] += dp[i - a[j]]; } } }状态存在冗余， 输出的时候答案...
分类：
其他好文 时间：
2015-02-21 23:23:35
阅读次数：
164
一道经典Dp不过现在还不是能特别理解。定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。暂贴代码：/*ID: wushuai2PROG: nocowsLANG: C++*///#p...
分类：
其他好文 时间：
2015-02-21 15:25:57
阅读次数：
170
用Dp的思想解决了这道题目，也就是所谓的暴力= =题意：给出一个集合，一个字符串，找出这个字符串的最长前缀，使得前缀可以划分为这个集合中的元素（集合中的元素可以不全部使用）。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///...
分类：
其他好文 时间：
2015-02-21 14:14:36
阅读次数：
116
写这道题目的时候遇到了一个令人诧异的问题，就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了，只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧，解释一下题意。有N盏台灯，C次操作每次操作可以按一次按钮，一共一个四个按钮可以得出的规律是每6...
分类：
其他好文 时间：
2015-02-20 23:06:37
阅读次数：
189
通过USACO草地排水学习了一下网络流，终于写好了几个模板。最大流BFS求增广路径简述：通过BFS在网络中找出一条最短增广路径并修改流量（前向弧加可改进量X，后向弧则减去X），当不存在增广路径时得出最大流，时间效率O(nm^2)。{ID: qty1272PROG: ditchLANG: PASCAL...
分类：
编程语言 时间：
2015-02-19 19:45:19
阅读次数：
195
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
