- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj 3303 Halls dp能过但有问题...待解决
poj3303 Halls题意展览会租大厅，一共8间展厅备选，有 R <=12 个需求需要满足，每个需求有k个备选大厅，需要在[a,b]时间区间内有且只有1个展厅全程服务(1<=a<=1000)。思路DP!!!想法：把每个需求分成两个点，一个为占用大厅（标号为偶数），一个为释放大厅（奇数），对需求的时间排序，时间相同时占用优先于释放，共至多12*2个节点。然后按照这个顺序，对每个节点（即时间点），都
2015-07-17 17:22:42
451
原创 python生成新文件
windows环境下，用python进行文件操作，实现为文件夹内所有的”abcd.pdf”文件都新建一个“abcd.txt”文件import os path=r'F:\\BaiduYunDownload\\DATA\\cvdata\\ty' os.chdir(path) a=os.listdir(path) b=[] for ai in a: tmp = os.path.splitext(a
2015-07-17 13:15:35
765
原创 poj 3361 Gaussian Prime Factors 高斯素数约数
poj 3361 Gaussian Prime Factors题意：在复数 a+bj (a,b为整数)范围内，约数只有 1, -1, a+bj, -(a+bj)的称为高斯素数。求任给正整数N的所有素因子(|b|>a>0)。默认N<2e9解法：定理有云： n≡3(mod 4)者，无因式分解。 n≡1(mod 4)者，可唯一分解为两个共轭高斯整数乘积。当然做的时候并不知道！ 我的思路是，既然可以
2015-07-07 21:45:38
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人