摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=3292题目意思：在1，5，9，13，17。。。4*n+1中，H-primes：如5，9，13，因素只有1和其本身。H-composites：在4*n+1中，除1和H-primes以外的数（n≥0）H-semi-prime：恰好只由两个H-primes组成，可以存在多对符合要求的H-primes组合，例如：441=21*21=9*49；输入一个H-numbers；输出“H-numbers H-numbers及之前的数是H-semi-prime的个数”我开了一个 250,001 的数组来标记，开1000，0 阅读全文

摘要：背景：在一个伸手不见五指的黑夜里，有一群人过一独木桥，只有一盏灯，每次只能过两人，于是没过去两个必须回来一个人。分析：N：总人数，按所花时间从小到大排序：AB......YZ，分别对应所用时间a，b......y,z。分情况讨论：假设数据已经按以上规则排好序。N=1时，taketime=a；A - a;N=2时，taketime=b； A,B - b;N=3时，taketime=a+b+c； A,C - c; A - a; A,B - b;N=4时， 有两种模式： 模式一：taketime=2*a+y+z; A,Z - z; A -a; A,Y - y; A - a 阅读全文