摘要：
大大大水题。#include#include#includeusing namespace std;int n;char a[100];int main(){ scanf("%d",&n); for(int i=1;i>a; int x=a[strlen(a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(105)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点 s，求其它点最大的从 x 到 s 和从 s 到 x 的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出 s 到其它点的最短路，在将所有边反过来... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(136)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1083#sub一开始容易想到的方法是线段树，每次修改时，如果出现负数，那么当前这个人一定不能满足了。 但是在noip里，这肯定不是正解，所以会超时那么一两个点。#include#include#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(113)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1191/ 这个数据范围是要nlogn的做法嘛。 线段树：一开始把数组全设为1，建一下树，然后修改的时候把白球全修改成0，每次用线段树求和就好了。 不过我确实调了一个上午啊。感谢sxb大神帮我找错#include#include#de... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(170)
评论(0)
推荐(0)
摘要：
有一个大水题！#include#includeusing namespace std;int n,m;int num[11];int main(){ scanf("%d%d",&n,&m); for(int i=n;i<=m;i++) { int x=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(147)
评论(0)
推荐(0)
摘要：
大水题！#include#includeusing namespace std;int k;int main(){ scanf("%d",&k); int flag=0; for(int i=10000;i<=30000;i++) { int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(88)
评论(0)
推荐(0)
摘要：
Codevs 传送门 解法：因为这道题中颜色在一直变化，所以要用到一个分层图的做法。 因为颜色来回变，所以我们用0 , 1 来表示当前的时间。当时间是0时，所有点的颜色与起初一样；当时间为1 时，所有点的颜色就与起始时相反了。 用spfa来跑最短路时，交叉松弛， 我们用dis[ ][... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
luogu 传送门我们枚举1~maxn每个数 i ，求出它的倍数的个数cnt，那么cnt就是以 i 为最大公约数时数的个数， 那么 i 就可能作为从1~cnt 的答案，对ans取max就可以了。#include#include#include#include#include#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(86)
评论(0)
推荐(0)
摘要：
luogu 传送门bfs，像输入一样我们用一个数来表示状态，因为不能开一个9位的数组，又因为如果数的八位确定，那么最后一位就能确定，所以我们可以开一个8位的数组来记录这个状态是否进过队。重点是将0与其它位转换，基于九宫格的特点，我们只能将0与和它相距 1 -1 3 -3 位的数字交换... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(143)
评论(0)
推荐(0)
摘要：
luogu 传送门这题好生厉害！如果n再小一点的话，这题是个贪心。我们把烧到过100度的水能进行热传导就进行热传导，一直向后进行。 这种做法是O(n^2)的，显然过不了。 然后注意到，这题肯定有规律嘛！推导：设沸腾温度为a 则第一杯温度为a,需要加热t1=a 第二杯可以中和的最高温... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号