HDU 5900 QSC and Master 题意：给一串数的key和value，如果相邻两元素key不是互质的就可以将这俩移除并获得这俩的value值，移除后两侧的元素便是相邻了，问最终最大能获得多少value值。 思路：区间DP，区间长度为1时dp[i][i]为0，添加一个标记数组vis[i] ...
分类：
其他好文 时间：
2016-09-21 01:36:58
阅读次数：
133
题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 ...
分类：
其他好文 时间：
2016-09-21 00:08:20
阅读次数：
176
肯定先无脑树链剖分，然后线段树维护一段区间不同个数，再维护一个左右端点的费用。 线段树更新，pushDown，pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候，维护上一个更新的位置的费用。 总之就是出现区间合并，就考虑总数是否要减一 好想不好写 //场上根本写不完啊 ...
分类：
其他好文 时间：
2016-09-20 21:20:02
阅读次数：
227
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 325 ...
分类：
其他好文 时间：
2016-09-20 21:13:35
阅读次数：
199
A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5402 Accepted Subm ...
分类：
编程语言 时间：
2016-09-20 19:58:13
阅读次数：
159
1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如 ...
分类：
其他好文 时间：
2016-09-20 19:57:25
阅读次数：
161
1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来 ...
分类：
其他好文 时间：
2016-09-20 01:33:58
阅读次数：
158
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的 ...
分类：
其他好文 时间：
2016-09-19 22:22:26
阅读次数：
107
题意：区间异或。 分析：用一个long long 存下50种怪物的情况，然后跑一下二维树状数组。 坑：行末有空格。 吐槽：反正我被自己坑了。 /************************************************ Author :DarkTong Created Time... ...
分类：
其他好文 时间：
2016-09-19 20:56:23
阅读次数：
190
【题目描述】 给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线，对输入的l,r进行了加密，解密方法为： l = l' xor lastans r = r' xor lastans 其中l', r'为输入的 ...
分类：
其他好文 时间：
2016-09-19 19:47:26
阅读次数：
232
