水题
achonor
早起的虫子被鸟吃..
展开
-
[POJ 2444] Partition a Matrix 暴力
http://poj.org/problem?id=2444题意:用两条线将矩阵切成三部分, 两天直线可以平行也可以垂直, 如果垂直的话有一条就是射线(要不然变成四部分了)思路:情况不多 暴力枚举。。。。原创 2015-08-08 21:50:49 · 1001 阅读 · 0 评论 -
[HDU 1006] Tick and Tick 模拟题
给你一个角度n,要你求一天内三个指针角度差都大于n的时间占总时间的百分百第一次写的时候以为是按秒来算的,写完后发现精度不够,然后再别人博客上看到要用角速度来算。原创 2015-07-23 15:36:21 · 673 阅读 · 0 评论 -
[HDU 1003] Max Sum
给你一个序列,要你找出一个和最大的连续子串,要求输出起点终点,如果存在多个输出最前面的。思路:从头开始累加,不断更新最大的区间,累加变成负数就置零重新累加。原创 2015-07-22 20:51:33 · 333 阅读 · 0 评论 -
[POJ 2378] Tree Cutting
给你一棵树,要你删除一个点使得剩下的两部分结点数都不超过原来的二分之一原创 2015-07-22 20:16:34 · 488 阅读 · 0 评论