摘要： T1: Code: T2: Code: 阅读全文

摘要： T1:考虑数据合法性与美丽串的定义，可知其要求每个字符与其前两个字符不同。 考虑从后往前贪心，找该字母后第一个可以替换的字母，若未找到则向前查找，对于替换字母后的字母贪心构造。 Code: 阅读全文

摘要： T1:排序后离散化。pos[i]记录第i块骨牌倒塌后会影响到的最远骨牌数，可以通过二分查找求得。 枚举放置骨牌能够使某一位置及其之后的骨牌全部倒塌时被毁坏的骨牌个数，对所有值取min即可。 Code: T2:可被看作为点与点的斜率的绝对值。 可以发现，当选取三个点A(x1,y1),B(x2,y2), 阅读全文

摘要： T1:数论。 <not_complete> Code: T2:最大权闭合子图问题，转二分图匹配解决。 可以发现有冲突的格子(x,y)之间，(x+y)的奇偶性一定不同。 考虑将图黑白染色，每个黑色位置向该位置上的马能够控制的格子连边。 对于负权，可以发现不选一定更优，所以可以直接连权值为0的边，即对0 阅读全文

摘要： T1:对于加法用前缀和sumi表示第i个数，对于修改，直接将sumi的值改为修改后的值。 如果查询的区间[l,r]内有修改操作，那么就输出sumr,否则输出sumr-suml-1. 注意需按题目要求解码，同时用long long存储部分数据。 Code: T2:可知若两个字符串的最小表示相同，那么它 阅读全文

摘要： T1:可以发现a*b=k3，k表示所有不同轮的道具各取一个相乘后的值。 二分枚举3√(a*b)，如能找到输出"YES"，否则输出"NO".注意特判乘积为0的情况。 Code: T2:动态规划。令f[i][j]表示取i个数且这些数的乘积有j个因数5时乘积中因数2的个数。 则f[i][j]=max{f[ 阅读全文

摘要： T1:可以发现，满足题设条件的方案只有三个位置成一行或是三个位置成直角。 记录每一行与列白色方格的个数，由此求得红色方格的个数。 对于成行或成列的情况，分别求出中间是红色或白色的情况的方案个数。 对于成直角的情况，则枚举直角顶点，计算其对应行与对应列的方案个数。 注意答案可能会超过long long 阅读全文

摘要： T1:从高到低依次确定答案的每一位，如果每个区间的第i位都可以选1，那么全部选1，答案的这一位就是1。 如果该区间这一位能够选择0或1,那么将区间缩小为2i至ri。 如果不是所有区间都能选1，答案的这一位是0。 如果该区间这一位能够选择0或1，则该区间选0，并将所有比这一位低的位的值全部赋为1。时间 阅读全文

摘要： T1:考虑对每一个数位做前缀和，将前缀和中最小的一位找出并将所有位减去该值，查询时每一位值相同时即为解。 用hash存储数据，注意第0个数的前缀和也应当加入hash中（使第一个数能被取到）。 Code: T2:二分答案。参考NOIP2015 取石子。 Code: T3:考虑将问题按时间从小到大排序。 阅读全文

摘要： T1:当横的切时，第i刀可以用直线y=b-√(i/n)*b表示。 竖着切时，考虑前((n-1)/2)刀，第i刀可以用直线y=√(i/2*n)*a表示。 当n为偶数时，第(n-1)/2+1刀可以用直线y=a/2表示。 后((n-1)/2)刀与前((n-1)/2)刀关于y=a/2对称。 Code: T2 阅读全文