有一个算法竞赛的网站叫topcoder，后来杭电山寨了一个叫bestcoder的。 跟传统的算法竞赛略有区别的是，交完代码会先跑小数据，小数据过了先被接收，不过不一定对。到了一个时间，可以造数据challenge别人代码。cha中了加分。 这个功能测试也有点这个意思。不过还没等我看代码造数据，有的代 ...
分类：
其他好文 时间：
2017-09-25 22:01:07
阅读次数：
125
problem1 link 其实就是找到一个数字$t$，使得$x$的二进制为1 的位上$t$也都为1。然后$t$删掉所有那些$x$为1的二进制位就是$k$。 problem2 link 设所有合法的边的个数为$m(m \leq C_{10}^{2}=45)$。状态$mask$记录每个点的度数。$f[ ...
分类：
其他好文 时间：
2017-09-25 20:43:41
阅读次数：
136
problem1 link 枚举指数，然后判断是不是素数即可。 problem2 link 令$f[len][a][b][r]$(r=0或者1)表示子串$init[a,a+len-1]$匹配$goal[b,b+len-1]$,翻转了$r$次的最小代价。 problem3 link 答案的公式很容易推 ...
分类：
其他好文 时间：
2017-09-23 23:21:05
阅读次数：
173
problem1 link 枚举每一种大于等于$n$的计算其概率即可。 problem2 link 首先二分答案，然后计算。令$f[i][j]$表示移动完前$i$最后一个在位置$j$的最小代价。 problem3 link 假如一个数质因子分解为$n=p_{1}^{x_{1}}p_{2}^{x_{2 ...
分类：
其他好文 时间：
2017-09-23 21:26:50
阅读次数：
170
problem1 link 暴力搜索即可。 problem2 link 可以将每次所有的piece的位置看作一个状态，由于$C_{25}^{5}=53130$，所以最多有这么多状态。这里可以加一些优化来减少状态。比如通过旋转或者翻转是一样的状态其结果是一样的。 然后进行bfs即可。 problem3 ...
分类：
其他好文 时间：
2017-09-23 17:14:23
阅读次数：
180
problem1 link 暴力即可。因为即便所有数字的和是50，50所有的不同的划分数只有204226中。所以最长的循环也就这么大。 problem2 link 令$f[i][j]$表示有$i$个红色和$j$个黑色时最大的期望，那么： （1）当$j=0$时,$f[i][0]=f[i-1][0]+1 ...
分类：
其他好文 时间：
2017-09-23 13:43:49
阅读次数：
138
problem1 link 每次贪心地从crans由大到小地找到一个能搬得动地尽量大地box即可。 problem2 link 首先，$hava$可以全部换成钱，然后就是找到一个最小的钱减去自己已有的钱即可。 直接枚举所有的组合是会超时的，因为有$2^{n}$。可以分成两部分，各有一半，枚举出所有情 ...
分类：
其他好文 时间：
2017-09-23 13:29:16
阅读次数：
180
T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i ...
分类：
其他好文 时间：
2017-09-14 16:37:00
阅读次数：
210
problem1 link (1)$n \neq m$时，假设$n<m$,那么同一行中的$m$个数字必定都相等。 (2)$n=m$时，要满足任意的$i_{1},i_{2},j_{1},j_{2},A[i_{1}][j_{1}]+A[i_{2}][j_{2}]=A[i_{1}][j_{2}]+A[i_ ...
分类：
其他好文 时间：
2017-09-11 22:48:12
阅读次数：
169
桌面上有R 张红牌和B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1 美元，黑牌则付出1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 R,B ≤ 100000. 输入格式： 若干行,每行两个整数R,B 输出格式： 一个实数期望值. 样例输入： 68 7 样例输出 ...
分类：
其他好文 时间：
2017-09-10 12:24:47
阅读次数：
164
