任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2019-01-19 13:15:47
阅读次数：
121
A Acperience "HDU 5734" 题意： 给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W αB|的平方最小，而B的取值为+1， 1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法，然后分子 ...
分类：
其他好文 时间：
2019-01-17 12:53:29
阅读次数：
181
Ant Trip 题目描述 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） ...
分类：
其他好文 时间：
2018-12-28 12:29:02
阅读次数：
198
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | ...
分类：
其他好文 时间：
2018-11-06 00:45:04
阅读次数：
188
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | 120/730 | ...
分类：
其他好文 时间：
2018-11-05 23:43:21
阅读次数：
162
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | | ...
分类：
其他好文 时间：
2018-11-05 13:36:01
阅读次数：
177
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5860 题目大意：给你n个人排成一列编号，每次杀第一个人第i×k+1个人一直杀到没的杀。然后剩下的人重新编号从1～剩余的人数。按照上面的方式杀。问第几次杀的是谁。 分析 一轮过后和原来问题比只 ...
分类：
其他好文 时间：
2018-10-17 00:25:26
阅读次数：
180
HDU 5861 题意 在n个村庄之间存在n-1段路，令某段路开放一天需要交纳wi的费用，但是每段路只能开放一次，一旦关闭将不再开放。现在给你接下来m天内的计划，在第i天，需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下，求出每天的花销。 分析： 我们可以想到用线段树想到记录每一 ...
分类：
其他好文 时间：
2018-10-15 23:10:05
阅读次数：
221
A - Rikka with Nash Equilibrium 题意：构造一个$n * m$的矩阵，使得$[1, n * m]$ 中每个数只出现一次，并且纳什均衡只出现一次。 思路：从大到小的放置，每一个都可以拓展一行拓展一列或者放在已经拓展的行列焦点，用记忆化搜索/dp即可 1 #include< ...
分类：
其他好文 时间：
2018-10-12 23:59:59
阅读次数：
323
