- 博客(60)
- 收藏
- 关注
RSS订阅原创 2013 大连海事大学腾讯马拉松 div2第一场部分题解
1题：给一张正方形的纸，沿中间折叠N次，最后会得到一些小的方格，给出折叠次数和最终得到的最小方格的边长，问原来正方形的面积。其实推出公式用快速幂就解决了。。1001 折纸片/*********************** author:crazy_石头* Pro:* algorithm:* Time:0ms* Judge Status:Accepted***************
2013-11-30 22:25:38
1664
3
原创 POJ 1141(Bracket Sequence)-区间DP
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23158 Accepted: 6508 Special JudgeDescriptionLet us define a regular brackets sequenc
2013-11-30 19:45:54
923
原创 POJ 2352(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28390 Accepted: 12440DescriptionAstronomers often examine star maps where stars are represented by po
2013-11-30 13:45:01
920
原创 HDU 1166(敌兵布阵)
区间求和，以前线段树写的，用树状数组写了一下，还是树状数组好用啊。。T_T而且树状数组的时间好像比线段树要快，编程复杂度更低。。/*********************** author:crazy_石头* Pro:HDU 1166* algorithm:树状数组求区间和* Time:31ms* Judge Status:Accepted******************
2013-11-29 17:38:22
786
原创 杂感
论好好学习的重要性。。。。 要干啥就干好，要干啥就坚持下来，wuyiqi巨巨和bin哥的毅力惊人啊，这才是他们为何如此之神的秘诀啊啊啊啊。。(@wuyiqi@Kuangbin )@一下两个大神。。。好欢乐，ACM 带给一个人的不仅是算法 编程能力 更重要的是这份难得的友谊啊魂淡。。。虽然我还没见过两位大神吧。。。不过总有机会的。。。。bin哥从日本寄来的明信片千万不能丢啊
2013-11-29 01:20:17
1291
10
原创 SGU 172(判定二分图)
172. eXamtime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: standard In Russia school pupils must do some exams before leaving school. Among others,
2013-11-28 22:46:14
860
原创 POJ 3140(简单树形DP)
/***************************************************** author:crazy_石头* Pro:POJ 3140* algorithm:树形DP+枚举* Time:313ms* Judge Status:Accepted* /*Description:* 给定一颗点上带权树，删除一条边，问剩下的两颗子树权值差的最小值；* 思路
2013-11-28 13:36:57
757
原创 codeforces Round #215 div2 题解
A. Sereja and Coat Racktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja owns a restaurant for n people.
2013-11-27 08:16:20
1094
原创 POJ 2955 Brackets(区间DP)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2302 Accepted: 1178DescriptionWe give the following inductive definition of a “regular brackets”
2013-11-26 22:25:39
841
原创 POJ 1088滑雪(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 69948 Accepted: 25796DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升
2013-11-26 14:22:38
868
原创 codeforces round #214 div2 CD
C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a r
2013-11-25 17:57:01
1027
1
原创 POJ1330(LCA-离线tarjan)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15463 Accepted: 8276DescriptionA rooted tree is a well-known data structure in
2013-11-24 16:20:00
929
原创 HDU4737(暴力)
A Bit FunTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1225 Accepted Submission(s): 683Problem DescriptionThere are n numbers
2013-11-24 12:41:12
1079
原创 SGU 113素数筛
113. Nearly prime numberstime limit per test: 0.5 sec. memory limit per test: 4096 KBNearly prime number is an integer positive number for which it is possible to find such primes P1 and P2
2013-11-23 10:37:17
926
转载 POJ1741 Tree dp+树的点分治(楼天成推荐男人必做八题之一)
题目大意就是给一个无根树，让你找出这个书中两个点之间距离小于K的点对有多少对。。。。典型的树的点分治，无奈编码能力太弱，变了两天都没写好，太弱了，最后听说是楼教推荐的男人八题，我艹，男人不好当啊。。。。。。。刚开始搞树的分治，所以自己写的丑代码就不贴出来了，在网上找了一份精简的分享一下：具体树分治的知识参见漆子超09年的论文。。。。将无根树转化成有根树进行观察。满足条件的点对有两种情况：两个点
2013-11-22 22:36:48
1277
转载 3xian教主的警世良言兼退役贴
最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力，每一道题都有人过，包括SJTU欺骗性提交的H都被人干掉了。身为地球人我感到自豪。
2013-11-22 13:17:57
1940
转载 【转】vector向量容器 基本操作
vector向量容器：1.创建vector对象的三种形式：(1)不指定容器元素的个数 vector v;(2)创建时指定容器的大小 vector v(10);(3)指定大小并赋初值 vector v(10,0); 10个元素初值都是02.尾部元素扩张使用push_back()对vector容器在尾部追
2013-11-22 09:16:06
986
原创 笛卡尔树简介(分类到treap里面)
笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出的，从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近小数。由此可知，笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。目 录1
2013-11-22 00:27:47
2014
1
原创 SGU 134(树的重心)
134. Centroidtime limit per test: 0.5 sec. memory limit per test: 4096 KBYou are given an undirected connected graph, with N vertices and N-1 edges (a tree). You must find the centroid(s) of
2013-11-20 22:18:43
999
原创 POJ 1655(求树的重心)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7868 Accepted: 3216DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...
2013-11-20 21:22:57
1101
原创 HDU 1561(Tree Dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 2671Problem DescriptionACboy很喜
2013-11-20 11:35:59
820
原创 codeforces Round 213 div2部分题解
A. Good Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a number k-good if it contains all
2013-11-20 01:30:57
1310
5
原创 116 Super-Prime(完全背包+打表预处理)
/*题目大意：在一个由素数组成的数列 2,3,5,7......定义超级素数，数列中的第k项为超级素数当且仅当k也为素数给定n如果n能被超级素数的和所表示输出最少要多少个超级素数，以及这些超级素数否则输出impossible暴力找出超级素数,跑完全背包即可。*/ 116. Index of super-primetime li
2013-11-19 22:55:47
1119
原创 143 Long Live Queen(树形dp)
143. Long Live the Queentime limit per test: 0.5 sec. memory limit per test: 4096 KBThe Queen of Byteland is very loved by her people. In order to show her their love, the Bytelanders have d
2013-11-19 21:23:24
1058
原创 SGU 117Counting(快速幂)
快速幂水题。/*********************** author:crazy_石头* Pro:SGU 117* algorithm:quick pow* Time:0ms* Judge Status:Accepted***********************/#include #include #include #include using namespa
2013-11-19 16:59:27
896
转载 区间DP--初篇(UVA 10003)
区间DP的入门：http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 切木棍：(UVA 10003)本题大意为在给出的n个结点处切断木棍，并且在切断木棍时木棍有多长就花费多长的代价，将所有结点切断，并且使代价最小。设dp[i][j]为切断i~j之间点所需的费用，则可以依次枚举每个结点，状态转移方程为： d
2013-11-13 12:13:48
874
转载 Splay学习--初篇
http://www.cnblogs.com/kernel_hcy/archive/2010/03/17/1688360.html 不错的splay讲解
2013-11-13 11:13:46
817
原创 HDOJ 1069(经典Dp)
状态转移方程： dp[i]=max(dp[j]+a[i].z,dp[i]); /*********************** author:crazy_石头* Pro:HDOJ 1069* algorithm:dp* Time:0ms* Judge Status:Accepted***********************/#i
2013-11-13 01:00:50
1056
原创 URAL 1225(Flags)简单递推
1225. FlagsTime limit: 1.0 second Memory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red c
2013-11-13 00:42:39
1118
原创 HDU 1572(暴搜)
题目大意：给定一张图，每个点及两两之间的距离已经给出，下面给出m个点，问：从0开始，怎样走经过下面所有这m个点得到的距离值之和可以达到最小。数据范围很小，可以直接暴搜，搜出给定数组的全排列，计算出每个排列的距离值之和，不断更新求最小值即可完美解决该题。 /*********************** author:crazy_石头* Pro:HDO
2013-11-12 23:57:43
1043
原创 POJ 1330 LCA转RMQ模板题
最裸地LCA，今天看了郭华阳的论文，顺便网上搜了些资料，学了学LCA转化为RMQ问题的解法。实现过程各种错，最后debug好长时间，最后被hack哥、模板帝万能的bin哥(Kuangbin)给改对了，Orz。。。。。。 /*********************** author:crazy_石头* Pro:POJ 1330* algorithm
2013-11-12 22:34:55
908
原创 10400 game show math
第一次直接搜，20s的时限T了，没看题目说明。。。。。看了看别人的代码找到了一个很有效的剪枝。。。。1.835s过了。。。legal函数是剪枝。 /*********************** author:crazy_石头* Pro:Problem H Game Show Math* algorithm:dfs* Time:1.835s
2013-11-12 15:02:22
843
原创 codeforces Round 211 Div 2部分题解(持续更新中.......)
A题，是个水题。思路参见代码： #include #include using namespace std;int main(){ string s; cin>>s; for(int i=s.size()-1;i>=0;i--) { if(s[i]=='0') printf("O-|-O
2013-11-11 21:47:57
827
转载 RMQ的ST写法和线段树写法两种姿势
RMQ问题为求区间最值的问题 线段树可以在O(logN)的时间复杂度内完成询问操作。但是ST算法可以在常数时间内完成询问操作 ST算法：基于动态规划求区间最值的算法。分为预处理和查询两部分预处理：定义 F[i][j] 为从 i开始到 i+2^j-1 区间内的最值 , 我们可以讲这段2^j的区间分成两部分长度都为2^(j-1)的相同区间区间1 为 i.....i+2
2013-11-09 12:20:21
2116
转载 【转载】AC自动机小结--跟kuangbin巨巨学习AC自动机
http://www.cnblogs.com/kuangbin/p/3164106.html跟着bin哥学习AC自动机【原创】AC自动机小结 有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。
2013-11-07 22:53:29
1076
转载 set基本用法
http://www.cnblogs.com/agpro/archive/2010/06/23/1763536.htmlSTL-set用法// 1.set::begin/end#include #include using namespace std;int main (){ int myints[] = {75,23,65,42,13,13}; setint> m
2013-11-07 22:42:10
752
原创 UVA 10815(待修改)
题意：读入一串字符串，输出按字典序，从小到大不重复输出所有单词，恰好满足set的特点，第一次用set，结果自己测试对，不过一直WA，求路过的大神指点.. /*********************** author:crazy_石头* Pro:UVA 10815* algorithm: set* Judge Status:wrong Answer
2013-11-07 22:37:23
754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人