构造
文章平均质量分 72
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 801B. Valued Keys - 构造+贪心
1.题目描述:B. Valued Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou found a mysterious function原创 2017-04-20 19:56:30 · 1140 阅读 · 0 评论 -
CF - 805B. 3-palindrome - 贪心+构造
1.题目描述:B. 3-palindrometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the beginning of the new yea原创 2017-05-05 18:48:37 · 468 阅读 · 0 评论 -
CF - 805C. Find Amir - 贪心思维+构造
1.题目描述:C. Find Amirtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago Sajjad l原创 2017-05-06 15:43:03 · 314 阅读 · 0 评论 -
Codeforces Round #371(Div.1)
Codeforces Round #371(Div.1) Copyright ©2017.7.1-2017.7.3 by Dove! All Rights Reserved.原创 2017-07-03 17:15:46 · 435 阅读 · 0 评论 -
Codeforces - 550D. Regular Bridge - 构造
Regular Bridge 题目链接 分类:构造1.题意概述给出一个k,表示一个无向图的每个节点的度数为k,并且在无向图中有一条边如果去掉之后会把这个无向图分成两个部分,要求输出这个图。2.解题思路我们考虑构造一个桥,那么这个图可以分成两个对称的部分,确定了对称性以后,我们只需要对一边着力分析:假设连接这条桥的节点为n,那么n节点还剩下k-1条边可以分配,我们先放置k-1个节原创 2017-07-13 14:56:17 · 258 阅读 · 0 评论 -
Codeforces - 590A. Median Smoothing
Median Smoothing 题目链接 分类:思维、构造1.题意概述给你一个长度为n的01串a[1…n],进行多轮变换,每轮操作:b[1]=a[1],b[n]=a[n]b[1]=a[1],b[n]=a[n]位于2…n-1的数b[i]b[i]为a[i−1],a[i],a[i+1]a[i-1],a[i],a[i+1]从大到小排列的中位数现在问你进行多少轮变换后b数组不再发生变化,原创 2017-07-05 18:13:36 · 265 阅读 · 0 评论 -
Codeforces - 715B. Complete The Graph - 构造最短路
B. Complete The Graph 题目链接 分类:构造、最短路1.题意概述给你由nn个点mm条边构成的图,有些边权是0,现在要你把所有的0改成正整数,问你是否存在一种改法使得由ss到tt的最短路是LL?2.解题思路我们先把那些边权是0的边去掉,跑一遍spfa,如果这样条件下的最短路都小于LL那肯定是无解!如果上述没出现说明可能有解,然后再利用spfa的贪心性质,先给那原创 2017-07-06 15:27:35 · 1011 阅读 · 0 评论