摘要：
这道题暴力拿了90分，正解实在不会写！ 因为字符串不好操作，所以干脆把它变成一个int的数组，最后输出时直接把数字转换成字符输出。 首先考虑我们的贪心策略：（下标从1开始），设k为我们已经处理过的位置的个数，初始时k=0。只要我们的操作次数还有剩余，那么就考虑第k+1个位置能通过交换操作得到的最小的 阅读全文
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/2 这道题写了快一个早上 卑微 因为通过其他量来确定时间太难，所以我们可以先确定时间，在来判定该方案是否合法。即答案转化为二分判定。 对于每一种确定的选法，它的收益都是一个一次函数，要么单调递增要么单调递减。若单 阅读全文
摘要：
我不喜欢用greater之类的参数来写，所以一般用到库函数都是用结构体+operator重载小于号的 比如说，对于这么一个简陋的结构体： 如果这么重载小于号的话，那么nth_element(a+first,a+n,a+end) （下标从0开始） 的意义就是，在a数组中下标属于[first,end)的 阅读全文
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/1 二分要养几只兔兔即可。 #include<bits/stdc++.h> using namespace std; const int N=55; int n,totfood; struct rabbit{ i 阅读全文