- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj - 3321 - Apple Tree（dfs+线段树）
题意：一棵苹果树有n个结点，开始时每个结点有一个苹果，这n个结点由m条枝连起来，现执行以下两种操作，C x：如果结点x原来有苹果，则把它摘掉，如果没有，则长出1个苹果。Q x：询问以x为根的树的苹果共几个？题目链接：http://poj.org/problem?id=3321——>>求一棵
2014-04-27 20:36:48
686
原创 hdu - 1823 - Luck and Love（线段树）
题意：Wiskey招女友，每个女生看其身高、活泼度和缘分值。现在执行两种操作，1、I，加入一位女生的身高，活泼度和缘分值；2、Q，查询身高在H1, H2之间，活泼度在A1, A2之间的女生的最高缘分值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823——>>查询某个区间的最值，若是一维，可用RMQ解法。。也可用线段树解法。。现在要查
2014-04-24 13:40:43
1350
原创 URAL - 1019 - Line Painting（离散化+线段树）
题意：在区间[0, 10^9]上染黑白两种颜色，问最后最长的白段的起点和终点。（初始区间全白）题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1019——>>看数据可知要离散化。。而题意可知可用线段树去解决。。对于区间[x, y]，因为点到点，不是段到段，所以，可让x表示[x, x+1]，整个区间的最后一点不表示，转化成段到段来解决。
2014-04-23 16:28:31
964
原创 CF - 407 - B. Long Path（dp）
题意：一个迷宫，有n+1个房间(1 ≤ n ≤ 1000) ，每个房间有2个门，第一个门通往i+1，第二个门通往pi（1 题目链接：http://codeforces.com/contest/407/problem/B——>>他走到一间房子，标记一次，总记数为1，是奇数，于是他会选择往回的门走到pi，下次再到这个房间时，标记一次，总计数为2，偶数，前进，如果后面折回到这个房间，标一次，总计
2014-04-06 14:29:34
1349
原创 poj - 1509 - Glass Beads（最小表示法）
题意：求一个字符串的最小表示的起始位置（字符串长度最大为10000）。题目链接：http://poj.org/problem?id=1509——>>很久以前就听过师兄说最小表示，今天看周源的《浅析“最小表示法”思想在字符串循环同构问题中的应用》，找了这题，与论文里描述的题目一样。。我觉得这个思想挺不错：一直维护着字典序较小的指针。。让另一个指针不断地缩小字典序。。直至成功或者失败结束。
2014-04-05 22:28:40
1178
原创 CF - 223 - A. Bracket Sequence
题意：给出一个包含[]()4种字符的一个字符串，长度不超过10^5，问正确的子串中最多含多少个“[”，并输出其中一个这样的字符串。题目链接：http://codeforces.com/problemset/problem/223/A——>>从左往右扫描，如果扫到"]"或者")"，判断其与上一个字符是否匹配，如果出现错误匹配，那么说明在上一个正确表达式后到当前位置之间的子串表达式是不正确的，
2014-04-05 01:39:28
606
原创 CF - 223 - B. Two Strings
题意：给出两个由小写字母组成的字符串s和t（长度都不超过2*10^5），问能否用t作为s的子序列把s的每一个字母都用过（s中的字母可以用多次）。题目链接：http://codeforces.com/problemset/problem/223/B——>>第一步：从左往右扫描s，记录s[i]能匹配到t的最右位置L[i]；第二步：从右往左扫描s，记录s[i]能匹配到的t最左位置R[i]；
2014-04-05 01:33:47
1122
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人