2015年4月3日

【矩阵乘法经典应用】【ZOJ3497】【Mistwa】

摘要： 题意：给定一个有向图（最多25个节点，每个节点的出度最多为4），给定起点和终点，然后从起点开始走，走到终点就停止，否则一直往下走，问能不能P步到达终点。也就是说从起点出发，走一条长度为P的路径，路径中间点不能经过终点（但可以反复经过其他点）。如果从起点出发P步后，不能到达终点，就是False，... 阅读全文

posted @ 2015-04-03 21:59 DDUPzy 阅读(202) 评论(0) 推荐(0) 编辑

【矩阵专题】

摘要： http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6930 1000： 题意：裸的斐波拉契，裸的不能再裸 n#include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-04-03 18:38 DDUPzy 阅读(120) 评论(0) 推荐(0) 编辑

【斐波拉契+数论+同余】【ZOJ3707】Calculate Prime S

摘要： 题目大意： S[n] 表示 集合{1,2,3,4,5.......n} 不存在连续元素的子集个数 Prime S 表示S[n]与之前的所有S[i]互质; 问 找到大于第K个PrimeS 能整除X 的第一个S[n] 并且 输出(S[n]/X)%M 1.斐波拉契阶段 很容易写出S[n]的各个... 阅读全文

posted @ 2015-04-03 17:45 DDUPzy 阅读(197) 评论(0) 推荐(0) 编辑

对拍BAT

摘要： :loop makedata.exe K.exe Kture.exe fc a.out b.out if %errorlevel%==0 goto loop pause 阅读全文

posted @ 2015-04-03 12:03 DDUPzy 阅读(106) 评论(0) 推荐(0) 编辑

【枚举+贪心】【ZOJ3715】【Kindergarten Electiond】

摘要： 题目大意： n 个人 在选取班长 1号十分想当班长，他已经知道其他人选择了谁，但他可以贿赂其他人改选他，问贿赂的最小值 ps.他自己也要投一个人 要处理一个问题是，他自己投谁 其实这个问题在这种局面下在不同算法有不同处理方法，先不要考虑 一开始我想的是纯贪心： 选2个最小的比较票数最多中... 阅读全文

posted @ 2015-04-03 12:02 DDUPzy 阅读(169) 评论(0) 推荐(0) 编辑

导航