题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 ...
分类：
其他好文 时间：
2018-10-04 09:15:46
阅读次数：
153
题目链接：C. 痛苦的 01 矩阵 题目大意：原题说的很清楚了，不需要简化_(:з」∠)_ 题解：设\(r_i\)为第\(i\)行中0的个数，\(c_j\)为第\(j\)列中0的个数，\(f_{i,j}\)代表对应格子是否为0，则有\(cost(i,j)=r_i+c_j-f_{i,j}\)，\((c ...
分类：
其他好文 时间：
2018-10-03 00:50:05
阅读次数：
196
参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 ...
分类：
其他好文 时间：
2018-10-02 22:21:30
阅读次数：
203
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类：
其他好文 时间：
2018-10-02 22:14:45
阅读次数：
224
题意： 给出一个字符串，长度为9，包含三种各三个字母"a","g","o"，如果一次消除连续三个一样的分数+1，消完自动向左补齐 其中可以消去任意字母，以求得更大的分数 思路： 1、如果能够消去两个xxx那么一定能消去第三个，那么答案为3 2、如果只能找到一个xxx，那么答案一定是 2，因为必须舍弃 ...
分类：
其他好文 时间：
2018-10-02 20:34:58
阅读次数：
188
题意： 询问一共有有多少个CCPC，每个得1分，可以自己在任意位置添加字母，第i次添加需要耗费i 1分 思路： 既然每次添加需要耗分，添加第二个字母，相当于没有添加，所以只需要添加一次就好 先计算出原始字符串中的CCPC，在不破坏CCPC的前提下，添加字母即可 代码： include include ...
分类：
其他好文 时间：
2018-10-02 20:30:17
阅读次数：
88
题目描述： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空 ...
分类：
其他好文 时间：
2018-10-02 17:59:17
阅读次数：
125
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行，表示按照要求处理后的字符串 ...
分类：
其他好文 时间：
2018-10-02 17:34:55
阅读次数：
105
设f[i][j]为把i拆成j个不重复的、大于0小于等于N的数的方案数 我们考虑一个方案是怎么来的：（初始状态是f[0][0]=1） 如果这个方案里有1，那它是先把原来的状态的每个数加1、然后再增加一个1 如果这个方案没有1，那它是把原来的状态直接每个数加1得来的 就对应了方程$f[i][j]=f[i ...
分类：
其他好文 时间：
2018-10-01 21:37:07
阅读次数：
129
DB-Engines Ranking trend chart The DB-Engines Ranking ranks database management systems according to their popularity. The ranking is updated monthly. ...
分类：
数据库 时间：
2018-09-28 11:10:32
阅读次数：
548
