随笔分类 - 杂-贪心
摘要：从这里开始 题目清单 啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串 两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。 剩下从左到右依次考虑两个串中都能动的字符。如果
阅读全文
摘要：从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定
阅读全文
摘要：从这里开始 比赛目录 达成成就：不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc，没有之一。让我来回顾一下我做了什么： 大力猜结论 大力猜结论 好难啊，哦，没看到 respectively 大力猜结论 大力猜结论 #include "1338E"，大力猜结论 为什么这场出题人
阅读全文
摘要：从这里开始 比赛目录 因为巨大多无可奉告的原因，所以咕得非常厉害。有空再补 EF 好了。 F 补上了，E 在路上了。神仙 jerome_wei 给我说 F 比 B 简单，被打爆哩。 Problem A Xor Battle 考虑如果 1 能选的某个数 $a$ 后面 0 能选的数都能表示出它，显然是
阅读全文
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次
阅读全文
摘要：从这里开始 比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co
阅读全文
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：从这里开始 题目清单 这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题： 别人：读题 $\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ
阅读全文
摘要：从这里开始 比赛目录 好像那天正好在路上，成功错过了打（掉）比赛（rating）的好机会。 （据可靠消息称，神仙 jerome_wei 不走水就捧杯了。 因为我不太会二次剩余，所以现在还没补 E。 Problem A 新年的促销 dp 即可。 不难注意到假设最终一共带走了 $k$ 袋大米，那么购买的
阅读全文
摘要：从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块
阅读全文
摘要：从这里开始 又考炸了，sad.....明年应该在准备高考了，考完把坑填了好了。 一半题都被卡常，qswl。[我汤姆要报警.jpg] dfs 怎么这么慢呀，sad..... i7 牛逼！ 写的比较混乱，可以将就着看就看吧。 Day 1 Problem A 考虑求出最高位是 1 还是 0，可以推出剩下的
阅读全文
摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是
阅读全文
摘要：从这里开始 比赛目录 A < B < E < D < C = F，心情简单.jpg。 Problem A >< 把峰谷都设成 0。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N
阅读全文
摘要：从这里开始 比赛目录 Problem A Triangle 考虑把三角形移到和坐标轴相交，即 然后能够用坐标比较简单地计算面积，简单构造一下就行了。 Code #include <bits/stdc++.h> using namespace std; typedef bool bolean; #de
阅读全文
摘要：从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减少。所以存在一种最优方
阅读全文
摘要：从这里开始 比赛目录 Problem A 01 Matrix Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 1e3 + 5; int W, H, A, B; int mai
阅读全文
摘要：题目传送门 传送门 题目大意 给定一个数组$a$和数组$b$，每次操作可以选择$a$的一个子区间将其中的数在模4意义下加1，问把$a$变成$b$的最少操作次数。 题目传送门 传送门 题目大意 给定一个数组$a$和数组$b$，每次操作可以选择$a$的一个子区间将其中的数在模4意义下加1，问把$a$变成
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_
阅读全文