描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水 ...
分类：
其他好文 时间：
2016-08-24 01:01:14
阅读次数：
179
背景 背景 桐桐是一个快乐的小朋友，他生活中有许多许多好玩的事，让我们一起来看看吧…… 描述 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖果店之 ...
分类：
其他好文 时间：
2016-08-23 21:53:44
阅读次数：
273
背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在 ...
分类：
其他好文 时间：
2016-08-22 23:29:46
阅读次数：
308
【算法】线段树 【题解】 学自：https://vijos.org/p/1083/solution(wang_yanheng的回答) 回溯时维护一段区间的以下域： sumL：从左端点起连续区间的最大和 sumR：从右端点起连续区间的最大和 sum：整段区间的和 subSum：最大子区间和 以上域在叶 ...
分类：
其他好文 时间：
2016-08-22 12:40:43
阅读次数：
190
描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后 ...
分类：
其他好文 时间：
2016-08-22 10:51:01
阅读次数：
302
题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] ...
分类：
其他好文 时间：
2016-08-21 15:19:56
阅读次数：
190
【算法】线段树 【题解】区间加上同一个数+区间查询最大值。注意和谐值可以是负数，初始化ans为负无穷大。 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,ainf=-0x3f3f3f3f; ...
分类：
其他好文 时间：
2016-08-21 12:19:18
阅读次数：
107
题目链接： https://vijos.org/p/1615 题目大意： N条路，路的高度给你，走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度，耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目思路： 【贪心】 其实就是求拐点，一个人先下坡在上坡要耗费两次体 ...
分类：
其他好文 时间：
2016-08-20 21:51:01
阅读次数：
125
题目链接： https://vijos.org/p/1005 题目大意： 无限的正整数按顺序拼接成字符串S(S=12345678910111213...)，给你一个字符串A(len<=200)求这个字符串在S中最早出现的位置。 (答案超过long long ，无法用KMP，不要相信标签) 题目思路： ...
分类：
其他好文 时间：
2016-08-20 14:39:08
阅读次数：
176
