摘要： 貌似是之前现场做的ABC。C开始没补。 C题，现在想了一会就会写了。并查集维护为一个root的，它们的颜色变成这个集合中颜色最多的那个颜色即可。 F题，题意是选定一个数字，其他数都变成不大于原来那个数的一个整数倍的数，求最大的所有数的和。做法的话，举个例子就能明白了。比如说当前选定的是5，那么5~9 阅读全文

摘要： 题目链接：https://vjudge.net/contest/149845#overview。 A题，水题。 B题，给出 p个 第一个人的区间 和 q个第二个人的区间，问[l,r]中有多少个整数满足，第二个人的区间范围全部增加这个整数以后 和第一个人的区间有交集。以为是个数据结构题，后来才发现p和 阅读全文

摘要： 之前做过E题，是一个DP。 A题，水题，两线段求交集。 B题，set一下判断即可。 C题，水题。但是我写麻烦了，直接转化成二进制再做，比用字符串relize()以后再map要好写得多。 D题，交互题，不做= =。 阅读全文

摘要： A题，水题，但是需要特判"0 0"因为至少至少走了一格= =。 B题，水题，但是补题的时候n=1的情况没考虑（或者说写挫了）导致WA了一发。 C题，数据小，可以直接暴力，用3个数组分别储存每一行变成3种类型的字符需要移动的最少位置。然后三个for来暴力枚举分别由这3行提供3种字符，更新答案即可。代码 阅读全文

摘要： 前一次寒假排位赛中遇到了这个问题，后来思考了一下。写个类似问题的总结。 这题的模型可以在51nod中找到：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158。但是其问题规模比较小，n^3暴力似乎都可以。 正解应当是单调 阅读全文

摘要： 现场打的。出了ABC，结果B被rejudge。。 A题，水题，找找lcm就行，都不会爆int。 B题，也是水题，我找的一个规律是没错，但是写挫了= =，结果又麻烦，又WA。。其实有更好的规律，只要每隔两个位置swap一下即可。 C题，看别人AC代码很短，，但是不是很理解。。我觉得自己的方法也可以接受 阅读全文

摘要： 题目链接：https://vjudge.net/contest/149498#overview。 A题，水题，直接按照题意模拟一下即可。 B题，我用的是线段树。大力用的差分标记（上次听zy说过，下次再做些类似的题目好了），lyf的方法也不错。 C题，不难发现，00是不能变成其他的，而11可以变成10 阅读全文

摘要： A题，水题。 B题，贪心一发。排序一下，从大到小，先拿个数较少的几个，再拿个数较多的几个即可。证明应该是显而易见的。 C题，本以为log一发即可。但是log的话不能保证深度最深，即不能保证最大分数最大。因此考虑递推，用f[i]表示要得到i分需要的最少的人数，显然要人数最少，最后剩下一个即可。那么要得 阅读全文

摘要： A题，水题，暴力找即可。 B题，水题，但是需要注意n=1的情况。 C题，dp。虽然是个水dp，但是我还是没能够自己独立的写出来。= =太菜了！代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #incl 阅读全文

摘要： 我以为这场是昨天没做完的那场= =，结果是以前没做完的一场。。前3题以前做过了。也懒得再看一遍了= =。虽然前面的题感觉再做一遍也不一定做的出的样子- -。不过D和E都是好题，补这场不亏。 D题，题意是问有多少区间，这段区间里面，在a数组中的max和在b数组中的min是相同的。做法是枚举左端点，考虑 阅读全文