USACO翻译：USACO 2014 NOV Silver三题
分类：
其他好文 时间：
2015-02-10 15:10:56
阅读次数：
487
USACO翻译：USACO 2014 DEC Silver三题
分类：
其他好文 时间：
2015-02-09 09:16:31
阅读次数：
210
How to compile pycrypto 2.4.1 (python 3.2.2 for Windows 7x64)Nov 10Posted byaleskThis note is a variation ofnotethat talks about compiling cx_Oracle m...
分类：
编程语言 时间：
2015-02-08 15:21:33
阅读次数：
182
USACO翻译：USACO 2012 FEB Silver三题
分类：
其他好文 时间：
2015-02-07 14:25:48
阅读次数：
157
组合计数 排列组合求总方案数 这个可以用一个一维的动态规划解决： f[i][0]表示第i头牛是牝牛的方案数 f[i][1]表示第i头牛是牡牛的方案数 则转移为：f[i][0]=f[i-1][0]+f[i-1][1]; f[i][1]=f[i-K-1][0]+f...
分类：
其他好文 时间：
2015-02-06 13:11:13
阅读次数：
236
http://acm.hdu.edu.cn/showproblem.php?pid=4341
Problem Description
Homelesser likes playing Gold miners in class. He has to pay much attention to the teacher to avoid being noticed. So he...
分类：
其他好文 时间：
2015-02-05 11:22:52
阅读次数：
163
题意：输入多个时间段，表示喂牛的时间，问喂牛的最长的持续时间和不喂牛的最长的时间。key：注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序，比较每段时间的的末尾就行了，记得求得最大连续时间的时候要更新最后的时间，更新最大间断时间的时候要更新最前面的时间。方法二，用数组标记喂牛时间，，fo...
分类：
其他好文 时间：
2015-02-04 16:30:04
阅读次数：
207
这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的：Generate palindromes by combining digits properly. You might need more than one of the loo...
分类：
其他好文 时间：
2015-01-31 17:38:32
阅读次数：
174
题目大意：有N个篮子，编号为1~N，篮子理由很多金币，只有一个篮子中每个金币中w-d，
其他篮子中每个金币都重w。现在从第1个篮子里拿1个金币，从第2个篮子里拿2个金币，…，
一直到到第N-1个篮子里拿N-1个金币。第N个篮子不拿。给出这些金币的全部重量和all，问：
第几个篮子里的金币是轻的，求出轻金币的个数。
思路：数学题，1~N个篮子里金币应有的总重量为：(N-1)*N/2*w，减去这些金币的全部重量
和all，得到总的轻金币比普通金币差的重量，每个轻金币和普通金币差的重量为d，两者相除，
得出轻金币...
分类：
其他好文 时间：
2015-01-31 14:43:40
阅读次数：
210
