Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent ...
分类:
其他好文 时间:
2016-04-11 10:20:01
阅读次数:
268
题目链接 题意:序列长度为n(1<= n <= 200,000)的序列,有Q(<=200,000)次区间查询,问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中,并且用一个Next[]来表示递推关系,即同一个三元组下一次出现 ...
分类:
编程语言 时间:
2016-04-01 01:08:39
阅读次数:
235
xiaoxin and his watermelon candy Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when ...
分类:
编程语言 时间:
2016-03-30 14:58:44
阅读次数:
273
【HDOJ 5654】 xiaoxin and his watermelon candy(离线+树状数组)
xiaoxin and his watermelon candy
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 233...
分类:
编程语言 时间:
2016-03-29 10:32:05
阅读次数:
198
这题被放在dfs里,所以说不能盲目相信分类,正所谓自古迷宫必bfs,迷宫问题的深度一般dfs是不行的,其实这题没什么,关键是方向变换的定义,只是我以为不用做访问标记而错了好久,于是及其无聊地在那二分查找介于re与mle之间的内存大小(你可以去死了),这行为和我早上为了吃到外卖而坚持不去一条街,饿了好
分类:
其他好文 时间:
2016-03-13 06:21:41
阅读次数:
203
Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4942 Accepted Submission(s): 3
分类:
其他好文 时间:
2016-03-09 20:43:02
阅读次数:
209
#1 第一轮是我出的。 比赛情况: #1 NanoApe 260 (写正解很不幸TLE了, 本来可以AK的) #2 swm_sxt 200 #3 czllgzmzl 170 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时,先手必败. 这样问题转化为从N个数中选
分类:
其他好文 时间:
2016-03-05 13:14:54
阅读次数:
216
最近在开发一款类似消消乐的三消游戏,在碰到实现斜方向下落的时候卡住了很长时间。好几天没有思路,原本的思路是一次性预判多个宝石的一连串运动路径,运用缓动运动队列来实现宝石运动路径,例如 下落->滑落->下落。用这种方式虽然会提高性能,但发现总是无法预判所有宝石运动路径,可能性太多了,比如某一个宝石的下
分类:
其他好文 时间:
2016-02-20 18:57:26
阅读次数:
587
题 题意 给你一串数,a1...an,从左到右每次让一个数减小c,如果这个数小于c,那就减为0。第n个数减小后,又从第一个开始从左到右。如果这次某个数减小到0,那就改变方向,如果遇到已经是0的,就跳过。且总共最多减少n+5次,求最后变为0的数是第几个。 分析 Input 1 8 80200 100
分类:
其他好文 时间:
2016-02-14 11:33:20
阅读次数:
145
/** * @author candy * @since 16/1/13. */@Componentpublic class CmsDialect extends AbstractDialect { @Override public String getPrefix() { ...
分类:
其他好文 时间:
2016-01-14 16:07:57
阅读次数:
134