摘要：
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)
摘要：
30分做法：n^4枚举边. 100分做法： 枚举每一条边，设两个端点为x，y； 我们通过组合公式来计算 Y 的个数，每一次加上C(num[x]-1)*(num[y]-1)； 通过记连接一个点的边的最大值，次大值，第三大值。 加上除去枚举的边外x连接的最大的两条边，以及y连接的除去… ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(107)
评论(0)
推荐(0)
摘要：
问题的实质是要我们求两个分数的最小公倍数。 首先，我们要知道，整数a和b的最小公倍数是a*b/gcd(a,b)； 那么怎样来求分数的最小公倍数呢？ 我们可以先将两个分数通分，分母变为t1，然后再求分子的最小公倍数t2。 那么答案就是t2/t1， 注：最后要约分.#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(203)
评论(0)
推荐(0)
摘要：
luogu 传送门bfs拓展嘛。 不过这里有一点特别之处，就是记录状态时要三维，f[i][j][0/1]，代表到了(i , j)这个点是否使用过向量。 在bfs中往四面走，如果没有使用过向量，就再拓展一下使用向量的。（还是比较容易啦）#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(112)
评论(0)
推荐(0)
摘要：
luogu 传送门挺好想的贪心（蒟蒻一下就想到啦）。 我们从前往后处理时，尽量吃后面的糖，因为后面的糖会对后面产生影响，而前面的就不会影响了。 不过要开long long ，为此我wa了两个点。#include#include#include#include#include#defi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(137)
评论(0)
推荐(0)
摘要：
有时候我们对于一个题先写了不确定的貌似是正解的程序，然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢？对拍。 对拍我们需要这样几个文件： 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)
浙公网安备 33010602011771号