摘要：
题意是给你n张海报，告诉你每张海报的宽度和先后顺序，海报会重叠，问你露在外面的海报有多少张？这题主要是离散化理解了好久，关键在于建hash表时不能选择最普通的一一对应，为什么？看了网上一组数据后瞬间就明白了：1，10 1，4 6，10。Mayor's postersTime Limit:1000MS... 阅读全文
摘要：
星期天打的网络赛，虽然没我什么事(┬＿┬)感觉差距好大。。。这个学期再不能贪玩了，好好学ACM，争取不拉队友的后腿。这道题是一道线段树的裸题，并没有什么好讲的，写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor... 阅读全文
摘要：
线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量... 阅读全文
摘要：
这道题之前就做了，一直没写题解，很不错的一道深搜题。这道题没什么剪枝优化，思路就是将空白格子的位置放入一个数组，然后用dfs尝试每个空白格子所放的数字。SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:15861Accepted:... 阅读全文
摘要：
这道题是之前一场比赛碰到的题目，当时看到题时以为是一道用链表优化的水题，交了几遍一直超时，简直不能再感人(┬＿┬)今天有空突然想起去查了下题解，是用线段树做的。。。。。完全想不到啊有木有~思路大概就是每个节点存当前节点下还剩多少空位，然后倒序查找该人所需要的位置，具体细节看代码吧。Buy Ticke... 阅读全文
摘要：
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3... 阅读全文
摘要：
坐了3天的火车，终于到外婆家了(┬＿┬)。这次北京之旅颇有感触，虽然学到的东西不是很多（主要是自己的原因，没有认真学，并不是老师讲的不好），不过出去见见世面也是好的。最后一场比赛印象颇深，被虐的有点惨。。。。记得当时有道题感觉自己能过，想用数组模拟链表水过，可是无论怎么优化一直超时@_@后面比完后听... 阅读全文
摘要：
北京好热啊，宿舍还没空调，都不能安安静静地敲代码了~>_ 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[300][300]; 8 int pre[300]; 9 bool vis[300];1... 阅读全文
摘要：
今天学习到了一种新姿势，用邻接表+优先队列优化Dijkstra，这样时间复杂度就由O（N^2+E）变为O(NlogN+E)，妈妈再也不用担心我超时了！~\(^o^)/CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:25077... 阅读全文
摘要：
这题暴力的时间复杂度为O(N*M)会超时，怎么办？当时想到了递推的方法，后面晏队说这是一类前缀和的题。。。说下递推方程吧，b[i]=b[i-1]+m*a[i]-c[i-1]，b[i]表示以i结尾前M个数字的参考指数，c[i]表示以i结尾前M个数字的和，这样时间复杂度就是O(N)啦~Problem 2... 阅读全文