11 2014 档案
摘要:刚开始看着道题时,感觉不用高精度好像就没法做,想了半天然后果断去看依然博客(这样确实不好),发现又用到了double(这个可以放“+” “-” 300多位的家伙!!!) #include <iostream> #include <cmath> using namespace std; int mai
阅读全文
摘要:这道题目的意思是:给你一个序列,统计一开始的逆序数的个数,然后依次把第一个元素放到序列末尾,求每次的逆序数个数,求出每次求逆序数里,逆序数最小的那个数 这里需要推一个递推式,就是每次你把第一个元素放到末尾后,逆序数个数是怎么改变的 假如第一次求出的逆序数为 a,则下次逆序数个数为 a = a + n
阅读全文
摘要:很简单的模拟题目,但在队内赛的时候一直WA了10发。。。我ca 题目没看懂,也不算,就是我以为摸到地雷他会标星(*) ,但其实还是(x),T_T 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namesp
阅读全文
摘要:Revenge of Segment Tree Problem Description In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows
阅读全文
摘要:A. Factory One industrial factory is reforming working plan. The director suggested to set a mythical detail production norm. If at the beginning of t
阅读全文
摘要:B. Valuable Resources Many computer strategy games require building cities, recruiting army, conquering tribes, collecting resources. Sometimes it lea
阅读全文
摘要:D - 滑雪 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
阅读全文
摘要:C - Fire Station Description A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the
阅读全文
摘要:Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating
阅读全文
摘要:The Cat in the Hat Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature,But the striped hat he is wearing has a rath
阅读全文
摘要:Good Luck in CET-4 Everybody! Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考
阅读全文