- 博客(39)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1990
题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1990先按V关键字从小到大排序，然后分别统计当前i 比Xi小的坐标的个数，和比Xi小的 个数和 比XI大的个数。然后计算即可。#include #include #include #include #include #include #include #include
2012-11-30 15:57:22
1042
原创 poj 3321
题目：http://poj.org/problem?id=3321 这题的难点不在于树状数组，而是如果将整棵树映射到数组中。我们可以用DFS()改时间戳的方法，用begin[i]表示以i为根的子树遍历的第一个点，end[i]表示以i为根的子树遍历的最后一个点。 比如数据为： 5 1 2 2 5 2 4 1
2012-11-29 22:26:11
1795
原创 poj 2155
题目：http://poj.org/problem?id=2155要改变区间内的所有状态，可以套用树状数组里的区间求和，c[i][j]表示 从（1，1）到（i,j）这个矩阵改变的次数。查找的时候就 查找比 （x1,y1）这个区间大的所有异或结果。#include #include #include #include #include #inc
2012-11-23 23:32:12
577
原创 poj 1195
题目：http://poj.org/problem?id=1195基本的二维树状数组。和spoj 1029几乎一样。#include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2012-11-23 17:14:17
540
原创 poj 2029
题目：http://poj.org/problem?id=2029二维树状数组，0(n^2)枚举矩形右下角的坐标即可。#include #include #include #include #include #include #include #include #include #include #include #include #include
2012-11-23 16:44:28
682
原创 spoj 1029
题目：https://www.spoj.pl/problems/MATSUM/入门级二维树状数组。。其实二维和一维的思想差不多！#include #include #include #include #include #include #include #include #include #include #include #include #inc
2012-11-22 23:36:46
699
转载 树状数组学习以及题目总结
上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html），这篇主要是对各大OJ有关树状数组的题目进行汇总。 先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组
2012-11-22 15:55:11
2342
原创 poj 3067
题目：http://poj.org/problem?id=3067树状数组，先对于左边的数从大到小，相同的把右边的也从大到小。。然后。。简单统计即可。#include #include #include #include #include #include #include #include #include #include #include #includ
2012-11-22 15:52:33
645
原创 poj 2481
题目：http://poj.org/problem?id=2481树状数组 和2352 差不多，先按E从大到小，E相同按S从小到大，对于相同的点要特殊处理一下。。有两种方法判断。。详细见代码#include #include #include #include #include #include #include #include #include #includ
2012-11-22 14:33:33
775
原创 poj 2352
题目：http://poj.org/problem?id=2352树状数组，模版题。。直接按给定的顺序统计比当前X小于等于的星星个数即可。#include #include #include #include #include #include #include #include #include #include #include #include
2012-11-22 13:25:30
1007
原创 poj 2299
题目：http://poj.org/problem?id=2299树状数组 +离散化。我一开始用的 map+树状数组暴搞。。哪知超时了。 这题如果用树状数组，还是需要离散化才行。。离散化的步骤就是， 先用一个结构体，用num 保存 原来的数，id保存原来数组所在的位置。。然后按num排序，那么得到一个从小到大有序的序列。 然后通过id找到原数组所在的位置，并用另一个数组存放
2012-11-22 12:53:51
679
原创 UVA 12086
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3238简单树状数组。。#include #include #include #include #include #include #include #include #i
2012-11-21 23:17:54
1211
原创 后缀数组模版
代码来自 算法竞赛入门经典。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long
2012-11-21 12:37:27
563
原创 C++ map
map守C++的一个标准容器，它提供了很好的一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果。Member functions(constructor)Construct map (public member function) //构造，形如 mapmm;(destructor)Map destructor (public mem
2012-11-19 13:33:51
1467
5
原创 C++ list
list将元素按顺序储存在链表中，与向量（vector）相比，它允许快速插入，删除，但是随机访问比较慢。Member functions(constructor)Construct list (public member function) //构造链表， list L;(destructor)List destructor (public me
2012-11-19 13:08:05
1003
原创 C++ deque
deque 就是双向队列。对于deque的主要操作有：(constructor)Construct deque container (public member function) //构造 deque格式 deque d; operator=Copy container content (public member function
2012-11-18 22:31:21
5784
原创 C++ bitset
bitset就是可以存放二进制的容器。对于bitset的主要操作有：(constructor)Construct bitset (public member function) //构造bitset.. 格式 bitset 名字applicable operatorsBitset operators (functions)
2012-11-18 14:22:53
1875
转载 在 ACM竞赛中，为什么美国的公认的计算机名校，如 MIT，斯坦福、加州伯克利、卡内基梅隆，表现不如中国和俄罗斯的高校？
知乎上看到的比较好的解释：是这样，我在美国念书，去年的时候我参加regional比赛时我们赛区有些非常出名的计算机学校，但是我们很轻松的就把他们秒杀了，还差一点进final。其实这个问题说起来很好解释，我上大学之后明显编码水平下降了， 因为在北美念书你会发现主要做的都是一些开创性的工作，整体教育体系是不赞成学生做大量重复性工作的。在美国主要是培养的你的一种学习和创新的能力，也就是为什么美国
2012-11-17 23:36:22
1495
原创 UVA 11020
题目：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=33058想清楚增加点p后，会产生的情况，一，这个点可能本身没有优势，因此直接忽略。二，这个点有优势，则把他加入到集合中，把因这个点的加入而没有优势的点删除。#include #include #include #inclu
2012-11-17 22:40:21
917
原创 codeforces 243A
题目：http://codeforces.com/problemset/problem/243/A其实就是个利用位运算的知识简单的暴力。。但是比赛的时候我用的一种贪心策略超时了= =！！。找区间【l,r】的所有位运算可能产生的结果，暴力的方法。直接两重for循环。但是题目n的常数为10^5,肯定会超时。所以要换一种思路。要找 v[r] 与前面[l,r-1]的所产生的|结果，如
2012-11-17 11:37:54
878
2
原创 codeforces 238A
题目：http://codeforces.com/problemset/problem/238/A表示简单的数据题，思考的依旧不到位。 其实正确思路是 既然有要从2^m个数里面选 n个数 所组成 的异或 一个序列，其中任意子序列的异或和都不能为0.那么可以这样思考，当n=1时，ans=2^m; 当n=2时，也就是在第二位不能选和第一相同的数 所以 ans= 2^m*(2
2012-11-14 08:50:37
802
原创 codeforeces 239B
题目：http://codeforces.com/problemset/problem/239/B读题读了半天，才明白题意。。题意：给个字符串，有Q次询问，询问区间【l,r】里数字0-9出现的次数。题意中给定了两个规则。按着两个规则做就行，其实就是个模拟题，但是有些细节需要注意。模拟题还是要考虑周全啊。#include#include#include#includeus
2012-11-13 21:34:59
695
原创 codeforces 242d
题目：http://codeforces.com/problemset/problem/242/D其实简单的BFS就可以搞定的。。但是我就是不能看出这个模型= =！！#include#include#includeusing namespace std;const int maxn = 100010;vector ans,v[maxn];queue q;i
2012-11-13 13:32:20
716
原创 codeforces 242C
C. King's Pathtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe black king is standing on a chess field
2012-11-12 21:44:59
763
原创 codeforces 242E XOR on Segment
E. XOR on Segmenttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n in
2012-11-12 13:22:12
1245
1
原创 hdu 1575
http://acm.hdu.edu.cn/showproblem.php?pid=1575矩阵乘法+快速求幂 #include#includeusing namespace std;const int maxn = 15;#define mod 9973int res[maxn][maxn];int n;void mul(int a[][15],int
2012-11-10 23:23:01
1175
原创 LA 4670
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=329在hust 上不知道为什么交UVAlive的题目全是错的。。我在安徽大学上提交通过，但在hust上uvalive的题目都交不过。AC自动机。这题很好啊，找了很久的错误都才找到，关键要注意两个方面，一个是模版串可能有重复的，在输出的时候需要全部输出，二是在查询的时候 while
2012-11-10 11:18:56
877
原创 hdu 3065
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3065AC自动机。。建好字典树，找到fail指针。然后查询。存模版题，需要注意当查到不是大写字母的时候要 改变p=root.而且字符串可以重复出现。#include#includeusing namespace std;char str[2000100];int head,t
2012-11-09 16:24:04
1610
原创 hdu 2896
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2896AC自动机。。建好AC自动机，然后只需要开个数组ans[]保存每个网站所含病毒的id，初始全为false.#include#includeusing namespace std;char str[11000];int total,head,tail;struct no
2012-11-09 14:37:17
958
原创 hdu 2222
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2222AC自动机入门题这个写得很好 ：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html照着他的思路多看几遍就会慢慢有感觉了。#include#includeusing namespace std;char
2012-11-09 13:32:50
2843
原创 排序工作量
382. 排序工作量★ 输入文件：sortt.in 输出文件：sortt.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 Sort公司是一个专门为人们提供排序服务的公司，该公司的宗旨是：“顺序是最美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的服务是通过工作量来计算的，即移动东西的次数。所以，在工作前必须先考察工作
2012-11-07 09:45:12
1885
原创 单词默写
812. 单词默写★☆ 输入文件：engzam.in 输出文件：engzam.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 小D前一段日子刚刚参加了一次非常苛刻的英语考试。 考试不仅包括了听力、选择、填空等基本题型，还包括了一种特殊的单词默写题。这类题目都是按照以下形式给出的： 在本学期你所学的所有前缀是B
2012-11-03 19:07:06
1079
原创 [Youdao2010] 有道搜索框
647. [Youdao2010] 有道搜索框★☆ 输入文件：youdao.in 输出文件：youdao.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：现在给你 N 个单词和一些查询，请输出提示结果，为了简这个问题，只需要输出以查询词为前缀的并且按字典
2012-11-03 16:46:13
766
原创 韩国明星
615. 韩国明星★☆ 输入文件：star.in 输出文件：star.out 简单对比时间限制：2 s 内存限制：128 MB【问题描述】在LazyCat同学的影响下，Roby同学开始听韩国的音乐，并且越来越喜欢H.o.T，尤其喜欢安七炫和Tony，可是，爱学习爱思考的Roby同学想，如果以后喜欢的韩星越来越多怎么办呢？Roby怎么知道Roby最
2012-11-03 15:00:37
1924
原创 词链
173. 词链★☆ 输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链：i
2012-11-03 13:43:50
1448
原创 查字典
399. 查字典☆ 输入文件：scanword.in 输出文件：scanword.out 简单对比时间限制：1 s 内存限制：128 MB全国英语四级考试就这样如期来了，可是小 y 依然没有做好充分准备。为了能够大学毕业可怜的小 y 决定作弊。小 y 费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小 y 能
2012-11-03 13:13:14
1246
原创 单词查找树
293. [NOI2000] 单词查找树★ 输入文件：trie.in 输出文件：trie.out 简单对比时间限制：1 s 内存限制：128 MB在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字
2012-11-03 12:27:05
2624
原创 LA 3942
Remember the WordTime Limit:3000MS Memory Limit:Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionNeal is very curious about c
2012-11-02 13:47:00
1061
原创 UVA 11992
Fast Matrix OperationsTime Limit:5000MS Memory Limit:Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem FFast Matrix Op
2012-11-01 18:42:13
1966
android studio 中文包
2016-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人