
巧妙的方法或一点智商
better_life30
这个作者很懒,什么都没留下…
展开
-
(尺取法+素数打表)poj2739,Sum of Consecutive Prime Numbers
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20178 Accepted: 11068DescriptionSome positive integers can be represente原创 2015-02-24 11:51:14 · 353 阅读 · 0 评论 -
(简单博弈,奇偶轮换性)Calendar Game
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4826 Accepted: 2274DescriptionAdam and Eve enter this year's ACM International Collegiate P原创 2014-08-15 16:06:42 · 794 阅读 · 0 评论 -
(思维分析)12th浙江省赛,B.Team Formation
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of h原创 2015-04-27 21:53:30 · 482 阅读 · 0 评论 -
(括号匹配,栈,队列)湘大校赛,H.括号匹配
括号匹配Accepted : 26 Submit : 210Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述有一串括号(只包含"(", ")", "[", "]", "{", "}"), 保证这一括号串是匹配的, 长度小于100000, 有m个询问, 每个原创 2015-04-26 20:37:32 · 553 阅读 · 0 评论 -
(思维分析)12th浙江省赛,D.Beauty of Array
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra原创 2015-04-25 23:02:05 · 737 阅读 · 0 评论 -
(思维分析,贪心)湘大校赛,D.最小的数
最小的数Accepted : 42 Submit : 255Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你一个n位数,每次操作可以选该数任意的相邻两位进行交换,如果最多可以操作k次,那么最终可以得到的最小的数是什么(n位且不能含前导零)?输入原创 2015-04-26 19:58:58 · 648 阅读 · 0 评论 -
(思维分析)湘大校赛,C.Digit
DigitAccepted : 82 Submit : 301Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述我们把十进制整数依次写成一个字符串,123456789101112…请问第n位数码是多少?输入第一行是一个整数T(T≤10000),表示样例原创 2015-04-26 19:43:23 · 648 阅读 · 0 评论 -
FZU2185 树的路径覆盖
贪心的搜索也能做:http://blog.youkuaiyun.com/u013611908/article/details/44572549转自:http://vainman.coding.io/http://acm.fzu.edu.cn/problem.php?pid=2185题意:給一棵树, 用最少的路径去覆盖所有的边, 求(1)允许边被重复覆盖, (2)不允许边被重复覆转载 2015-04-15 20:04:03 · 761 阅读 · 0 评论 -
(尺取法)poj2100,Graveyard Design
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 4825 Accepted: 1049Case Time Limit: 2000MSDescriptionKing George has recently dec原创 2015-02-25 17:44:19 · 542 阅读 · 0 评论 -
(线段树+离散化)POJ 2528.Mayor's posters
转载:http://notonlysuccess.me/?p=978poj2528 Mayor’s posters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,原创 2015-07-26 17:10:09 · 324 阅读 · 0 评论