- 博客(9)
- 收藏
- 关注
原创 (深搜)UVA - 1600 Patrol Robot
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4475题意:在m*n的地图上,有障碍物(1)和空地(0),机器人要通过走上下左右四个方向从左上角(1,1)走到右下角(n,m),但不能连续超过k个障碍,要求最短步数。感悟:
2016-08-09 01:03:44 297
原创 (暴力+各种算法)hihoCoder - 1353 满减优惠
原题链接:http://hihocoder.com/problemset/problem/1353题意:给你一个数列和一个m,从数列里选任意的数,使他们的和大于等于m又是最小,输出这个和。如果不存在输出-1。分析:这题一上去,感觉是贪心,然后排个序从大加,加到大于等于m就跳出,交一发直接WA了。然后感觉是二分,枚举m到sum,每次找到小于m最近的数,然后减去这个数。WA了6发,不断地测试数据,一直能
2016-08-07 21:58:48 791 6
原创 (尺取法)HDU - 5806 NanoApe Loves Sequence Ⅱ
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5806题意:给你一个m和k,求在n个元素的数列里有多少个区间的第k大的值大于等于m。分析:又是区间题,但是这题一看就感觉是尺取法。我们可以发现一个规律,如果一个区间存在第k大大于等于m,那每次加进新的值,也就是扩大区间的时候,如果后一个值小于等于原来的第k大,那么第k大不变。如果插入的数比原来的第k大大,
2016-08-06 23:17:35 277
原创 (模拟/线段树)HDU - 5805 NanoApe Loves Sequence
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5805题意:给你一个数列,删除其中的一个数,假设删除任意一个数的概率相同,求相邻的数差的绝对值的最大值的期望,题目只要求输出乘概率前的答案。分析:模拟: 只需要先求出本身所有相邻数之差的绝对值,找到最大的那个值和它的位置,然后看删除每一个数对他的影响,所有的最大值加起来就行了。 由于每次删除一个数总会
2016-08-06 23:01:30 392
原创 (模拟+数学)codeforces - 703B Mishka and trip
原题链接:http://codeforces.com/problemset/problem/703/B题意:有n个城市,1-n形成一个环,其中有k个省会,每个省会应该和每个城市都连起来。每个城市有一个美丽值,两城市之间的连路的美丽值为两城市美丽值的乘积,要求所有连路的美丽值的总和。分析:首先想到的是先把所有情况加起来,再减去会重复的。但是写起来比较麻烦而且重复的难以理清,而且感觉怎么写都会超时。所以
2016-08-05 10:48:13 357
原创 (尺取法)Codeforces 676C - Vasya and String
原题链接:http://codeforces.com/problemset/problem/676/C题意:有一串a和b组成的字符串,要求最多改k的字母的情况下,最长的相同子串。 例如k=2:abba->aaaa,k=3:aaabb->bbbbb分析:首先可以看出如果要最长的话,改的a或b一定是连续的k个a或b,因此只要计算连续的k个a或b夹在中间和两边的字母个数,当然包括改的字母。所以只要维护一
2016-08-04 09:00:31 395
原创 (模拟)HDU-5641 King's Phone
HDU-5641 King’s PhoneProblem DescriptionIn a military parade, the King sees lots of new things, including an Andriod Phone. He becomes interested in the pattern lock screen.The pattern interface is a 3
2016-03-18 01:14:03 311
原创 (深搜)HDU 1016-Prime Ring Problem
HUD 1016-Prime Ring ProblemPrime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38946 Accepted Submission(s): 17194Problem Desc
2016-03-14 22:05:07 338
原创 (数据结构:栈)HDU 1022-Train Problem I
HUD 1022-Train Problem I原题:As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station
2016-02-02 16:13:06 490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人