摘要：
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
阅读(198)
评论(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
阅读(180)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1197思路和关闭农场差不多，不过加了一些时间上的优化。 当我们加入一个点时，先假设又加入一个单独的连通块，然后再扫一下与它相连的点如果在图中但是与它不在一个联通块中，那么就将其合并，连通块个数减一。 注：... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(76)
评论(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
阅读(78)
评论(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
阅读(233)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2614 这是一道模拟题，就是细节有点多。 首先，括号里没有 - ，所以是 - 时，直接当成音符处理，又因为没有超过4个节拍的音符，所以遇到‘.’，判断前面是不是 - ，与普通字符分开处理就可以了。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(148)
评论(0)
推荐(0)
摘要：
寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀，身旁的树木、房屋、万事万物连同你自己，都融于宇宙的虚无缥缈之中。黑暗，压抑、膨胀、严严实实包围整个世界，LYK害怕... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(223)
评论(0)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(308)
评论(0)
推荐(0)
摘要：
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S#include#include#include#define eps 1e-6 using namespace std;int s... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号