ACM

Gym - 101149B No Time for Dragons(贪心)

Gym - 101149B No Time for Dragons(贪心)
题目意思是派遣一些军队去杀n条龙,杀死一条龙需要派遣ai个人,会死掉bi个人,问你最少派遣多少人可以杀死所有龙。贪心题,比赛的时候没想出来排序的数,一直想的是按派遣人排还是按死的人排,后来freeloop说是按存活最多的排。然后,,,我想如果派我去打战估计损失惨重啊。。。地址:http://codeforces.com/gym/101149/problem/B代码:StatusAcceptedTi... 继续阅读 »
ACM

Gym - 101149H Streets of Working Lanterns(贪心、前缀和)

Gym - 101149H Streets of Working Lanterns(贪心、前缀和)
题目的意思是一个人记录罪犯进出的过程,"("代表进去,")"代表出去,“?”代表没记录到。问你是否存在这么一种可能,把问号变为"("或")",保证开始和结束后房间里面都没有人。贪心即可,记录前缀和,然后判断,之后不断修改"?"再进行判断,保证“)”不能多。地址:http://codeforces.c... 继续阅读 »
ACM

Gym - 101149J Panoramic Photography(思维水题)

Gym - 101149J Panoramic Photography(思维水题)
题目意思就是说一些学生拍照片,每个人拍的照片都是连续的建筑,现给出每栋楼上照片中建筑的数目,求最少的拍照人数。开始怎么看怎么复杂,后来在草稿纸上画了一下图想了想,如果把照片平摊在平面上,那不就相当于跳格子吗,跳到比当前高的就加,矮的就更新,这样就OK了。地址:http://codeforces.com/gym/101149/problem/J代码:StatusAcceptedTime46msMem... 继续阅读 »
ACM

HDU 3068 - 最长回文(manacher)

HDU 3068 - 最长回文(manacher)
开始直接暴力,TLE了,然后就去百度了这个马拉车算法。其实思想也很简单的,就是在我们普通的思想上进行了优化,减少了查询次数。按照我们普通的思路来做,肯定是找一个点然后往左右两边延伸找最长,当然这里面涉及到了偶数回文、边界判断等特殊处理,虽然TLE了,但是对接下来理解“马拉车”算法却容易了。首先,为了处理偶数问题,我们在字符串中插入一些特殊字符,比如”#“,注意第一个字符给另外一个比如”@“来特判边... 继续阅读 »
ACM

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)

CodeForces 732B Cormen — The Best Friend Of a Man(简单贪心,模拟)
题意:给出一组数据,两个数之间要大于或等于某个数才能符合要求,你可以将原来的数加上一个整数使他符合要求,输出之后的数据以及你总共加了多少。很简单,从第二个开始模拟就行了。题目地址:http://codeforces.com/problemset/problem/732/B代码:Memory: 4 KBTime: 15 MSLanguage: GNU G++ 5.1.0... 继续阅读 »
ACM

BZOJ-2151 种树(转化思想,优先队列)

BZOJ-2151 种树(转化思想,优先队列)
题意:就是种树咯。三棵树,我们可以选择种中间的一棵树,也可以选择种旁边的两棵树,但是我们怎么知道要取哪种方式呢。所以我们不妨把两棵树之和与中间的树的值之差算出来放到中间的树的暂存值里面去,再把这3棵树看成一棵树,以此类推,最后得到最优解, 但是我们看起来好像觉得这种方法有点虚?其实我一开始也觉得虚,后来看了好几个题解才发现不虚啊!题目地址:http://www.lydsy.com/JudgeOnl... 继续阅读 »
ACM

BZOJ-4029 定价(贪心)

BZOJ-4029 定价(贪心)
题意:中文你懂得其实我们仔细想想如果同样位数,那么0结尾的必定最好,其次是5,再者是尾数最小的那个数。这样我们从一个数的最后一位开始模拟进位计算,使得这个数在上限之内的最小p就好,其实我算法还可以优化一下,40ms比较慢了。题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4029代码:Memory: 1300 KBTime:&nb... 继续阅读 »
ACM

2016HUAS_ACM暑假周测7 - F - Tian Ji -- The Horse Racing - HDU1052

2016HUAS_ACM暑假周测7 - F - Tian Ji -- The Horse Racing - HDU1052
        田忌赛马问题,首先我们用田忌最慢的马去和皇帝最慢的马比,如果可以赢就,赢,不可以赢就去和他最大的马比,输,如果相等,用田忌最快的马和皇帝最快的马比,如果赢就,赢,不赢就用最慢的马比,输。这样就能效益最大化。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1052... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - A - Super Jumping! Jumping! Jumping!

2016HUAS_ACM暑假集训5 - A - Super Jumping! Jumping! Jumping!
求递增子字符串的最大和,注意是最大和,子字符串不一定最长,这个WA了。比如:4 1000 1 3 4, 最大是1000, 而不是1+3+4, 比如:4 1 4 3 1000 应该是 1 + 4 + 1000 = 1005题目:飞机票直达(A - Super Jumping! Jumping! Jumping!)代码:Memory: 1732 KBTime: 15 MSLangu... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - J - Max Sum

2016HUAS_ACM暑假集训5 - J - Max Sum
求连续子序列的最大的和,因为输出的时候Case后面的数值没变化WA了一次,我竟然没看出来?题目:飞机票直达(J - Max Sum)代码:Memory: 2900 KBTime: 31 MSLanguage: C++Result: Accepted#include <iostream> #include <cstdio... 继续阅读 »