构造
Bahuia
软件工程博士在读
展开
-
CF - 733C 构造 + 贪心
题意:一排上有n只怪兽,每个重量为ai,每只怪兽可以吃掉比他重量小的怪兽,并获得这个怪兽的重量,问能否在若干步之后形成k只怪兽,每只重量为bi,如果可以,还需要输出在每一步的状态下,左数第几只怪兽吃掉了它左边还是右边的怪兽。思路:仔细观察可以发现,ai的相对顺序没变,所以最后形成的bj一定是由某个连续一段的ai组成,所以对于每个ai都可以知道它最后组成了哪个bj。 这样知道ai与bj的配对关系,我原创 2016-11-06 19:52:16 · 602 阅读 · 0 评论 -
51Nod - 1523 构造
题意: 一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。 Input 单组测试数据。 第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26)。 第二行包含一个字符串s,它的长度是n。输入保证他是非回文的。原创 2017-02-09 08:56:05 · 604 阅读 · 0 评论 -
51Nod - 1655 找规律 + 构造
题意: 一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的换)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(n,3)种方案)一一对应,由你来给出染色方案。 本题有多组数据 Input 第一行一个整数T,表示数据组数 接下来T行每行一个整数n,表示完全原创 2017-02-09 13:45:44 · 371 阅读 · 0 评论 -
CF Round#381(div2)C 思维+构造
题意:题目链接:http://codeforces.com/contest/740/problem/C 构造一串序列,满足给出的区间[L,R]中没有出现的最小数字最大,给出这个值,并且输出任意一组构造解。思路:YY题,可以发现最小的就是最短区间的长度,至于构造就直接按照循环节输出即可。代码:#include <bits/stdc++.h> using namespace std; const in原创 2017-07-15 11:08:43 · 375 阅读 · 0 评论