ACM算法高手之路
本专栏主要讲解 ACM算法,全国各大OJ网站的难题讲解,从新手到ACM
获奖历程,让你体验特殊的算法之路。
ipqhjjybj
学生
展开
-
当初学 Splay树 所看过的,凭理解打过的代码
HDU 1890 这是我第一次接触Splay树时,所接触的代码。那位大牛的博客我现在找不到了#。#。抱歉ing.. 思路就是区间翻转,主要是讲n个数通过树的中序访问保存下来。这样旋转的时候就不会出现问题 代码: //// 1890.cpp// ACM_HDU//// Created by ipqhjjybj on 13-8-27.// Co原创 2013-09-09 17:27:07 · 1535 阅读 · 2 评论 -
BZOJ 1861 Book 书架 第一份完全凭自己理解手敲的Splay树啊。记念一下
1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 325 Solved: 193[Submit][Status]Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,原创 2013-09-09 17:01:30 · 1501 阅读 · 0 评论 -
HDU 4714 Tree2cycle 构造出一种链的方法
Tree2cycleA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled from 1 to N. Your job is to transform the tree t原创 2013-09-08 23:59:23 · 1380 阅读 · 0 评论 -
HDU 4715 Difference Between Primes 半个打表题。。
Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 110Problem DescriptionAl原创 2013-09-08 20:55:04 · 1516 阅读 · 0 评论 -
HDU 4217 Data Structure? 树状数组
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2166 Accepted Submission(s): 692Problem DescriptionData struc原创 2013-09-08 18:19:49 · 1502 阅读 · 0 评论 -
HDU 4267 - A Simple Problem with Integers 树状数组区间修改
解法请看http://blog.csdn.net/diannaok/article/details/7959423挺又收获的。以前虽然会区间修改,但不熟练。没想到可以通过k来解决问题。A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32原创 2013-09-08 00:29:50 · 1421 阅读 · 0 评论 -
HDU 3790 最短路径
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8980 Accepted Submission(s): 2723Problem Description给你n个点,m条无向边,每条边都有长度原创 2013-09-07 20:17:25 · 1193 阅读 · 0 评论 -
HDU 4039 社交网络 暴力+优先队列
因为N数据实在是1000*1000。相当的小。 最多开到2000*2000。 这样的话,直接暴力就可以解决了。 然后我们用trie树建立映射关系,之后开始建图搜索匹配。 n*n的搜索完全可以接受。 题目意思就是模拟推荐好友的功能。 #include #include #include #include #include #define foreach(it原创 2013-09-07 17:46:19 · 1480 阅读 · 0 评论 -
HDU Sad Love Story StL 暴搜
米啥好讲滴。。就是StL 的用法。。。。 Sad Love StoryTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 466Problem D原创 2013-09-07 14:15:12 · 1228 阅读 · 0 评论 -
HDU 3068 最长回文子串
Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len Ou原创 2013-09-07 10:42:38 · 1198 阅读 · 0 评论 -
HDU 4557 水题一枚
应该可以数据更大点,然后就限制掉一些算法了。 变成考数据结构了。但n不算什么算法,就是用 visit 作个标记,O(n*n)就能过了非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 745原创 2013-09-06 23:38:24 · 1302 阅读 · 0 评论 -
HDU 3118 Arbiter 二分判断
ArbiterArbiter is a kind of starship in theStarCraft science-fiction series. TheArbiter-class starship is a Protoss warship specializing in providing psychicsupport. Arbiters were crewed exclusivel原创 2013-09-05 09:13:24 · 1369 阅读 · 0 评论 -
POJ 3648 Wedding 2-SAT 输出任意一个2-sat解
题目描述:Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears an原创 2013-09-05 08:10:32 · 1408 阅读 · 0 评论 -
HDU 3622 Bomb Game 2-sat
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3053 Accepted Submission(s): 1029Problem DescriptionRobbie is playi原创 2013-09-03 23:13:24 · 1161 阅读 · 0 评论 -
NEU 1212 VIJOS-P1037
比较水的一道题目描述:2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道原创 2013-08-24 17:20:53 · 1492 阅读 · 0 评论 -
HDU 4700 flow Gomory–Hu tree,通过已知最大流构造图形
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4700Gomory–Hu tree http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_treeGomory–Hu tree的定义Let G = ((VG, EG), c) be an undirected graph原创 2013-08-24 17:06:30 · 2551 阅读 · 0 评论 -
HDU 4699 Editor 树状数组
Editor题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4699栈 A, B维护光标之前(之后)的序列 I x A.push(x) D A.pop() L B.push原创 2013-08-23 18:22:10 · 1181 阅读 · 0 评论 -
HDU 4672 Present Day, Present Time 博弈论
http://acm.hdu.edu.cn/showproblem.php?pid=4672 ---> 题目地址http://www.cnblogs.com/xin-hua/p/3259388.html----> 我参考的代码Present Day, Present Time题意:有 N 堆石子和 M 个石子回收站,每回合操作的人可以选择一堆石子,从中拿出一些放到石子回收原创 2013-08-21 23:36:26 · 2108 阅读 · 0 评论 -
HDU 4602 FFT 终于大致会用FFT了。。
还是去看他的题解吧。。好详细的说。。kuangbin大牛啊 http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html直接贴代码。。/* *@author ipqhjjybj *@date 2013/08/12 */#include #include #include #includ原创 2013-08-13 00:38:45 · 3008 阅读 · 1 评论 -
多校联合练习赛6 HDU 4655 Cut Pierces
Cut PiecesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 480 Accepted Submission(s): 198Problem DescriptionSuppose we have a se原创 2013-08-09 13:34:25 · 1527 阅读 · 0 评论 -
多校练习赛6 HDU4605 unshuffle
Unshuffle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2013-08-09 13:20:27 · 1637 阅读 · 0 评论 -
多校练习赛2 Problem 1008 Palindrome Sub-Array 搜索+矩阵翻转
A palindrome sequence is a sequence which is as same as its reversed order. For example, 1 2 3 2 1 is a palindrome sequence, but 1 2 3 2 2 is not. Given a 2-D array of N rows and M columns, your task is to find a maximum sub-array of P rows and P columns,原创 2013-07-28 09:05:51 · 1111 阅读 · 0 评论 -
多校联赛2 Problem2 Warm up 求桥的数目+缩点后的树的直径 当时被不知道原因的爆栈爆到无语了。。
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 320Problem Description N planets are co原创 2013-07-27 15:20:38 · 1777 阅读 · 0 评论 -
HDU 多校联合练习赛2 Warm up 2 二分图匹配
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 656 Accepted Submission(s): 329Problem Description Some 1×2 dominoe原创 2013-07-26 23:57:31 · 1435 阅读 · 0 评论 -
CF 332A Down the Hatch! 超级水题。。不过题目太长了
A. Down the Hatch!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody knows that the Berland citizens原创 2013-07-25 22:58:00 · 1723 阅读 · 0 评论 -
多校联合练习赛1 Problem 1003 Partition 排列组合问题
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 439Problem DescriptionDefine f(n) as th原创 2013-07-25 10:35:42 · 1615 阅读 · 1 评论 -
HDU 3127 WHUgirls dp背包问题
WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1565 Accepted Submission(s): 601Problem DescriptionThere are many p原创 2013-07-25 09:54:36 · 1337 阅读 · 0 评论 -
HDU 1257 导弹拦截系统 LIS? 水题
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12474 Accepted Submission(s): 4944Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2013-07-24 10:11:32 · 1562 阅读 · 0 评论 -
多校联合练习赛1 Problem1005 Deque LIS+LDS 再加一系列优化
DequeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 236Problem DescriptionToday, the teacher gav原创 2013-07-24 13:31:49 · 1840 阅读 · 2 评论 -
多校联合练习赛1 Problem1008 Park Visit 树状图最长直径
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionClaire and her little原创 2013-07-23 20:23:35 · 1571 阅读 · 0 评论 -
多校联合练习赛1 problem1009 I-number 信心题啊。。。
I-numberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe I-number of x is d原创 2013-07-23 20:04:40 · 1435 阅读 · 0 评论 -
CF330 DBiridian Forest BFS宽度搜索
B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in th原创 2013-07-22 09:02:03 · 1295 阅读 · 0 评论 -
CF330 C. Purification 认真想后就成水题了
C. Purificationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an adventurer currently journeying i原创 2013-07-21 12:10:36 · 2464 阅读 · 0 评论 -
CF 330B Road Construction 构造路径 水题
B. Road Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA country has n cities. Initially, the原创 2013-07-21 00:09:48 · 2372 阅读 · 0 评论 -
CF330 A. Cakeminator 大水题
A. Cakeminatortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rectangular cake, represented原创 2013-07-21 00:02:12 · 2203 阅读 · 0 评论 -
CF325 A. Square and Rectangles 面积累加
A. Square and Rectanglestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n rectangles. The cor原创 2013-07-20 21:04:29 · 1688 阅读 · 2 评论 -
CF:322D - Ciel and Duel 贪心 或者 DP 我用的贪心 。。难道sort跟qsort是不一样的么?
D. Ciel and Dueltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a card game with her f原创 2013-07-12 10:48:37 · 1821 阅读 · 0 评论 -
CF 322C - Ciel and Robot 计算周期
C. Ciel and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a robot on a 2D plane. Initia原创 2013-07-12 08:24:04 · 2233 阅读 · 0 评论 -
CF 322B Ciel and Flowers 贪心水题
B. Ciel and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has some flowers: r red flowers原创 2013-07-11 22:26:05 · 2630 阅读 · 0 评论 -
CF 322A Ciel and Dancing 好简单的题。。最喜欢水题了
A. Ciel and Dancingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel and her friends are in a dancin原创 2013-07-11 21:57:52 · 1474 阅读 · 0 评论