初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
背景：做这道题的时候，完全无法理解题意，无赖使用了百度翻译，可翻译出来的东西一点也不容易理解，最后实在没办法了，就看了解题报告里面的大致题意描述。
思路：首先用vector存储括号，右括号用0表示，左括号用1表示，并在存储过程中，用另外一个vector存储下右括号在整个brackets中的位置，这样就可以少一次检索，然后在依次处理brackets数组中的元素。
学习：vector的使用。
#...
分类：
其他好文 时间：
2015-02-10 13:21:57
阅读次数：
142
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
这题分两步，第一步由给定的p字符串得到原来的括号表达式，第二步由括号表达式得到W字符串。q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right pa...
分类：
其他好文 时间：
2014-10-28 10:16:45
阅读次数：
154
这个题主要考的对栈的操作，题目的意思是：有一组由小括号组成的队列S，P(i)表示当前队列中第i个右括号前面的左括号的个数，W(i)表示左括号和右括号配对成功的里面的右括号的个数（包括当前的左右括号）。要求是：输入P的值，计算输出W的值。 我的思路是：根据P的输入值计算出当前的队列S，左括号用0...
分类：
其他好文 时间：
2014-09-21 01:24:59
阅读次数：
275
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
ParencodingsTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descript...
分类：
其他好文 时间：
2014-07-18 12:17:40
阅读次数：
226
ParencodingsDescriptionLet S = s1 s2...s2n be a
well-formed string of parentheses. S can be encoded in two different ways: q By
an integer sequence P ...
分类：
其他好文 时间：
2014-06-02 06:19:50
阅读次数：
185
