摘要：
https://www.luogu.org/problem/show?pid=1514先用dfs搜索，从最上面的一行往下拓展，所有点拓展完后，扫描最后一行是否有没被染上色的，有则说明 不能满足要求； 如果没有，在用dfs，计算出最上面一行的每个点（大于等于两边的点）能拓展到的最左端和... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(99)
评论(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
阅读(122)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(157)
评论(0)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(318)
评论(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
阅读(144)
评论(0)
推荐(0)
摘要：
折半搜索（meet in the middle）和two point； 题目：有n个数，共有2^n个子集，一个子集的值看做其所有数的和。 求这2^n个子集中第K大的子集。 n#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(96)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1979 用裸的bfs写到了70分。 记录状态可以记录当前指定棋子的位置和空白格子的位置，还有一个步数（用结构体最好啦）。 直到指定棋子的位置到了目标格子时，就可以停止了。要注意空白格子可能与指定棋子换位置... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(123)
评论(0)
推荐(0)
摘要：
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
阅读(200)
评论(0)
推荐(0)
摘要：
两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号