摘要：
有时候我们对于一个题先写了不确定的貌似是正解的程序，然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢？对拍。 对拍我们需要这样几个文件： data是数据生成器，right是暴力，test是待定正确程序。 举一个a+b的例子，里面是这样写的。data.cpp#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(118)
评论(0)
推荐(0)
摘要：
luogu 传送门 搞了半天，终于搞了出来。 以前写过一个暴力70分的做法（点这里）在70分的基础上： 注意到只有空格在指定棋子旁边才有意义，所以可以O(n^2)记录状态，记录空格在指定棋子的哪个方向。 因为询问数比较多，所以可以预处理出来【指定棋子不动，空格移动到另一边】和【棋子... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(125)
评论(0)
推荐(0)
摘要：
luogu 传送门 双倍经验！ 树状数组题 v[i]只有当和比它小的v[j]一起运算时才对答案有贡献。 我们可以这样来处理，离线来做。将所有奶牛按照v升序排序，然后一个奶牛一个奶牛的查询，再插入。 我们要树状数组来维护一个数组cnt[i]，和sum[i]表示i-lowbit... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(171)
评论(0)
推荐(0)
摘要：
给出一段序列，选出其中连续且非空的一段使得这段和最大。 注：非空 是dp吧；#include#include#include#include#includeusing namespace std;int a[200010],f[200010];int main(){ int n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(100)
评论(0)
推荐(0)
摘要：
luogu 传送门 题目描述 给出一个 n 个数的序列，为 A0，A1，„„，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，，，，An-1，A0，A1，，，，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1#include#include#include ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(190)
评论(0)
推荐(0)
摘要：
luogu 传送门这个题，用O(n)真的可以吗？大概是洛谷数据太弱了。#include#include#include#include #define LL long longusing namespace std;int n;LL ans=1;LL work(LL x){ w... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(96)
评论(0)
推荐(0)
摘要：
水#include#include#includeusing namespace std;int n,ans;char a[109];int main(){ scanf("%d",&n); cin>>a; int s=0; for(int j=0;j<n;j+... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(225)
评论(0)
推荐(0)
摘要：
luogu 传送门这题好生厉害！如果n再小一点的话，这题是个贪心。我们把烧到过100度的水能进行热传导就进行热传导，一直向后进行。 这种做法是O(n^2)的，显然过不了。 然后注意到，这题肯定有规律嘛！推导：设沸腾温度为a 则第一杯温度为a,需要加热t1=a 第二杯可以中和的最高温... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(154)
评论(0)
推荐(0)
摘要：
luogu 传送门#include#include#include#include #include#include#include#includeusing namespace std;int n;int px[709],py[709];double f[701][701];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(132)
评论(0)
推荐(0)
摘要：
luogu 传送门标准的二分答案。 check中，我们用bfs判断以当前的标准是否能拓展出所有的路标。 注：此题是m行n列。#include#include#include#include #include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号