7-06. 奥运排行榜（25）（数学啊 ZJU_PAT）...
分类：
其他好文 时间：
2014-11-23 09:19:26
阅读次数：
308
6-07. 哈利·波特的考试（25） （ZJU_PAT Floyd）...
分类：
其他好文 时间：
2014-11-21 21:57:35
阅读次数：
462
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3574
题意：一个坐标系，给出x1、x2限定左右边界，有n条直线，告诉每条直线的k和b，问在x1、x2区间内空间被直线分割成几部分
思路：
这道题是比赛时做的，AC之后发现别人都是用归并排序求逆序对数来解的。
说我的解法吧，首先拿到题的时候发现是划分...
分类：
其他好文 时间：
2014-11-21 01:44:38
阅读次数：
390
7-05. 魔法优惠券（25） （数学 ZJU_PAT）...
分类：
其他好文 时间：
2014-11-20 20:27:50
阅读次数：
374
7-07. PAT排名汇总（25） （结构体 ZJU_PAT）...
分类：
其他好文 时间：
2014-11-20 20:23:38
阅读次数：
428
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1911
最长单减子序列、最长单增子序列、相继元素之间满足某种条件（例如绝对值之差不超过d）的最长子序列等，都是一个类型的动态规划。
下面给出一个n平方级别的基本算法。
思路：定义dp[i]代表A[i:n]中，以A[i]为开头的最长单增序列的长度。
从A...
分类：
其他好文 时间：
2014-11-20 13:42:51
阅读次数：
160
4-06. 搜索树判断（25） （ZJU_PAT）...
分类：
其他好文 时间：
2014-11-19 22:21:02
阅读次数：
385
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-11-19 18:17:29
阅读次数：
267
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白...
分类：
其他好文 时间：
2014-11-19 17:46:34
阅读次数：
152
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009题目大意：给你三个转换轮，只有当第一个转换轮转动一圈后第二个才会转，当第二个转动一圈后第三个才会转。转换轮的意思是我按动一个按钮，显示器经过转换轮的转换显示另外...
分类：
其他好文 时间：
2014-11-17 12:18:20
阅读次数：
203
