
acm
文章平均质量分 83
shshwdr
这个作者很懒,什么都没留下…
展开
-
hdu 5.1.7 virtual friend
hdu终于正常了……之前的题,都有些记不清了(什么记性啊喂!)Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54 Accepted Submission(原创 2011-11-22 22:08:15 · 983 阅读 · 2 评论 -
usaco 1.4.1 Packing Rectangles
Packing RectanglesIOI 95 The six basic layouts of four rectangles Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlap原创 2012-02-22 22:23:19 · 1037 阅读 · 0 评论 -
usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残
sigh。。这一定是老天对我好久没做题的惩罚。Broken NecklaceYou have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r原创 2012-02-12 16:50:55 · 1930 阅读 · 0 评论 -
usaco 1.2.3 name that number
我一定是和文件有仇是吧一定是的。。下一道题回文那个难得做的比较顺(只是比较。。囧- -)而且本机上测得没什么问题,以为一定能一次ac了,结果输出文件的stdout手贱写成了stdin。。。。不过至少是过了,可是这题到底是为毛啊本机上都不行,说是什么文件不可读balabala。。。T-T~~Name That NumberAmong the large Wisconsin cat原创 2012-02-13 21:16:46 · 758 阅读 · 0 评论 -
hdu 5.3.4 2874 Connextions between cities
lca是啥?rmq又是啥?咋又突然变成并查集的东东了咧?不是吧我树状数组还半懂不懂完全不懂啊!Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission原创 2012-02-04 01:01:50 · 750 阅读 · 0 评论 -
hdu 5.3.8 3450 Counting sequence
果然对树状数组的认识还madamadadane吧……稍微改下用法就纠结了。Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 71 Accepted Su原创 2012-02-04 00:16:13 · 750 阅读 · 0 评论 -
hdu 5.3.3 3584 Cube
先贴一些新的树状数组的东西。。当然都是各处ctrl+c来的……适用范围:1 下标要从1开始2 常用于修改一个点a[i],查询区间和的情况c[i]3 适用范围是必须符合减法原则,也就是说不能用于求一个区间范围内的最值k&(-k):将k化为二进制时末尾0的个数模版:int lowbit(int x)//计算lowbit{ return x&原创 2012-02-02 12:56:03 · 564 阅读 · 0 评论 -
hdu 5.3.6 2688 rotate
把对妹子的烦躁,转移到码代码的身上,你妹谁知道它又转回来了。RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 17原创 2012-02-02 23:14:05 · 1001 阅读 · 0 评论 -
hdu 5.3.1 2852 KiKi's K-Number
好像线段树和树状数组都可以解……不过困死了,先贴树状数组的吧……我也不知道为什么我一时脑残居然选了一个新的解法KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2012-02-02 01:08:56 · 1173 阅读 · 1 评论 -
usaco 1.2.5 dual palindromes
这题。。相当的简单。尤其是跟在前一题后面,由于数据小,比上一题还要便当,还不需要输出转换进制后的数,但是。。还是有所收获的。。- -唉。Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as whe原创 2012-02-13 21:58:44 · 698 阅读 · 0 评论 -
usaco 1.4.4 Arithmetic Progressions
Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.原创 2012-02-22 22:29:36 · 935 阅读 · 0 评论 -
usaco 2.1.4 Healthy Holsteins
surprise!在nnnnnnn久没码代码然后前两天码了一个还出现了本机和上传结果不符的诡异情况后,今天终于rp爆发了.一次编译过+一次提交过,虽然查逻辑错还是花了挺久,大概有三处,不过还是很满意的,而且第一次用位运算,虽然犯了个2,纠结了好久,但总体还是不错的,虽然害的没睡成午觉...Healthy HolsteinsBurch & KolstadFarmer John原创 2012-03-30 21:34:36 · 1009 阅读 · 0 评论 -
usaco 1.3.3 Calf Flac
Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great palindromes原创 2012-02-20 22:44:32 · 911 阅读 · 0 评论 -
usaco 1.5.4 Checker Challenge
Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and there is never more原创 2012-02-28 22:12:52 · 1001 阅读 · 0 评论 -
usaco 1.3.4 Prime Cryptarithm
Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions marked with *. If the set of pr原创 2012-02-19 23:17:48 · 1215 阅读 · 0 评论 -
usaco 1.3.1 mixing milk
简单到爆的题,只是mark一下,第一次一次ac~节操是神马?酸酸甜甜有点咸?Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help原创 2012-02-15 18:37:37 · 786 阅读 · 0 评论 -
usaco 1.5.2 The Clocks
麻麻说,如果研究了三天还是不会做的话,就算了吧。恩。The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | | |---O原创 2012-02-24 19:52:55 · 1233 阅读 · 0 评论 -
usaco 1.4.4 mother‘s milk
话说usaco是有多喜欢milk啊……看到milk3的时候那个囧……Mother's MilkFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusiv原创 2012-02-24 18:07:34 · 954 阅读 · 0 评论 -
位运算
hdu又疯了。。又……sign……所以不如来看下困惑很久的位运算吧。说到为什么会来看位运算……今天做(抄)敌兵布阵时,理论上肯定是找最短的研究啦~可是……最短的充斥着|啊>啊什么的……闹哪样!不过简单入了下位运算的门后发现还是挺简单的东西呢……位运算果然就是一装逼利器……不不不,很有用的很有用的……吧……#include #include #include using n原创 2012-01-28 01:02:26 · 556 阅读 · 0 评论 -
hdu 5.3.2 1166 敌兵布阵
出现了出现了出现了……曾经虐了我无数次让我45度仰头望天泪流满面的线段树……手贱点开了5.3的题搜了一下……sign先贴题,希望明天能做出来……不,抄出来,唉。敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota原创 2012-01-27 00:32:47 · 538 阅读 · 0 评论 -
hdu 5.2.6 3231 box relations
默……停了好久……终于良心发现了……Box RelationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 84 Accepted Submission(s): 35原创 2011-12-25 22:55:59 · 706 阅读 · 0 评论 -
hdu 5.1.6 Dragon Balls
二专明天考试。。啊哈哈……水了。好吧……这不是不去做题的借口……毕竟我明明还有时间刷人人的- -。。。还有闲情去调戏队长大人的。。。>_Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm原创 2011-11-19 23:08:47 · 740 阅读 · 0 评论 -
poj 1861 network
睡了一觉……怀疑被雨淋得要发烧了。真不爽。NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9453 Accepted: 3510 Special JudgeDescriptionAndrew is working原创 2011-11-21 22:21:59 · 788 阅读 · 0 评论 -
hdu 1325 is it a tree? 5.1.3
愉快的水题Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123 Accepted Submission(s): 62 Proble原创 2011-11-17 18:05:48 · 1756 阅读 · 0 评论 -
poj 1733 parity game
最近总是诡异的登不上hdu……所以从别处找了道并查集的题来做做……什么情况……Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3840 Accepted: 1489DescriptionNow and then y原创 2011-11-21 12:08:12 · 919 阅读 · 0 评论 -
hdu2616 kill the monster 4.3.8
据说是道dfs水题……Kill the monsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41 Accepted Submission(s): 34原创 2011-11-13 20:38:11 · 1178 阅读 · 0 评论 -
hdu 1829 a bug's life 5.1.1
计划总不如变化快……java和大雾都没看T0T……先贴个题……晚上熬个夜,明天再来贴代码……熄灯什么的真是伤不起啊……A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission原创 2011-11-15 23:14:06 · 1002 阅读 · 0 评论 -
hdu 2611 Sequence two 4.3.6
4的最后一道题……我被它搞疯了……Sequence twoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 17原创 2011-11-14 22:40:26 · 1051 阅读 · 0 评论 -
hdu 2821 pusher 4.3.7
过题如练级。去成都打了个boss被完虐。so开始好好刷怪了……大概。PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 45 Accepted Submission(s):原创 2011-11-13 00:10:03 · 1536 阅读 · 0 评论 -
hdu 5.1.5 code lock
这题,首先感谢google有个奇葩的手气不错,我直接用搜索都搜不到这道题,居然真的手气不错了一下!rp啊~Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 78 Acc原创 2011-11-22 22:52:52 · 1539 阅读 · 1 评论 -
hdu 1558 Segment set 5.1.4
这题哪里是考并查集啊……分明在考几何………………几何无能者抄之……Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45 Accepted Submission(s)原创 2011-11-18 22:41:25 · 1247 阅读 · 0 评论 -
hdu 5.2.3 boring counting
这道题从去年看到今年。。后缀数组什么的果然是一个我的智商难以达到的地方。。暂时搁置,太考验承受能力了。。Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67 A原创 2012-01-25 01:16:48 · 1087 阅读 · 0 评论 -
hdu 5.2.7 1053 Entropy
哎哟。。标题就看不懂这是闹哪样。。不如先来学习下单词吧。。entropy 熵glyph 象形文字prefix-free 无前缀欧克,上题:EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota原创 2012-01-22 01:13:17 · 3100 阅读 · 1 评论 -
hdu 5.2.8 2527 safe or unsafe
ただいま~~为了在usaco上写下的宏愿。。开始继续刷hdu了。。。(喂!)Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45 Accepted Sub原创 2012-01-19 01:06:10 · 1170 阅读 · 0 评论 -
hdu 5.2.5 产生冠军
开始正常刷题度日了。第一天就悲催了。产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 17 P原创 2011-11-28 17:37:51 · 671 阅读 · 0 评论 -
hdu 5.2.2 Phone List
先让我扯点别的(好像一直都是这样啊……)昨天没做题,忏悔一个。现在来交得这题是前天做(抄)完第一道字典树太兴奋了,顺道ko掉得。有点小错,超空间啊超时什么的,改改倒还简单。第一次成功改了一道题,虽然中间各种2b错,但是,看到accept时还是小兴奋了下。至于为啥昨天没做题……因为晚上很困,然后又被拉着看电影,一个讲爱情的渣片,看的我各种中枪,各种代入,而且我代入的是男主- -。。把某人代入原创 2011-11-25 10:39:13 · 532 阅读 · 0 评论 -
hdu 5.2.4 确定比赛名次
已经三天没刷题了。觉得再不写的话就要荒废了。不是我的错。实在是队长大人的行径困扰到我了。顺便有点小忙。二专结束了,所以下周可以好好学习了?啊哈哈……确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su原创 2011-11-28 15:56:08 · 824 阅读 · 0 评论 -
hdu 5.2.1 统计难题
我们二货一样的队长大人居然在人人上发acm做的题……闹哪样啊!嫌某人刷英语单词的行径不够值得吐槽么??!!纯脑残啊这是!真丢脸……开个博客会怀孕么……枉我含辛茹苦的说服了那么久居然还不肯删掉日志……要不要这样啊……正题……统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070原创 2011-11-23 22:54:04 · 515 阅读 · 0 评论 -
hdu 5.1.8 How Many Answers Are Wrong
对这个世界理解不能了……How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102 Accepted Submission(s): 48原创 2011-11-23 13:29:32 · 1538 阅读 · 1 评论 -
hdu 小希的迷宫 5.1.2
这道题应该很简单……的啊……为什么过不了呢……小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37 Accepted Submission(s): 25原创 2011-11-16 22:42:11 · 705 阅读 · 0 评论