blue_tree2333的博客

题目传送门 题意解析：题目就是给了你n个人组成的一个环，然后从第一个人开始移动的方案，让你找出最后到达的位置。My opinion：看到题就知道是模拟，明显。（当然也是我noip唯一会做的题）这只不过是怎么来的问题罢了。总结： 直接模拟便可。有一种简洁的方式不用这么多的if语句。 你可以发现如果一个人朝向是向外的，他的左右是相反的（废话，题目里都说了） 所以左右和朝向分别用0,1表示，如果左

题目传送门 好久没写了，刷题的时候看到了这个经典题，就来写一下，我见过的原题叫校门外的树。题意一样，我们只要把一开始的时间的开始和结束节点排个序，然后一遍扫过去，如果是开头就sum++,如果是节点就sum–,然后中途sum的最大值就是答案了。听一些dalao说这叫做差分。 代码：#include<iostream> #include<cstdio> #include<cmath> #includ