关键词：
正解:构造
解题报告:
下午写QAQ?
cf936clockpuzzle(代码片段)
题目链接：戳我APIO2019practiceroundE题的弱化版考虑如何构造。对于一个字符串a：（未构造好的）+a[pos]+（已构造好的）1、将已经构造好的按照题目意思翻转，接到前面（反着的已构造好的）+（未构造好的）+a[pos]2、将a[pos]按照题... 查看详情
cf1028erestorearray构造
正解:构造解题报告:传送门!是的灵巧还在写构造,,,不知道484我做题太慢的缘故我感觉我做了好久的构造了然而一半的题目都没做完QAQ要哭出来了QAQ然后说下这题的解法首先看到是个环就会jio得,有一种强烈的断环为链的欲望嘛然... 查看详情
cf1003etreeconstructing构造+数论
正解:构造解题报告:传送门!这题麻油翻译鸭,,,那就先大概港下题意趴QAQ构造一棵n个点,直径为d,每个点点度不超过k的树这题其实我jio得还是比较简单的趴,,,首先构造出一条直径,就是一条链,不说然后思考,多的点要加哪儿呢,就是加... 查看详情
cf构造题1600-1800(代码片段)
H.HotBlackHotWhite(COMPFEST14-PreliminaryOnlineMirror(Unrated,ICPCRules,TeamsPreferred))题意有\\(n\\)个石头，每个石头有一个值\\(a_i\\)，现在需要给这\\(n\\)个石头染色，要求\\(\\fracn2\\)为白色，\\(\\fracn2\\)为黑色(\\(n\\)为偶数)，并且任何两个颜色不... 查看详情
[cf1438d]powerfulksenia-构造(代码片段)
...j,a_k)。问是否能通过不超过(n)次操作，使得所有数相同，构造方案。Solution构造的核心思路是我们发现，如果有(x,x,y)这样的情况，那么操作一次就可以变成(y,y,y)。对于 查看详情
cf1003bbinarystringconstructing构造/找规律/分类讨论(代码片段)
Youaregiventhreeintegersa,bandx.Yourtaskistoconstructabinarystringsoflengthn=a+bsuchthatthereareexactlyazeroes,exactlybonesandexactlyxindicesi(where1≤i<n)suchthatsi≠si+1.Itisguaranteedthattheanswer 查看详情
构造题贪心cf1041e.treereconstruction(代码片段)
比赛时候还是太慢了……要是能做快点就能上分了Monocarphasdrawnatree(anundirectedconnectedacyclicgraph)andthenhasgiveneachvertexanindex.Allindicesaredistinctnumbersfrom 11 to nn.Foreveryedge 查看详情
cf#738（div2）b.mochaandredandblue（构造）(代码片段)
problemB.MochaandRedandBluetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstheirstoryunravels,atimelesstaleistoldonceagain…Shirahime,afriendofMocha’s,iskee 查看详情
贪心数列构造——cf1157d(代码片段)
一开始将数列设置为0123456.。。然后从左到右遍历，每位不够就增加即可#include<bits/stdc++.h>usingnamespacestd;#definemaxn200005#definelllonglonglla[maxn],n,k;intmain()cin>>n>>k;llsum=(0+k-1)*k/2;if(sum>n)puts( 查看详情
cf550d.regularbridge(构造)(代码片段)
题意给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥Sol神仙题一篇写的非常好的博客：http://www.cnblogs.com/mangoyang/p/9302269.html我简单的来说一下构造过程首先$n$是偶数的时候无解奇数的时候：我们拿出两个点... 查看详情
cf#738（div2）c.mochaandhiking（构造）(代码片段)
problemC.MochaandHikingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThecitywhereMochalivesiniscalledZhijiang.Therearen+1villagesand2n−1directedroadsin 查看详情
[cf1264b]beautifulsequence-构造,贪心(代码片段)
...相邻两个差的绝对值为(1)，并输出任一方案。Solution分别构造首位置为(0,1,2,3)的情况，对于每个位置，尽量先贪该位(-1)，不满足的话贪该位(+1)能绕开各种特判做这道题，还是挺优雅的??#inclu 查看详情
cf936clockpuzzle——构造(代码片段)
...小时，只能想出5*n的方法。 经过一番观察？考虑这样构造：已经使得A串的一个后缀=B串的一个前缀，考虑再把一个正确的字符挪到A串的最后面。 设该字符为x、它之前有len个字符、当前已经弄好的结尾长度为l2。 进... 查看详情
cf1158btheminimaluniquesubstring(构造)(代码片段)
Link设w=n−k2w=\\fracn-k2w=2n−k,如下构造可保证一定有解[w个1+1个0][w个1+1个0].....[w个1+1个0][若干个1]①.存在长度为k的子串满足仅出现过一次因为s[l+1.....n−l]s[l+1.....n-l]s[l+1.....n−l]是一个长度为kkk的子串,... 查看详情
cf1158btheminimaluniquesubstring(构造)(代码片段)
Link设w=n−k2w=\\fracn-k2w=2n−k,如下构造可保证一定有解[w个1+1个0][w个1+1个0].....[w个1+1个0][若干个1]①.存在长度为k的子串满足仅出现过一次因为s[l+1.....n−l]s[l+1.....n-l]s[l+1.....n−l]是一个长度为kkk的子串,... 查看详情
题解cf1375einversionswapsort（构造）(代码片段)
题目链接考虑(a)是一个排列时怎么做。我们设( extpos[v])表示(v)这个数在(a)里出现的位置。也就是( extpos[a[i]]=i)。从边界入手，我们先尝试把(n)放到排列的最后一个位置，然后转化为规模减(1)的子问题。具体来说，假设一波操作后... 查看详情
[bzoj1053][sdoi2005]反素数ant数学
...所以$x$就是$1<p<=n$中因子数最多的数。考虑用质数来构造$x$，于是我们发现$2*3 查看详情
cf1217dcoloringedges构造(代码片段)
...#xff1a;如果没有环那么就1个颜色，否则两个颜色，构造如下：有向边a,ba>b染成1否则染成2。因为环中的边不可能存在单调递增的情况，总会有下降的情况。#include<bits/stdc++.h>us 查看详情