原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 500.html SRM502 Div1 500 好题。 首先，如果已经确定了解决所有问题的优先级，只需要对于每一个问题是否被解决做出决策，那么显然直接 01 背包就好了。 事实上，我们是可以贪心地确 ...
分类：
其他好文 时间：
2019-01-24 22:58:14
阅读次数：
175
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500 250.html SRM500 Div1 250 题意 （看题用了半个小时……） 有 n 个人（编号从 0 到 n 1）玩游戏，要通过投票的方式确定谁输。现在已知有一些人有明确的意见，认为谁输。具体地 ...
分类：
其他好文 时间：
2019-01-24 22:56:36
阅读次数：
193
Topcoder SRM 744 (Div.1 + Div.2) ~~解题~~口胡报告 + 吐槽. 发现其实SRM的题~~没有~~很不可做. 不过感觉赛时肯定还是会爆负, 让我75min想到写完这些题是做不到. Div.2 250 入门题, 把一个左开右闭区间分成三个左开右闭区间. 没写, 除一除加 ...
分类：
其他好文 时间：
2019-01-15 14:02:11
阅读次数：
171
入门： The Most Important Algorithms http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html Algorithm Tutorialshttp://www.topcoder.com/tc?d1=tuto ...
分类：
编程语言 时间：
2019-01-06 15:40:21
阅读次数：
244
一定要注意Topcoder的提交机制 Links: "原题地址" "Vjudge" Solution 这道题思维比较巧妙。 一看就基本知道是一个Dp题。 首先转换一下，用列而不是行来设第一维的状态，因为每列只有放或不放两种状态。~~行的受力情况很复杂，这里啊~~ 那么对于每一列，到了要分配 的时候我 ...
分类：
其他好文 时间：
2018-12-22 11:41:39
阅读次数：
281
problem1 link 首先计算任意两点的距离。然后枚举选出的集合中的两个点，判断其他点是否可以即可。 problem2 link 假设字符串为$s$，长度为$n$。那么对于$SA$中的两个排名$SA_{i},SA_{i+1}$来说，应该尽量使得$s[SA_{i}]=s[SA_{i+1}]$。如 ...
分类：
其他好文 时间：
2018-11-17 11:54:42
阅读次数：
188
problem1 link 假设第$i$种出现的次数为$n_{i}$，总个数为$m$，那么排列数为$T=\frac{m!}{\prod_{i=1}^{26}(n_{i}!)}$ 然后计算回文的个数，只需要考虑前一半，得到个数为$R$，那么答案为$\frac{R}{T}$. 为了防止数字太大导致越界， ...
分类：
其他好文 时间：
2018-11-03 21:06:35
阅读次数：
156
题意 ~~[题目链接]~~这怎么发链接啊。。。。。 有$n$张符卡排成一个队列，每张符卡有两个属性，等级$li$和伤害$di$。 你可以做任意次操作，每次操作为以下二者之一： 把队首的符卡移动到队尾。 使用队首的符卡，对敌人造成$d_i$点伤害，并丢弃队首的$l_i$张符卡（包括你所使用的符卡）。如 ...
分类：
其他好文 时间：
2018-10-11 20:07:04
阅读次数：
145
Problem Statement You are given the ints perimeter and area. Your task is to find a triangle with the following properties: The coordinates of each ve ...
分类：
其他好文 时间：
2018-10-01 14:08:20
阅读次数：
214
恢复内容开始 论文题： 桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张 地翻牌，翻到红牌得到 1 美元，黑牌则付出 1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 解析： 为什么要逆推。。。请看斌神解释。。。 dp[i][j] 代表 还剩i张红牌 和 j张黑牌 ...
分类：
其他好文 时间：
2018-09-29 14:24:46
阅读次数：
246
