blue_tree2333的博客

题目传送门 （这又是一位dalao告诉我的水题） 这题明显是一道线扫题，只要排序一下，在全部存在的情况下找出最小的答案就行了。 直接上代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#define rep(i,a,n) for (

题目传送门 这题就是去重，因为数字太大不能使用基数排序。 所以，我们可以使用快排，在排序的同时记录开始读入的时候的序号，最后去完重复之后用这个序号还原原来的序列。 （又是dalao提供的水题） 代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#includ

题目传送门 一位dalao告诉我的bzoj水题。 ……….. 已经不想写常规的题解了。 题目太明显了，既然两个人都是最优的策略，那么每个格子一定被跑过一遍，所以如果是二的倍数就是Alice赢，反之Bob赢。 直接上代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorit

题目传送门 dalao又跟我说了一题水题。 看完题，都知道斐波那契几项后就特别大，所以只需要预处理出前面几项就好了。 （大约是45项左右，因为40项的时候就已经大于1个亿了）#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#defi

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

题目传送门 题目很简单，明显的贪心，每次如果最大值和最小值可以在同一个独木舟上，那么就在一起，不然最大的自己一个。 注意最后如果只剩下一个的情况。 代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define rep(i,a,n) for (int i=a