FireCool

2016年5月29日

摘要： 1098 - A New Function PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBWe all know that any integer number n is divisible by 1 阅读全文

posted @ 2016-05-29 16:40 FireCool 阅读(299) 评论(0) 推荐(0)

lightoj-1072 - Calm Down(找出等价关系)

摘要： 1072 - Calm Down PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBGeorge B. wants to be more than just a good American. He wan 阅读全文

posted @ 2016-05-29 13:57 FireCool 阅读(309) 评论(0) 推荐(0)

lightoj-1094 Farthest Nodes in a Tree(求树的直径)

摘要： 1094 - Farthest Nodes in a Tree PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBGiven a tree (a connected graph with no cycle 阅读全文

posted @ 2016-05-29 13:19 FireCool 阅读(239) 评论(0) 推荐(0)

1017 - Brush (III)

摘要： 1017 - Brush (III) PDF (English)StatisticsForum Time Limit: 2 second(s)Memory Limit: 32 MB Samir returned home from the contest and got angry after se 阅读全文

posted @ 2016-05-29 00:49 FireCool 阅读(210) 评论(0) 推荐(0)

2016年5月27日

ligtoj 1007 - Mathematically Hard(欧拉函数+前缀和)

摘要： 1007 - Mathematically Hard PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 64 MBMathematically some problems look hard. But with t 阅读全文

posted @ 2016-05-27 17:28 FireCool 阅读(217) 评论(0) 推荐(0)

2016年5月18日

HDU-3507 Print Article(dp+斜率优化)

摘要：解题思路: 这道题的意思就是说输出一串数字，可以在不同行， cost 每行数字的平方+m, 求cost的最小值这道题咋看一看dp 解就可以了 dp[i] = dp[j] + (sum[i]-sum[j])^2;很容易就能得出dp方程,但是时间复杂度是O(n^2),所以会爆。所以需要优化它，这种阅读全文

posted @ 2016-05-18 17:20 FireCool 阅读(647) 评论(0) 推荐(1)

2016年5月17日

均分纸牌(贪心求区间和为平均数的最多个数)

摘要： Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌阅读全文

posted @ 2016-05-17 22:59 FireCool 阅读(270) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) C. Money Transfers

摘要：解题思路:由均分纸牌的思想可以得知当区间和为0的区间个数出现最多时，所需要的移动次数是最少的，从1遍历到n 如果相同数字产生次数最多的即为区间和为0个数出现最多的次数(相同数字的产生是因为中间区间和为0)，起点的位置不会影响区间和的个数，因为整体区间就那一个。注意题目的数据类型。阅读全文

posted @ 2016-05-17 22:26 FireCool 阅读(142) 评论(0) 推荐(0)

2016年5月14日

Codeforces Round #352 (Div. 2) D. Robin Hood (二分法+判断平衡态)

摘要：解题思路: 由求最小值和求最大值各自二分。由l*(a[l+1]-a[l]):求取填 1~l 到a[l+1]的高度需要多少的钱，如果大于剩余的k 则可执行若否判断剩余的k是否为l,若否最小值为a[l],否则为a[l]+k/l; 由(n-r+1)*(a[r]-a[r-1]):求去掉n~n-r+1 阅读全文

posted @ 2016-05-14 00:28 FireCool 阅读(193) 评论(0) 推荐(0)

Codeforces Round #352 (Div. 2) C. Recycling Bottles(枚举)

摘要：思路:分析完这道题后会发现当两个人捡到第一个瓶子后, 之后走的路的最小值都是不会变的了。所以只要找出两个走到各自的第一个瓶子是最小值的情况的时候(其中还有一个人不走，一个人走的情况)。如果当有两个人或有一个人到其第一个瓶子的权值大于瓶子到回收点时，选取权值小的那个。而且计算最小值的时候只需阅读全文

posted @ 2016-05-14 00:18 FireCool 阅读(170) 评论(0) 推荐(0)

公告