巧妙的方法或一点智商
better_life30
这个作者很懒,什么都没留下…
展开
-
(尺取法+素数打表)poj2739,Sum of Consecutive Prime Numbers
Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20178 Accepted: 11068 Description Some positive integers can be represente原创 2015-02-24 11:51:14 · 323 阅读 · 0 评论 -
(简单博弈,奇偶轮换性)Calendar Game
Calendar Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4826 Accepted: 2274 Description Adam and Eve enter this year's ACM International Collegiate P原创 2014-08-15 16:06:42 · 755 阅读 · 0 评论 -
(思维分析)12th浙江省赛,B.Team Formation
Team Formation Time Limit: 3 Seconds Memory Limit: 131072 KB For 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 · 437 阅读 · 0 评论 -
(括号匹配,栈,队列)湘大校赛,H.括号匹配
括号匹配 Accepted : 26 Submit : 210 Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述 有一串括号(只包含"(", ")", "[", "]", "{", "}"), 保证这一括号串是匹配的, 长度小于100000, 有m个询问, 每个原创 2015-04-26 20:37:32 · 497 阅读 · 0 评论 -
(思维分析)12th浙江省赛,D.Beauty of Array
Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward 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 · 693 阅读 · 0 评论 -
(思维分析,贪心)湘大校赛,D.最小的数
最小的数 Accepted : 42 Submit : 255 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 给你一个n位数,每次操作可以选该数任意的相邻两位进行交换,如果最多可以操作k次,那么最终可以得到的最小的数是什么 (n位且不能含前导零)? 输入原创 2015-04-26 19:58:58 · 582 阅读 · 0 评论 -
(思维分析)湘大校赛,C.Digit
Digit Accepted : 82 Submit : 301 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 我们把十进制整数依次写成一个字符串,123456789101112…请问第n位数码是多少? 输入 第一行是一个整数T(T≤10000),表示样例原创 2015-04-26 19:43:23 · 606 阅读 · 0 评论 -
FZU2185 树的路径覆盖
贪心的搜索也能做:http://blog.csdn.net/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 · 674 阅读 · 0 评论 -
(尺取法)poj2100,Graveyard Design
Graveyard Design Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 4825 Accepted: 1049 Case Time Limit: 2000MS Description King George has recently dec原创 2015-02-25 17:44:19 · 480 阅读 · 0 评论 -
(线段树+离散化)POJ 2528.Mayor's posters
转载:http://notonlysuccess.me/?p=978 poj2528 Mayor’s posters 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 思路:这题数据范围很大,直接搞超时+超内存,需要离散化: 离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,原创 2015-07-26 17:10:09 · 292 阅读 · 0 评论