摘要:
大大大水题。#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
阅读(107)
评论(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
阅读(148)
评论(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
阅读(92)
评论(0)
推荐(0)
摘要:
luogu 传送门这题好生厉害!如果n再小一点的话,这题是个贪心。我们把烧到过100度的水能进行热传导就进行热传导,一直向后进行。 这种做法是O(n^2)的,显然过不了。 然后注意到,这题肯定有规律嘛!推导:设沸腾温度为a 则第一杯温度为a,需要加热t1=a 第二杯可以中和的最高温... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(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
阅读(133)
评论(0)
推荐(0)
摘要:
luogu 传送门标准的二分答案。 check中,我们用bfs判断以当前的标准是否能拓展出所有的路标。 注:此题是m行n列。#include#include#include#include #include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(204)
评论(0)
推荐(0)
摘要:
http://codevs.cn/problem/1959/ 有两种做法: 第一种:dp;不过这个dp比较难想,而且比较特别,,解释见代码注释。#include#include#include#include using namespace std;int n,sum,k,a[105... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(182)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problem/show?pid=1197思路和关闭农场差不多,不过加了一些时间上的优化。 当我们加入一个点时,先假设又加入一个单独的连通块,然后再扫一下与它相连的点如果在图中但是与它不在一个联通块中,那么就将其合并,连通块个数减一。 注:... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(80)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problem/show?pid=1936暴力发现,符合式子的两个数是菲波那切数列的相邻两项。 然后分析是这样的: 记f(n,m)=(n^2-mn-m^2)^2则有f(m+n,m)=[(m+n)^2-n(m+n)-n^2]^2=(n^2+m... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(83)
评论(0)
推荐(0)
摘要:
#include#include#include#include#includeusing namespace std;int n,k,ans;int main(){ cin>>n>>k; while(n>=k) { ans+=k; n=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(234)
评论(0)
推荐(0)

浙公网安备 33010602011771号