贪心
文章平均质量分 80
blackturtle
正在路上(日常补题中)。。。
展开
-
Winter Is Coming(CF #387 Div. 2)
这道题一开始看以为很简单,写的时候才注意到一些细节问题,足足搞了接近一个小时。题目大意:冬天来了,一个人的车一开始装的是夏季轮胎,当温度达到零以下时,这个人需要将轮胎换为冬季轮胎。冬季轮胎有使用寿命(以天数为单位),给出一组数,代表连续的天气变化的温度,计算出最少的换轮胎次数。附链接:http://codeforces.com/problemset/problem/747/D。题目思路:这原创 2017-03-01 14:56:41 · 420 阅读 · 0 评论 -
Lakes in Berland(CF #375 Div. 2)
练习题这道题,这是一道思路很明确的题(dfs裸题+简单贪心),不过在实现细节上有些要注意的地方。题目大意:在一个n×m的地方上有陆地和湖,那些和边缘连接的水域视为海,题目给出最后要保留k个湖,由你计算出最少要填多少陆地,并把图画出来。附链接:http://codeforces.com/problemset/problem/723/D大体思路:计算出有num个湖,并记录下最开始找到这个湖的位原创 2017-03-03 10:29:34 · 411 阅读 · 0 评论 -
hdu4726--(Kia's Calculation)
题目大意:给出两个数,可以随意变换两个数种数字的位置,两数相加不进位,求得到的最大数十多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726。 大体思路:一开始没看清楚数的大小,以为最大只有10^6,然后两wa,看清之后是数的位数不超过10^6。之后想了很久,没想出来。补题的时候#include#include#include原创 2017-05-03 00:18:05 · 401 阅读 · 0 评论 -
hdu4723--(How Long Do You Have to Draw)
题目大意:给出两条平行于x轴的直线,原创 2017-05-03 13:51:12 · 558 阅读 · 0 评论