2013年07月_qq564690377

转载 Vim简明教程【CoolShell】

vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类史上最好

2013-07-06 20:12:05 619

原创 hdu 4630 No Pain No Game

题目大意，

2013-07-31 23:16:04 831

原创叉姐专场小记 (scu 4290-4299)

4290 Xor :题意：给定A集合和B集合，集合中的个数都是奇数个，询问是否存在x使得A集合中的每个数字异或后使得和B集合相同。刚开始没看懂是集合，坑了很久。刚开始不会做，被点播了，因为异或，所以a1^x ^a2^x .... ^b1 ^ b2 = 0;又因为x奇数个，所以可以直接计算出x的数字，当然这个是计算出来的，然后再一遍，验证这个x是否成立。4291

2013-07-21 16:42:59 1855

原创 Ural 1548 Sakura and Statistics

这道题就是在一个50*50的方格内存在一些0和1，同时每一列中的1全部是连续的，问存在至少多少个矩形去覆盖掉所有的1，同时注意矩形只能覆盖到所有的1。想法很简单就是dlx重复覆盖，居然hust上面都没有人做，其实做完发现没有想象的那么神，昨天的做法对于所有的矩形都建成一行，超时了，今天突然意识到其实在内部的矩形是没有必要的，就判断每一个矩形是不是必须的，也就是是不

2013-07-19 00:46:05 1282

原创 spoj 13041 The Black Riders

这道题目真的很难吗？可能是这种建图之间没有遇到过吧，比赛的时候脑子里也想不清楚，真是应了蒋神的话，不会做都是因为没做过，这么一道题目卡全场，真是不想说了。题目大意：有100个以内的霍比特人，有100个以内的洞，现在每个霍比特人需要逃到一个洞当中，在逃到一个洞中之后，花费c时间可以在挖一个洞，这样子可以再容纳一个霍比特人，但是一个洞穴最多只能容纳两个霍比特人。问最少多少时间可以使得至少K个霍比特

2013-07-18 20:48:13 777

原创 Ural 1544 Classmates 3

这道题目看似很经典的一题，之前肿么就是没有做到过呢？题意就是在一个50个点之内的无向图中，每个顶点有一种颜色，每一次操作可以将我们该点和周围所有通过该种颜色相邻的点都转变为另外一种颜色，最少需要几次可以将图中所有的点转变为同一种颜色，并且输出操作。解法：将相邻的同一种颜色缩成一个点，那么然后枚举每一个顶点，从这个点开始进行最短路，距离最远的那个点的距离就是需

2013-07-17 00:19:45 630

原创 hdu 3551

这道题目的意思是给定一个顶点至多为50的无向图中，删去一些边，使得子图的度符合给定的度序列。题意真的非常简单，就是要选择一个边集去删除。具体怎么实现呢。联想一下，是不是想到了二分匹配，其中选择一些边集，使得我们的左右的两个边只能覆盖一次，而这道题目当中我们的每个顶点不仅仅是可以覆盖一次，可以覆盖多次，怎么办，没错，将我们的每个顶点进行拆点，将每个顶点拆成需要减少的数量个，然后

2013-07-16 19:56:38 1547

原创博弈

博弈

2013-07-12 12:14:23 804

原创 POI1998 ATM 自动取款机

Description在一个银行的大厅里有30个自动柜员机，编号分别为0..29，每个会员顾客都能通过这些柜员机提取10^9 ducats（一种早期的流通硬币单位）的借款业务，但必须在一个星期内还是通过这些柜员机完成还款业务。这种柜员机很特别，每个柜员机只能完成一种简单的动作：供客户提取固定数目的现金或接受客户固定数目的还款。第i个柜员机只能提供2^i ducats的借款业务，如果i是偶数

2013-07-10 22:33:51 973

春天小猪