随笔分类 -  算法—构造

loj#6030. 「雅礼集训 2017 Day1」矩阵(贪心 构造)
摘要：题意 "链接" Sol ~~自己都不知道自己怎么做出来的系列~~ 不难观察出几个性质： 1. 最优策略一定是先把某一行弄黑，然后再用这一行去覆盖不是全黑的列 2. 无解当且仅当无黑色。否则第一个黑色所在的行$i$可以先把第$i$列弄出一个黑色，接下来第$i$列的黑色可以把第$i$行全部弄成黑色。 然 阅读全文
posted @ 2019-03-14 14:47 自为风月马前卒 阅读(331) 评论(2) 推荐(0)
cf1130E. Wrong Answer(构造)
摘要：题意 "题目链接" Sol 对构造一无所知。。。 题解的方法比较神仙，，设第一个位置为$ 1$，$S = \sum_{i=1}^n a_i$ 那么我们要让$N S (N 1) (S + 1) = K$ 固定$N$之后可以直接解出$S$。。。 cpp include define Pair pair 阅读全文
posted @ 2019-02-25 10:56 自为风月马前卒 阅读(447) 评论(0) 推荐(1)
cf623A. Graph and String(二分图 构造)
摘要：题意 "题目链接" Sol 可以这样考虑，在原图中没有边相连的点的值肯定是a / c 那么直接二分图染色即可 cpp include define LL long long using namespace std; const int MAXN = 1001, INF = 1e9 + 10; inl 阅读全文
posted @ 2018-12-29 17:33 自为风月马前卒 阅读(357) 评论(0) 推荐(0)
agc027D - Modulo Matrix(构造 黑白染色)
摘要：题意 "题目链接" 构造一个$n n$的矩阵，要求任意相邻的两个数$a,b$,使得$max(a,b) \% min(a,b) \not = 0$ Sol 我的思路： 假设$mod = 1$，那么可以在第一行放2 3 4 5 $\dots$，第一列同理也这样放 对于任意位置$i$，一定满足要求的一个数 阅读全文
posted @ 2018-09-28 15:28 自为风月马前卒 阅读(676) 评论(6) 推荐(1)
agc016C - +/- Rectangle(构造 智商题)
摘要：题意 题目链接 Sol 我的思路：直接按样例一的方法构造，若$h \times w$完全被$N \times M$包含显然无解 emm，wa了一发之后发现有反例：1 4 1 3 我的会输出[1 1 -3 1] 好吧，题解的操作确实骚，考虑我们为什么会wa。因为总和相加为正数这个条件没有被满足 现在我 阅读全文
posted @ 2018-09-20 17:09 自为风月马前卒 阅读(464) 评论(0) 推荐(1)
cf550D. Regular Bridge(构造)
摘要：题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥 Sol 神仙题 一篇写的非常好的博客：http://www.cnblogs.com/mangoyang/p/9302269.html 我简单的来说一下构造过程 首先$n$是偶数的时候无解 奇数的时候：我们拿出两个点作为桥 阅读全文
posted @ 2018-09-01 19:57 自为风月马前卒 阅读(217) 评论(0) 推荐(0)
BZOJ3098: Hash Killer II(构造)
摘要：Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看 阅读全文
posted @ 2018-07-04 14:46 自为风月马前卒 阅读(426) 评论(0) 推荐(1)
BZOJ1086: [SCOI2005]王室联邦(贪心，分块？)
摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
posted @ 2018-06-24 16:40 自为风月马前卒 阅读(294) 评论(0) 推荐(0)

Contact with me