Twsc

2016年7月23日

摘要：题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/E 这一题也是线段树的应用，和上一题类似，都是建树，更新，查询。但是这一题求的是最大值，所以上一题父区间时所有子区间的和应改为子区间的最大值。阅读全文

posted @ 2016-07-23 17:08 Twsc 阅读(263) 评论(1) 推荐(0) 编辑

D - 敌兵布阵

摘要：题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/D 这是线段树的应用，建树，查询，更新（包括点和区间）阅读全文

posted @ 2016-07-23 16:54 Twsc 阅读(363) 评论(6) 推荐(0) 编辑

B - The Suspects

摘要：题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/B 题目要求求可能的感染者的人数，要运用并查集。阅读全文

posted @ 2016-07-23 15:58 Twsc 阅读(303) 评论(1) 推荐(0) 编辑

A. is it a tree

摘要：题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/A 题目要求判断是不是树，根据树的定义（连通的无回路的不含环的无向图）可以得出以下结论： 1.不能有入度大于一的点 2.l=n-1;(边数=点数-1） 3.空图也是树。（当有代码重阅读全文

posted @ 2016-07-23 15:44 Twsc 阅读(160) 评论(0) 推荐(0) 编辑

2016年7月16日

A - 士兵队列训练问题

摘要： Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数阅读全文

posted @ 2016-07-16 16:27 Twsc 阅读(389) 评论(0) 推荐(0) 编辑

公告