摘要：
https://www.luogu.org/problem/show?pid=1731 是一道搜索题，重点在于剪枝。 具体写在代码中#include#include#include#include#include#includeusing namespace std;int n,m,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
大暴力搜索题。 建图时，我的建图方法是偶数行偶数列为房子，奇数行奇数列是实墙（其实这些点是不再存在的）。 其他先赋值为没有墙，在根据输入来添墙。 看图更直观一点 样例图： 这样用bfs染色，就能做出前两问。 后两问，枚举每一面墙，如果墙两侧的房间不在一个大房间里，就可以合并，... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(201)
评论(0)
推荐(0)
摘要：
两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(132)
评论(0)
推荐(0)
摘要：
这个题用前缀和来判断a*b大小的矩形，是否和为0（将有障碍的标为1）。 一个不容易错的的写法是int work(int x,int y){ int sum=0; for(int i=x;i#include#includeusing namespace std;int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(224)
评论(0)
推荐(0)
摘要：
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
阅读(106)
评论(0)
推荐(0)
摘要：
评测：http://www.lydsy.com/JudgeOnline/problem.php?id=1821 分析一下题目： 因为最后答案是距离最近的部落的距离最远，即尽量把短的边合并进部落中。 一开始可以看做n个部落，将边排一遍序，用克鲁斯卡尔从最小的边开始将两端的点合并（如果... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(176)
评论(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
阅读(110)
评论(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
阅读(236)
评论(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
阅读(85)
评论(0)
推荐(0)
摘要：
寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀，身旁的树木、房屋、万事万物连同你自己，都融于宇宙的虚无缥缈之中。黑暗，压抑、膨胀、严严实实包围整个世界，LYK害怕... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号