2015 年 8月 21 日随笔档案 - tony-cao

组合——Program B

摘要： CodeForces 478BTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescription nparticipants of the competition were split intomte... 阅读全文

posted @ 2015-08-21 21:37 tony-cao 阅读(139) 评论(0) 推荐(0)

HDU 1575

摘要： Tr ATime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数... 阅读全文

posted @ 2015-08-21 20:57 tony-cao 阅读(172) 评论(0) 推荐(0)

HDU 1465

摘要：排列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加阅读全文

posted @ 2015-08-21 18:49 tony-cao 阅读(152) 评论(0) 推荐(0)

HDU 4548

摘要：题意：给你一个区间,问你这个区间中的数既是素数又是美素数的数有多少个？美素数：首先这个数本身必须是素数并且它的各位数字的和也是素数; 如29,本身是素数, 而且2+9 = 11也是素数, 所以它是美素数. 分析：要筛选素数直接用埃拉托塞尼筛素数法, 然后枚举从n~m(n为1时从2开始)中的美素数阅读全文

posted @ 2015-08-21 18:32 tony-cao 阅读(244) 评论(0) 推荐(0)

最大公约数——Program G

摘要：最大公约数DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the ra... 阅读全文

posted @ 2015-08-21 18:22 tony-cao 阅读(188) 评论(0) 推荐(0)