摘要：
题意：一个游戏，A童鞋在1~n的范围里猜一个数，B童鞋询问一个集合，A童鞋要对集合里每个数做出回答，他猜的数能否给整除，B要通过这些答案得到A猜的数，最少需要猜哪些数？解法：一个数可以由若干个质数的指数次幂相乘得到，所以只要询问小于n的所有质数的指数次幂就可以得到全部数的答案。代码：#include... 阅读全文
摘要：
题意：给一个长度为n的正整数序列，问能不能找到一个不连续的子序列的和可以被m整除。解法：抽屉原理+dp。首先当m#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
摘要：
题意：一个长度为6的序列表示一片雪花的六个胳膊（？）的长度，给出n个雪花，问存不存在两片一样的，一样的就是两个雪花旋转或者翻转后胳膊的长度是一样的……解法：哈希。以前并没有做过对数字序列哈希……先用map搞了搞，然后T了……百度了一下，只要将序列元素和进行哈希就可以了，对于索引的选取，一开始选了10... 阅读全文