mltang

博客园 首页 新随笔 联系 订阅 管理

11 2017 档案

摘要:B. Gluttony time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Gluttony time limit per t 阅读全文
posted @ 2017-11-22 21:17 mltang 阅读(183) 评论(0) 推荐(0)

摘要:A. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have an array a with length 阅读全文
posted @ 2017-11-19 15:17 mltang 阅读(205) 评论(0) 推荐(0)

摘要:C. Short Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Short Program time l 阅读全文
posted @ 2017-11-15 22:13 mltang 阅读(205) 评论(0) 推荐(0)

摘要:C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Slava and tanks ti 阅读全文
posted @ 2017-11-12 00:04 mltang 阅读(235) 评论(0) 推荐(0)

摘要:这个算法 我个人认为是 遍历每一个点把它当成一些询问的最近祖先 1 2 3 4 5 6 low是并差集,vis是是否访问过,访问过为true,没有为false; 假设询问是(4,4),(4,5),(2,6),(3,6) 按程序最先递归到4点,之后4没有了后继节点, vis[4] = true; 证明 阅读全文
posted @ 2017-11-10 18:04 mltang 阅读(190) 评论(0) 推荐(0)

摘要:E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Danil an 阅读全文
posted @ 2017-11-05 17:31 mltang 阅读(1635) 评论(0) 推荐(0)

摘要:惊了,从别人那里偷了一个dfs序。世界真神奇 dfs序什么意思呢,就是对dfs走过的地方进行标序,每个节点建立一个 struct node{ int in,out; ......... }; 这个in就是你什么时候进入这个节点,out就是什么时候从这个节点出来,程序也很好实现,加个计数cnt就行了, 阅读全文
posted @ 2017-11-05 12:28 mltang 阅读(212) 评论(0) 推荐(0)