英文太差了， 这个题目愣是半天没看懂 ， 后面看别人翻译才看懂 ， 英语是硬伤啊
题目大意：给 n 对夫妇安排座位 ， 0h ， 0w表示新郎新娘 ， 新娘只能看到坐在她对面那一排的人 ， 要求：
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸（可以男男、女女、男女） ， 新娘不能同时看到互为通奸的两个人。
注意：新郎也有可能和其他人通奸
做法：...
分类：
其他好文 时间：
2014-05-01 21:55:45
阅读次数：
447
题目链接：
http://poj.org/problem?id=1707
Language:
Default
Sum of powers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 735
Accepted: 354
D...
分类：
其他好文 时间：
2014-05-01 18:36:32
阅读次数：
385
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
题目链接：11806 - Cheerleaders
题意：在一个棋盘上，要求四周的四行必须有旗子，问有几种摆法。
思路：直接算很容易乱掉，利用容斥原理，可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD|
由此利用...
分类：
其他好文 时间：
2014-05-01 18:00:13
阅读次数：
380
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
280
前几天午休时做了一个梦，梦中我在问，我要怎样过完我的一生？醒来时，我突然有种后怕。时光匆匆，如白驹过隙，生命易逝，选择怎样的活法真的很是一个问题。正如老外所说，it is a problem。
和朋友聊天，我说到我的担忧，谈到我的忧愁不快乐，朋友说是我对自己的要求太高了，他说我应该学会知足，因为只有知足者才会常乐。或许他是对的，只是有些事情有些问题我无法不考虑。
马上要五一了，又是个小...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
222
