题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2433题意:若干个矩形排成一排（同一个x之上最多有一个矩形），矩形i和i+1相邻。给定两点S和T，两点均在矩形内。求S到T的最短路径。只能在矩形内部走。思路：首先，S到T若有转弯，必定是在矩...
分类：
其他好文 时间：
2014-06-23 07:19:59
阅读次数：
239
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价...
分类：
其他好文 时间：
2014-06-23 07:17:39
阅读次数：
722
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1922题意：有向图求1到n的最短路。但是有些点在某些点被遍历之后才能走。思路：没有限制就是普通的最短路。多了限制再增加一个数组记录被限制的点由于限制因素而最早可被遍历时间。这样每次两个时间的...
分类：
其他好文 时间：
2014-06-23 07:16:12
阅读次数：
183
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1925题意：求1到n个所有排列中有多少种满足高低交错。思路：f[n][k]表示n个数，最后一个为k且最后两个递增，g[n][k]表示n个数最后一个数为k且最后两个递减。对于f[n][k]，若...
分类：
其他好文 时间：
2014-06-23 07:12:02
阅读次数：
282
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2438题意：一位冷血的杀手潜入某村庄，并假装成 平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是...
分类：
其他好文 时间：
2014-06-23 07:10:37
阅读次数：
188
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3076题意：给出两个柱体，一个平行于z轴，设这个截面为A，在XOY面，一个平行于y...
分类：
其他好文 时间：
2014-06-23 07:04:32
阅读次数：
311
