摘要：
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
阅读(100)
评论(0)
推荐(0)
摘要：
评测：http://www.lydsy.com/JudgeOnline/problem.php?id=1821 分析一下题目： 因为最后答案是距离最近的部落的距离最远，即尽量把短的边合并进部落中。 一开始可以看做n个部落，将边排一遍序，用克鲁斯卡尔从最小的边开始将两端的点合并（如果... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(157)
评论(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
阅读(97)
评论(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
阅读(229)
评论(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
阅读(80)
评论(0)
推荐(0)
摘要：
寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀，身旁的树木、房屋、万事万物连同你自己，都融于宇宙的虚无缥缈之中。黑暗，压抑、膨胀、严严实实包围整个世界，LYK害怕... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(219)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1297#sub 将小数先转化为整数处理，而且最后要/100.0 而不是100#include#include#include#include#include#include#includeusing na... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(109)
评论(0)
推荐(0)
摘要：
dp：http://blog.csdn.net/qq_36820605/article/details/72910904 二分：#include#include#include#include#include#include#includeusing namespace std;in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(214)
评论(0)
推荐(0)
摘要：
这个题是大暴搜，然而我只能写一下30分的特判。后来写的搜索:http://blog.csdn.net/qq_36820605/article/details/73044736前6个点是可以特判通过的。需要注意的问题：记录牌数的数组，在处理每组数据前一定要初始化。（一开始我得了0分）3... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(84)
评论(0)
推荐(0)
摘要：
名字是zhw起的。 有这样一个问题： 解法： 利用两个指针，其中一个从前往后扫a数组，另一个从后往前扫b数组，先固定其中一个，另一个来扫 用可能成为最大值的数来更新答案。 具体看代码吧：#include#include#include#includeusing names... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号