上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页
摘要: 题目链接:http://acm.uestc.edu.cn/#/problem/show/771 最大容积 最大容积 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Statu 阅读全文
posted @ 2016-08-16 21:09 卷珠帘 阅读(194) 评论(2) 推荐(0) 编辑
摘要: 今天从艾教那里归来,集训十五天就这样结束,自己收获了很多哈,发现再也不惧怕难题了,我可以静下心来搞,这或许是我十五天最大的收获吧。同时也更加清晰自己的不足之处 题量。接下来的任务就是补暑假未完成的题,再忙也要一天最少一道,干巴爹~ 回顾自己大一的旅程,就这样结束了,没有留下遗憾,做着自己想做的事,一 阅读全文
posted @ 2016-08-15 22:44 卷珠帘 阅读(270) 评论(2) 推荐(1) 编辑
摘要: 留个扩展gcd求逆元的板子。 设i,j为每颗苹果树的位置,因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后,x从0~n-1,y从0~n-1都访问过,但x,y不相同. 所以,x肯定要经过0点,所以我只需要求y点就可以了。 i,j为每颗苹果树的位置,设在经过了a步后,i到达了 阅读全文
posted @ 2016-08-14 22:49 卷珠帘 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Problem - 4638 做了两天莫队和分块,留个模板吧。 当插入r的时候,设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过,如果两个都访问过,那么块的个数-1,如果有一个访问过,块的个数不变,如果都为0,块的个数+1. 阅读全文
posted @ 2016-08-13 18:50 卷珠帘 阅读(226) 评论(0) 推荐(0) 编辑
摘要: DFS获得从0到每一个顶点的距离,同时获得L和R数组。两数组为遍历时从i进入再从i出来的序列。 阅读全文
posted @ 2016-08-11 21:14 卷珠帘 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Problem - 4456 看别人叙述看的心烦,于是我自己画了一张图。 上图。 上代码 阅读全文
posted @ 2016-08-11 21:10 卷珠帘 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 题目链接 POJ 1185 今天艾教留了一大堆线段树,表示做不动了,就补补前面的题。QAQ 这个题,我第一次写还是像前面HDU 2167那样写,发现这次影响第 i 行的还用i-2行那样,那以前的方法就行不通了。 找出所有可行的状态,因为每一行最大只有10列,所以一行里最多有4个,那它可行的状态不多( 阅读全文
posted @ 2016-08-10 23:33 卷珠帘 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9137 Accepted Submission(s): 39 阅读全文
posted @ 2016-08-08 00:42 卷珠帘 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4911 Accepted Submission(s): 2816 P 阅读全文
posted @ 2016-08-08 00:04 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 865 Pro 阅读全文
posted @ 2016-08-07 23:40 卷珠帘 阅读(176) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页