小小粉丝度度熊 小小粉丝度度熊 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧。 一 ...
分类:
其他好文 时间:
2017-08-13 20:48:32
阅读次数:
109
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 83 Problem ...
分类:
其他好文 时间:
2017-08-13 20:47:31
阅读次数:
204
小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 78 Problem De ...
分类:
其他好文 时间:
2017-08-13 20:12:42
阅读次数:
188
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 80 Problem ...
分类:
其他好文 时间:
2017-08-13 20:08:44
阅读次数:
184
Chess Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。 一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。 他经过思考,得出了答案。 但他仍不满足,想增加一个条件:对于任 ...
分类:
其他好文 时间:
2017-08-13 20:08:37
阅读次数:
107
去重合并,以某个点为起点,向后二分到最后一个满足未签到天数<=m的点。 二分时的查询有很多方法,可以用线段树,dp,前缀数组等等。比赛时没有想到前缀数组,就用来dp来完成查询,查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。 同学说尺取法也可以。 dp[i][j]代表第i个区间到第i+ ...
分类:
其他好文 时间:
2017-08-13 20:04:04
阅读次数:
131
hdu 6114 思路:就是在max(n,m)中取min(n,m)个,(模板收好 hdu 6118 PS:来自大佬的费用流 hdu 6119 思路:处理好重叠区间,然后以当前这个区间往后跑,跑到不能跑为止,当前跑的需要的sum,那么下个区间就可以用sum-(a[i].l-a[i-1].r-1),然后 ...
分类:
其他好文 时间:
2017-08-13 20:03:17
阅读次数:
206
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Chess Accepts: 1805 Submissions ...
分类:
其他好文 时间:
2017-08-13 18:38:24
阅读次数:
326
数据分割 Problem Description 小w来到百度之星的赛场上,准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入,判定是否可以通过给每个 w 赋适当的值,来满足这些条件。输入包含多组数据。然而粗心的小w不幸地把每组数据之间的分 ...
分类:
其他好文 时间:
2017-08-13 15:14:40
阅读次数:
128
小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 481 Accepted Submission(s): 278 Problem D ...
分类:
其他好文 时间:
2017-08-13 13:30:15
阅读次数:
229