degvx - 博客园

2018年10月20日

p1217 Prime Palindromes

摘要： 1.回文质数的数量很少 2.除了11以外的回文质数都是偶数。 3.1-1亿内的回文数不到30000个。 4.1-10000的质数约1000个。这样深搜找出所有的回文数，再判断是否质数。阅读全文

posted @ 2018-10-20 11:20 degvx 阅读(124) 评论(0) 推荐(0)

摘要：一开始没用数组，没成功。后来确定用深搜后，用数组。出现一个不同的abc状态就记录下来，以免重复。一开始要倒的肯定是c杯，之后出现新状态要递归dfs3次。另外发现algorithm里的copy是原数组在前，输出数组在后的。阅读全文

posted @ 2018-10-20 09:37 degvx 阅读(167) 评论(0) 推荐(0)

2018年10月19日

p2693 Combination Lock

摘要：深搜，注意模n。用set去重。阅读全文

posted @ 2018-10-19 21:28 degvx 阅读(106) 评论(0) 推荐(0)

p1211 Prime Cryptarithm

摘要：直接深搜+检验。阅读全文

posted @ 2018-10-19 20:39 degvx 阅读(121) 评论(0) 推荐(0)

p1209 Barn Repair

摘要：用优先队列存放不连续的断点及断的位置。优先取间距大的，在断点断开。阅读全文

posted @ 2018-10-19 20:06 degvx 阅读(117) 评论(0) 推荐(0)

sgu 207 Robbers

摘要：题意：最均衡地分配硬币。先分配给所有人的数量向下取整，然后取不公程度最大的几个人加1。因为向下取整丢失了小数，而一个数向下取整时小时丢得最多，向上取整获得就越少。阅读全文

posted @ 2018-10-19 09:35 degvx 阅读(119) 评论(0) 推荐(0)

2018年10月18日

sgu 203 Hyperhuffman

摘要：题意：给出字符出现的次数，问替换成哈夫曼编码后的文本长度。实际上观察发现就等于树的所有节点的和。用nlogn超时。用O(n)，用两个队列，一个放原始数组，一个放新生成的节点。阅读全文

posted @ 2018-10-18 21:25 degvx 阅读(168) 评论(0) 推荐(0)

sgu 197 Nice Patterns Strike Back

摘要：题意：铺马路，不出现2*2的同颜色的方格的方案数。由于m很小，因此一行最多有32种涂法。而一行的涂法是从上一行转移过来的。比如： m=2时，0表示白砖，1黑砖。 A:00,B:10,C:01,D:11 A B C D A 0 1 1 1 B 1 1 1 1 C 1 1 1 1 D 1 1 1 0 阅读全文

posted @ 2018-10-18 09:52 degvx 阅读(256) 评论(0) 推荐(0)

2018年10月17日

sgu 196 Matrix Multiplication

摘要：题意：给出的图连成矩阵，问转置矩阵和原矩阵乘积后的元素和。随便拿个矩阵模拟一下会发现，结果就是各点度的平方和。阅读全文

posted @ 2018-10-17 17:22 degvx 阅读(124) 评论(0) 推荐(0)

sgu 193 Chinese Girls' Amusement

摘要：题意：1号开始，一次加k再%n运算，再到1时已经经过了所有的点，问最大的K(k>=n/2)。 1.如果n是奇数,n与n/2互质。（1）如果n是质数，结论显然成立（2）否则，n分解为质数乘积。假设n%3==0,那么n=3,9,15,21......（因为前提是奇数），n/2=1,4,7,10。观察阅读全文

posted @ 2018-10-17 16:57 degvx 阅读(244) 评论(0) 推荐(0)