【其他】
文章平均质量分 76
ji414341055
菜鸟一只。。。
展开
-
FOJ 1914. Funny Positive Sequence 【单调队列优化】
先骂一句,福大的OJ真是。。。连%lld都不支持,因为一个%I64d和%lld的区别,本来正确的思路,正确的程序,愣是浪费了我好几个小时并且一度怀疑自己程序的正确性。唉,也怪自己,以后用不熟悉的OJ一定要先看FAQ。 题意是这样的,给定一个数列 a1,a2,…,an-1,an 如果 a1+a2+a3+...+an > 0,称该数列是一个positive的数列。现在给定一个数列,其中 A(0):原创 2010-07-25 02:01:00 · 658 阅读 · 0 评论 -
Codeforces Beta Round #24
A: Ring road【简单搜索】 题意大概是有N个城市,这些城市之间一共有N条单向的公路,每个城市恰好和其他两个城市相连接,每条公路改变方向需要一个花费,现在问如果要满足任何一个城市都能够到达其他任何一个城市最少需要多少花费。 其实可以看到,N个城市有N条公路,每个城市和其他两个城市相连并且路是单向的,所以如果要满足可以到达任何城市那么这N个城市一定是形成了一个环。所以我们直接从编号为1的城市沿着两个方向各走一圈,然后比较哪个花费小就可以了。 #inc原创 2010-07-27 01:37:00 · 742 阅读 · 0 评论 -
TOJ 1009. Sticks 【搜索+剪枝】
<br /> 很难的搜索,对剪枝要求很高,不过在做这个题之前做过一个类似的,所以直接用以前那个DFS就过了。<br /> 大意是给定N个木棍长度,(不大于50)要求找出最小的长度L使得可以将这些木棍拼成若干长度L的木棍。<br /> 就是搜索,不过对剪枝要求很高,不然很容易TLE,黑书上有提到过这道题。变态的是TOJ有数据是木棍大于50,所以必须忽略掉这些不合理的数据。<br /> 以前那个很像的题是说给一堆木棍长度,问能否将这些木棍拼成一个正方形,其原创 2010-07-28 21:07:00 · 1089 阅读 · 0 评论 -
TOJ 3584. Chocolate Eating 【二分+枚举】
<br /> 这道题感觉很好。大意是一头母牛受到了N个公牛送的巧克力(@@),然后母牛决定安排一个合理的吃巧克力方案。母牛最开始的时候心情值为0,每个巧克力有一个快乐值,母牛吃了后心情就加上这个快乐值。但是每天早上母牛的心情值都会变为前一天晚上的一半。现在给出N和N块巧克力的快乐值,和母牛打算吃完这些巧克力的天数D,安排一个合理的方案,使母牛在这D天里心情值最小的值最大。(母牛按顺序吃)<br /> 比如N = 5,D = 5 ,巧克力的快乐值分别为10,40,13,22原创 2010-07-28 22:33:00 · 722 阅读 · 0 评论 -
3281. CJ and WS
<br /> 感觉这个题挺好的。给定N个数,这N个数是从1到N的互不相同的数。现在给一个数K,求在这个数列中包含K的连续数列中长度是奇数并且K是中间的数的个数。<br /> 比如 7 4<br /> 5 7 2 4 3 1 6,那么满足的数列有4个:4; 5,7,2,4,3; 2,4,3; 5,7,2,4,3,1,6<br /> 思路:因为数列中所有数都在1到N之间,所以所有的数和K的关系无非是大于K或者小于K(除了K),而满原创 2010-08-07 22:16:00 · 599 阅读 · 0 评论 -
【三分查找求单峰函数的最值】 ZOJ 3386 Trick or Treat
<br /> 题目大意是:在一个平面上有N个点,每个点的坐标已经给出,现在要求在X轴上找一个点,使得这个点到所有点中最大的距离最小。<br /> 分析:我们设这个点为X0,所求的距离为F(x),那么对于所有的 X < X0 和 X > X0 都有F(x) > ans,即实际上这个函数是已X0为最小值,两边<br />都是单调递增或者递减的,因此我们可以三分查找找出这个最值的坐标。总复杂度O(n*logn).<br /> PS:这是第一次写三分,之前竟然从没写过原创 2010-08-29 17:10:00 · 1610 阅读 · 0 评论