![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 72
冷月残星
这个作者很懒,什么都没留下…
展开
-
构造(Recover the String,cf 709D)
构造题的其中一个方法是,先构造一个基础串,然后再想办法改造成目的串。 一开始还WA了。 交代码之前一定要保证对所有输入都能处理得不重不漏。 首先分类方法以及应对各种情况的算法一定要对。 然后主要考虑最小值的特例以及最大值在计算过程或结果是否会溢出。 #include using namespace std; typedef long long ll; int ans[原创 2016-08-25 19:14:33 · 372 阅读 · 0 评论 -
图论(PolandBall and White-Red graph,cf 755E)
道理还是那么的简单,多动脑子,少动键盘。如果解法不对,写代码只是在浪费时间。如果解法正确,写代码是分分钟的事情。 1 k的范围看上去那么正常,这是出题人用来迷惑你的,事实上k>3都无解。如果让自己去证明G和G的补图G'的直径不能同时>3,那么我兴许会证出来。但是如果没有这个方向感觉真的很难想到。其实所有的“很难想到”都是因为自己不熟练或者根本不会。其实现在自己有点后悔翘了图论去搞ACM,本以为原创 2017-01-16 14:25:34 · 1025 阅读 · 0 评论 -
构造(FZU 2111,Min Number)
数据很水,我有问题的代码交了都能过。 但是依然可能卡人,如果你出现了手误。 O(10n) #include #include #include using namespace std; const int maxn = 1010; char str[maxn]; int len; int M; int k; bool change() { int kk=k; wh原创 2017-05-03 21:04:56 · 243 阅读 · 0 评论 -
构造(Virtual Participation,HDU 5334)
一般构造题就是 1、先找到规律 2、然后确定算法 3、最后代码模拟生成。 代码 #include #include #include #include using namespace std; const int maxn = 100010; typedef long long ll; int K; ll table[maxn]; int ans[maxn]; int len;原创 2017-06-07 12:05:44 · 327 阅读 · 0 评论 -
贪心,模拟,构造(HDU 5414,CRB and String)
WA了好久。。 No写成了NO Yes写成了YES 读题:没问题 算法:光是正确构造出来一个结果是远远不够的,我们更应该考虑在构造的过程中所使用的算法(比如贪心)是否会使得后面的构造失败。 实现:没问题 细节:No写成了NO,Yes写成了YES 代码 #include #include #include using namespace std; const in原创 2017-07-22 14:16:48 · 263 阅读 · 0 评论