FeBr2的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5813 分析： N代表N个城市，每个城市要求只与AiA_i个城市相连接，且最后的路不能成环。若满足就输出Yes和每条路否则输出NO 题解： 先把给出的要求连接城市数排序，然后遍历一遍，若AiA_i大于i-1那么不成立，再遍历一遍，每个城市只连接它前面的城市 参考代码： #include <iost

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5821 分析： 比赛的时候已经把球的最终位置按顺序标号再按球的初始位置排进数组里。。。不过区间操作采取的是把区间内标号清0，(一觉睡醒没时间了，胡乱想的。。。)，当时多想一会应该能想到是区间内排序操作。。 题解： 因为如果初始状态能排成最终状态，那么每一个位置是0还是1还是2都没关系，我们只需要在