Edward 喜欢下棋，每天下班他会把一个棋子放到棋盘中空闲的位置，有一天他发现棋盘 was dominated by the chess pieces，意思就是每一行，每一列都至少有一个棋子在上面。Edward 觉得很有趣，他想知道在一个N*M的棋盘中摆成这样的情况需要的天数的期望是多少。
14年牡丹江现场赛的题目。现在看来也不算是特别难了吧？题目主要卡手的地方我觉得在于棋子只能放在空闲的地方。...
分类：
其他好文 时间：
2015-08-01 22:03:31
阅读次数：
100
2014年ACM牡丹江赛区现场赛K题(ZOJ 3829)...
分类：
其他好文 时间：
2015-07-31 13:02:59
阅读次数：
91
前天看到该组中，网络游戏的快速启动，第一个我觉得不错的度假曼城。它不是因工作原因啊。哈哈那种感觉度日如年。说实话出时间来了解。 上一张ACM网络赛时间表赛区（官方站点）邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大...
分类：
其他好文 时间：
2015-07-23 19:34:47
阅读次数：
164
A 水题
#include
#include
#include
using namespace std;
#define mod 31536000
#define eps 1e-10
typedef __int64 ll;
struct node
{
int a,b;
double id;
}M[500010];
int cmp(node a,node b)
{
ret...
分类：
其他好文 时间：
2015-07-17 18:52:00
阅读次数：
122
四五月份做ACM校赛都是没怎么接触过评测系统，很多注意要点都不了解。网络赛给时间长，最后全AC通过了，现场赛虽然一等奖，但是还是有点捉襟见肘，7道题目只做出来了4道，因为会的这几道代码提交比较早，所以才能得到一等奖，但是问题也还是比较明显，对于很多学过的数据结构和算法的知识运用不熟练，快速编程实现能力还是比较弱。所以6月份觉得自己需要大量的训练，所以从6号开始，到今天已经18天了，18天100道题目，也是努力坚持一步一步走过来，虽然100道题目不多，UVa hunting上第一名大神AC了4527道。。。感...
分类：
其他好文 时间：
2015-06-24 22:38:32
阅读次数：
198
第二年参加省赛，也是我接触ACM这个行列已经过去了一年有余的里程碑。省赛个人排位，直到省赛现场赛结束后这段时间确实学到了很多很多的东西。按照惯例，先讲下比赛过程，题目3人分，我前，盛爷中，blue后面，我A题刚看完blue已经 1Y了 L 了 ， 然而我发现A并没有什么思路，再读E，读完发现...
分类：
其他好文 时间：
2015-06-04 22:27:13
阅读次数：
127
ACM-ICPC现场赛管理员配置指南－－－华东理工大学上海邀请赛总结
0. 说点什么呢
其实所有机器其实都很稳定，人品有多差才会让一个机器崩溃呢，不过重要机器备份还是要做，毕竟比赛重大。Ubuntu镜像下载地址http://mirrors.163.com/ubuntu-releases/12.04.5/（服务器下64位server版，其它机器下32位desktop版），下载之后用w...
分类：
其他好文 时间：
2015-05-29 15:55:16
阅读次数：
256
Known NotationTime Limit:2 Seconds Memory Limit:65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics a...
分类：
其他好文 时间：
2015-05-18 20:37:40
阅读次数：
118
2014最难赛区7146 贪心这道题是考验STL的.
我们按照一个顺序排序(我方攻击力升序,敌方防御力升序),
此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个”最合适”的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不...
分类：
其他好文 时间：
2015-05-16 12:02:34
阅读次数：
744
上次北京赛现场赛的题了，昨天做了道区间dp，突然想起来这道题，都是很类似的，就翻出来做了做
刚开始像昨天做的那道一样，老想着怎么逆推，后来发现这道题应该正着推
其实正推和逆推乍看起来是很相似的，只不过一个是dp[i][j]表示i、j左右还有其他狼时消灭掉i-j这段消耗的费用，一个是表示最后只剩i-j时消灭掉这段的费用
总结一下昨天那道区间dp和今天的区间dp的相同点，发现区间dp适用于费用会...
分类：
其他好文 时间：
2015-05-07 22:05:01
阅读次数：
151
