摘要：
题意：H数：4*n+1 (n = 0，1，2……) H素数：不是1，也不能写成两个不是1的H数的乘积 H-半素数：能写成两个H素数的乘积 给定一个H数h（h <= 1000001），输出1~h内的H-半素数个数 先求出所有的H素数，与筛选素数打表类似。然后对于每个h，暴力统计个数即可。 阅读全文
摘要：
题意：给定n（1 <= n <= 10^9）和k（1 <= k <= 100），从1~n中选尽量多的整数，使的任意两个整数之间都不是k倍的关系。 容斥原理，（例如n = 20，k = 3，答案为16个数（1，9，2，18，4，12，5，15，7，8，10，11，13，14，16，17，19，20）） 阅读全文
摘要：
题意：给定n个湖（标号1~n，起始时湖里均满水），给定m天天气预报，每天天气预报情况为一个数字a[i]（范围0~n），当a[i]为0时代表晴天不下雨，否则就代表向哪个标号的湖中下暴雨。在不下雨的天气时你可以请神龙喝干任意一个湖里的水，下雨时则不能。若再往某个喝干的湖里下暴雨，则此湖会被重新填满。求是 阅读全文
摘要：
直接打表素数后查找即可。 阅读全文