摘要：
https://www.luogu.org/problem/show?pid=1195 克鲁斯卡尔最小生成树。#include#include#include#include#include#include#includeusing namespace std;int n,m,k,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
评测：http://www.lydsy.com/JudgeOnline/problem.php?id=1821 分析一下题目： 因为最后答案是距离最近的部落的距离最远，即尽量把短的边合并进部落中。 一开始可以看做n个部落，将边排一遍序，用克鲁斯卡尔从最小的边开始将两端的点合并（如果... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(159)
评论(0)
推荐(0)
摘要：
n个点的树，m次操作 给出一棵树，维护下列操作： 1.在x位置放上一只蝉。（如果已经有蝉，忽略此操作） 2.查询x位置的坏掉指数（坏掉指数是指距x位置最近的蝉的距离） 一开始时在1的位置有一只蝉。 10% N,M ≤ 10 40% N,M ≤ 100 100% N ≤ 2 ×... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(98)
评论(0)
推荐(0)
摘要：
给出n组询问，每一组询问包含两个字符串t s，问s中是否包含t。（t中有’?’，’?’可以代替任何字符）。 代码：#include#include#include#include#includeusing namespace std;int l1,l2,n;char s[100009... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(231)
评论(0)
推荐(1)
摘要：
数字(number) Time Limit:2000ms Memory Limit:128MB题目描述 LYK定义了一个新的计算。 具体地，一开始它有两个数字a和b。 每一步，它可以将b增加1，或者将a乘上b。 也就是说(a,b)经过一次操作后可以变成(a,b+1)或者(a*b... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(82)
评论(0)
推荐(0)
摘要：
#include#include#include #include#include#define LL long longusing namespace std;LL f[88888];int t,len;LL n;void pre(){ f[0]=0; f[1]=1... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/371/problem/B 暴力一点的写法：bfs搜索（可以过，但是有更优的做法），共六种拓展方向，优化一点是：吃大的。 代码：#include#include#include #include#include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(111)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。（需要注意上边界，不要忘了原有的材料数）。 代码：#include#include#include #inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(158)
评论(0)
推荐(0)
摘要：
内存要求1M，太小了！ 分析: #includeusing namespace std;int n,a,c,x;int main(){ scanf("%d",&n); while(n--) { scanf("%d",&x); if(c=... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(65)
评论(0)
推荐(0)
摘要：
O(n^2)的做法：一次性地将酒倒入第一个杯子，然后两层循环扫描每个杯子，把酒量超过1的杯子中的酒向左下向右下溢出。（其实是模拟啊） 注意要用数组double型。#include#includeusing namespace std;double a[1005][1005];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号