摘要：
除看这道题，以为就是很简单的二分+判断负环 但是数次0分告诉我哪有你想的那么简单 我们在求最短路的过程中，应该把那些不同时满足1.与起点联通2.与终点联通的点删除。 一旦我们把这些点考虑进去，且这些点上还有负环时，对答案的影响就是致命的。 比如说这种情况 而如果终点不满足上述条件，我们就可以直接输出 阅读全文
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/4 这道题其实就是 数组分段的二维拓展，但是它求的是最大的最小值 #include<bits/stdc++.h> using namespace std; const int N=505; int n,m,A,B 阅读全文
摘要：
http://noip.ybtoj.com.cn/contest/15/problem/3 二分+DP （一开始贪心搞错了） 先把读入的坐标排序一遍。 设 L1[i]是在第i个法坛使用第一根法杖能覆盖到的最远的法坛的序号（因为法坛的坐标数字太大了，数组放不下），L2[i]同理。f[i][j]是在使用 阅读全文
摘要：
这道题暴力拿了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 阅读全文
摘要：
这道题要开long long 阅读全文
摘要：
http://noip.ybtoj.com.cn/contest/14/problem/1 虽然这道题是例题，但是它非常的经典。所以我决定写一写。 通常，求解”最大值最小“或”最小值最大“一类的问题，都会用到二分算法。但仅凭这一个条件无法确定使用二分算法，下面举几个栗子 1. （这是本题） 总的分组 阅读全文
摘要：
虽然这道题是一道例题，但是因为它用到了我不大熟悉的高精度算法，所以还是决定写一写。 至于证明过程相信无论是在书上，还是网上，聪明的你都已经知道了。 #include<bits/stdc++.h> using namespace std; const int N=1010; int n,mul[N*4 阅读全文