摘要：
https://www.luogu.org/problem/show?pid=1120#sub 枚举最小长度（从max–>sum），用dfs来判断，如果能成功就可以，退出即可。 dfs中有好多高深的剪枝！！ 先将长度降序排序，便于剪枝。剪枝： 判断当前的len时 1）.如果在前面已经... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(296)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1378 思路简单的搜索题。 但是！这题真的是让我挠心啊！ 请看注释的那两行，为什么！！（表示被这样坑了一天）#include#include#include#include #include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(210)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1514先用dfs搜索，从最上面的一行往下拓展，所有点拓展完后，扫描最后一行是否有没被染上色的，有则说明 不能满足要求； 如果没有，在用dfs，计算出最上面一行的每个点（大于等于两边的点）能拓展到的最左端和... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3373#include#include#include#define M 100000#define LL long longusing namespace std;struct H{ LL sum... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(124)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点 s，求其它点最大的从 x 到 s 和从 s 到 x 的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出 s 到其它点的最短路，在将所有边反过来... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(149)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1083#sub一开始容易想到的方法是线段树，每次修改时，如果出现负数，那么当前这个人一定不能满足了。 但是在noip里，这肯定不是正解，所以会超时那么一两个点。#include#include#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(128)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1191/ 这个数据范围是要nlogn的做法嘛。 线段树：一开始把数组全设为1，建一下树，然后修改的时候把白球全修改成0，每次用线段树求和就好了。 不过我确实调了一个上午啊。感谢sxb大神帮我找错#include#include#de... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(181)
评论(0)
推荐(0)
摘要：
问题描述 Gob和Michael常在一起打乒乓球。他们是这样决定比赛的输赢的：比赛由若干大局组成；谁最先赢下s大局谁就获得比赛的胜利；在每一大局中，谁先得t分就获得本大局的胜利。在一次比赛中，他们只记录了比赛中的每一分是谁得的，但忘记了记录s和t。现在给出比赛的每一分的得分情况，求出... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(165)
评论(0)
推荐(0)
摘要：
问题描述(1S, 128M) 无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中，最底下为1层，最高处为N层。他从他家所在的第A层出发，并决定连续坐K次电梯。 但由于迷信的缘故，B在中国被视为是不幸运的，所以整座楼并没有第B层。也是因为这个原因，如果Cinzo想... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(569)
评论(0)
推荐(0)
浙公网安备 33010602011771号