摘要：
题意是说从 0 开始每次增加 STEP，然后模 MOD 得到一些数，问是否能得到从 0 到 MOD - 1 的所有数。 只要 STEP 与 MOD 互质就可以满足条件，也就是二者的最大公因数为 1 即可。 但是这道题对于输出的格式要求很高，少见的右对齐（自从发现 cin / cout 比 scanf 阅读全文
posted @ 2018-08-22 21:19
Taskr
阅读(233)
评论(0)
推荐(0)
摘要：
题意是说在长度为 n 的环排列中，按照一定的方向（顺时针或逆时针），后一个数不能仅比前一个数大 1 ， n 的下一个数不能是 1 ，问这种长度为 n 且本质不同（本质不同指环上数字的相对位置不同，如 1234 和 2341，3412，4123 都是本质相同的）的环有多少种。 分析样例，使用公式： a 阅读全文
posted @ 2018-08-22 19:37
Taskr
阅读(452)
评论(2)
推荐(0)
摘要：
题意是就是求出 2 的 n 次方。 直接求肯定不行，直接将每一位存在一个数组的各个位置即可，这里先解出 2 的 n 次方的位数，再直接模拟每一位乘以 2 即可得到答案。 求解 2 的 n 次方的位数的方法：len = n * lg(2) （lg(2)：以 10 为底 2 的对数） 证明：在判断一个数 阅读全文
posted @ 2018-08-22 19:05
Taskr
阅读(523)
评论(2)
推荐(1)
摘要：
题意是说在一个洞穴中有许多房间，每个房间中有一些虫子和大脑，这些房间之间用隧道相连形成一棵树，士兵们杀虫子的能力有限，也可以直接杀死虫子而不消耗士兵战斗力，但这样就无法得到房间中的大脑，士兵们不能走回头路，问给定士兵数量时能得到的大脑最大值。 在树上进行动态规划，对于每个节点来说，选择了它，就要损失 阅读全文
posted @ 2018-08-22 11:12
Taskr
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号