摘要: 题目链接:传送门 【题意】有n个灯,m个开关,灯的编号从1~n,每个开关上有一个质数,这个开关同时控制编号为这个质数的倍数的灯,问最多有多少灯打开。 【分析】发现小于根号1000的质数有10个左右,然后大于根号1000的质数所控制的灯是不会重叠的,所以我们状压枚举小于31的质数,然后贪心后面的。 阅读全文
posted @ 2017-10-01 11:54 贱人方 阅读(495) 评论(0) 推荐(0) 编辑
摘要: Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16773 Accepted: 8860 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2017-10-01 10:12 贱人方 阅读(273) 评论(0) 推荐(0) 编辑