acm
xinglely
这个作者很懒,什么都没留下…
展开
-
Dijkstra+堆优化
此前没写过,也没看过最大堆最小堆,因为Treap的应用比堆要广,Treap时间复杂度还是比较可观的,但这次看了下最大堆最小堆,就写下来做笔记了最大堆最小堆入门:http://www.java3z.com/cwbwebhome/article/article1/1362.html?id=4745Dijkstra最短路径算法:http://zh.wikipedia.org/zh-cn/Dijk原创 2014-03-15 15:50:31 · 1229 阅读 · 0 评论 -
CF 327B. Hungry Sequence
B. Hungry Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Iahubina went to a date at a lu原创 2013-07-06 19:14:38 · 1240 阅读 · 0 评论 -
hdu 1073 Online Judge
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4083 Accepted Submission(s): 1526Problem DescriptionIgnatius is build原创 2013-06-18 16:09:15 · 918 阅读 · 0 评论 -
hde 1075 What Are You Talking About(字典树和平衡树解法)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 9582 Accepted Submission(s): 3007Problem Description原创 2013-06-18 00:23:48 · 1260 阅读 · 0 评论 -
hdu 1099 Lottery
LotteryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1967 Accepted Submission(s): 898Problem DescriptionEddy's company publ原创 2013-06-17 22:53:13 · 1211 阅读 · 0 评论 -
cf 318B. Strings of Power
B. Strings of Powertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya likes listening to heavy metal and (occas原创 2013-06-17 19:20:54 · 1174 阅读 · 0 评论 -
cf 1B. Spreadsheets
http://codeforces.com/problemset/problem/1/BB. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn原创 2013-06-14 13:00:42 · 1087 阅读 · 0 评论 -
codeforces 2A. Winner
A. Winnertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe winner of the card game popular in Berland "Berlogging" i原创 2013-06-14 22:18:20 · 1132 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机模板)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24734 Accepted Submission(s): 8133Problem DescriptionIn the mo原创 2013-05-31 16:12:41 · 1541 阅读 · 0 评论 -
hdu 1799 循环多少次?
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 755Problem Description 我们知道,在编程中,我们时常需要考虑到时间复原创 2013-05-13 10:27:53 · 914 阅读 · 0 评论 -
hdu 2566统计硬币(枚举)
统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2926 Accepted Submission(s): 2032Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m原创 2013-05-13 15:04:23 · 1183 阅读 · 0 评论 -
xmu 1029.矩阵链乘法(动态规划递归与非递归)
1029.矩阵链乘法Time Limit: 1000 MS Memory Limit: 65536 K Total Submissions: 2703 (855 users) Accepted: 1228 (818 users) [ My Solution ]Description 给定一个有N个矩阵的矩阵链A1A2A3原创 2013-05-26 13:04:37 · 1538 阅读 · 0 评论 -
hdu 4540 威威猫系列故事——打地鼠(动态规划)
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 679 Accepted Submission(s): 373Problem Description 威威猫最近不务正业,每天沉迷于原创 2013-05-25 22:46:36 · 1307 阅读 · 0 评论 -
hdu 金山居 连续最大积(dp)
连续最大积Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个原创 2013-05-25 15:42:14 · 1755 阅读 · 0 评论 -
poj 3580 SuperMemo(Treap平衡树解法)
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6058 Accepted: 1963Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to a TV show called S原创 2013-05-12 11:29:22 · 1945 阅读 · 2 评论 -
cf 317A. Perfect Pair
http://codeforces.com/problemset/problem/317/AA. Perfect Pairtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us原创 2013-06-26 21:45:36 · 1185 阅读 · 0 评论 -
codeforces 6A. Triangle
A. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputJohnny has a younger sister Anne, who is very clever and s原创 2013-06-27 01:51:44 · 2296 阅读 · 0 评论 -
CF 327A - Flipping Game
A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to be played o原创 2013-07-13 13:00:35 · 1331 阅读 · 0 评论 -
我跟学妹的那些事
当时在机房见到她的那一刻,我就喜欢上了她,我从不相信一见钟情,但那一刻,我放弃计算机闷骚男的身份,每周星期四都来到机房,因为曾老师叫大一的来机房练C语言,还好我有学长这个身份(对不住了,各位学长,我知道我亵渎了“学长“二字)。起初我只是坐在她身后,默默的看着她的背影,就这样默默的、呆呆着看着,一直到4点半她走了,我还看着那空荡荡的位置。 终于有一天,我在一次偶然的机会问她要了QQ号码!也许原创 2013-09-15 21:31:52 · 2387 阅读 · 9 评论 -
hdu 4706 Children's Day
Children's DayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 76Problem DescriptionToday is Children's Day.原创 2013-09-08 19:43:47 · 1226 阅读 · 0 评论 -
hdu 4707 Pet
PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 55Problem DescriptionOne day, Lin Ji wake up in the morn原创 2013-09-08 19:42:47 · 1276 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2847 Accepted Submission(s): 885Problem Description原创 2013-08-15 16:00:09 · 905 阅读 · 0 评论 -
hdu 1494 跑跑卡丁车(dp)
跑跑卡丁车Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1827 Accepted Submission(s): 602Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏原创 2013-08-14 10:53:32 · 1201 阅读 · 0 评论 -
fzu 2109(数位dp)
Problem 2109 Mountain NumberAccept: 67 Submit: 176Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionOne integer number x is called "Mountain Number" if:(1) x>0 a原创 2013-08-10 22:47:26 · 1285 阅读 · 0 评论 -
fzu 2107 Hua Rong Dao(状态压缩)
Problem 2107 Hua Rong DaoAccept: 106 Submit: 197Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionCao Cao was hunted down by thousands of enemy soldiers when he es原创 2013-08-09 17:48:43 · 1794 阅读 · 0 评论 -
hdu 2089 不要62(数位dp入门)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13056 Accepted Submission(s): 4133Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2013-08-06 10:06:49 · 1037 阅读 · 0 评论 -
hdu 1054 Strategic Game(tree dp)
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3806 Accepted Submission(s): 1672Problem DescriptionBob enjoys pl原创 2013-08-05 16:40:55 · 1046 阅读 · 0 评论 -
hdu 1199 Color the Ball(离散化线段树)
Color the BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3529 Accepted Submission(s): 874Problem DescriptionThere are infini原创 2013-08-01 15:45:13 · 1580 阅读 · 1 评论 -
hdu 4300 Clairewd’s message(KMP)
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2512 Accepted Submission(s): 983Problem DescriptionClairewd is原创 2013-07-24 14:58:03 · 946 阅读 · 0 评论 -
hdu 2191(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10293 Accepted Submission(s): 4340Problem Description急!灾原创 2013-07-18 22:31:11 · 1428 阅读 · 0 评论 -
hdu 1171(dp)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17819 Accepted Submission(s): 6229Problem DescriptionNowadays, w原创 2013-07-18 21:47:44 · 904 阅读 · 0 评论 -
hdu 1198 Farm Irrigation( 并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3956 Accepted Submission(s): 1730Problem DescriptionBenny has a sp原创 2013-07-16 20:58:29 · 1073 阅读 · 0 评论 -
hdu 4557 非诚勿扰(非暴力,平衡树treap)
非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 60Problem Description 作为2013年699万应届毕业生中的一员,由于宏观经济原创 2013-05-24 23:38:53 · 1612 阅读 · 0 评论 -
关于大学,关于计算机专业,关于ACM那些事
每当我早上睁开笨重的眼皮,天空总是失色的,酸酸的空气把整个世界围住。 时光倒流,回到2011年的高考前...... 那时,我还是天真活泼的男孩。整个闷热的教室就几个电风扇在不停的旋转,只为降温,时间仿佛就像旋转木马,不停的转呀,转呀,谁也不知道这时间的旋涡会将这世界划分成什么样子。傻傻的我手握着水性笔,呆呆的望着坐在我前面的她。这一刻,我也什么也不想,只希望她能快原创 2013-05-21 13:52:58 · 1614 阅读 · 3 评论 -
hdu 1244 Max Sum Plus Plus Plus(dp)
Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 932 Accepted Submission(s): 462Problem Description给定一个由原创 2013-05-17 12:39:59 · 1124 阅读 · 0 评论 -
hdu 1422 重温世界杯(动态规划)
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3315 Accepted Submission(s): 1085Problem Description世界杯结束了,意大利人连本带利的收回了法原创 2013-05-16 21:26:29 · 974 阅读 · 0 评论 -
xmu 1466.祖先极值
1466.祖先极值Time Limit: 5000 MS Memory Limit: 131072 KTotal Submissions: 153 (39 users) Accepted: 43 (25 users)[ My Solution]Description在一棵有向树中, 若节点u至节点v之间有一条有向边, 则我们称u为v的父节点, 也可以称作1祖先节点。原创 2013-05-16 15:29:22 · 811 阅读 · 0 评论 -
hdu 2092 整数解
整数解Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15385 Accepted Submission(s): 5320Problem Description有二个整数,它们加起来等于某个整数,乘起来又等于另原创 2013-04-21 23:28:05 · 1481 阅读 · 0 评论 -
hdu 2072 单词数
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20281 Accepted Submission(s): 4931Problem Descriptionlily的好朋友xiaoou333最近很空,他想了原创 2013-04-21 14:09:40 · 1041 阅读 · 0 评论 -
hdu 2037 今年暑假不AC (DP和贪心两种解法)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19264 Accepted Submission(s): 10020Problem Description“今年暑假不AC?”“是的。”“原创 2013-04-21 12:56:09 · 1655 阅读 · 0 评论