ACM记录
文章平均质量分 65
丛九九
这个作者很懒,什么都没留下…
展开
-
POJ1552
嗯。。。水题吧。。。原创 2014-05-19 10:53:21 · 489 阅读 · 0 评论 -
POJ3067 Japan(树状数组)
不妨将某条桥的左断点设成x ,右端点设成y原创 2014-05-13 10:40:13 · 493 阅读 · 0 评论 -
HDU1556 Color the ball (树状数组)
一条简单的树状数组题目,先写好lowbit ,原创 2014-05-13 10:03:52 · 435 阅读 · 0 评论 -
POJ2155 Matrix (二维树状数组)
嗯……二维树状数组哦亲~~~还行吧,只是update 函数和sum 函数原创 2014-05-13 10:09:52 · 418 阅读 · 0 评论 -
POJ1990 MooFest(树状数组)
先排序,将那些牛按照 v 从小到大排序,这样的话,对于某只来说,和原创 2014-05-13 13:28:54 · 550 阅读 · 0 评论 -
POJ2299 Ultra-QuickSort(树状数组求逆序数)
用树状数组。看题意,求原创 2014-05-13 10:31:21 · 456 阅读 · 0 评论 -
Uva 10887:Concatenation of Languages(Hash)
被Hash虐残了……深跪……这题用一个next数组和一个head数组形成了一个类链表结构,确保组合形成的字符串不重复。判断字符串是否相同用的是Hash算法,这是处理字符串的五大神器。。。屌炸天的感觉。。。AC Memory : 0KB Time : 379MS代码:#include #include #include #def原创 2014-05-20 13:03:33 · 524 阅读 · 0 评论 -
Uva 11475 : Extend to Palindrome(Hash或KMP)
不会做不会做不会做不会做不会做……原创 2014-05-20 13:20:12 · 672 阅读 · 0 评论 -
Uva 12338: Anti-Rhyme Pairs(Hash)
这题思路其实很简单啦……用hash做啦原创 2014-05-21 16:10:42 · 617 阅读 · 1 评论 -
Uva 257: Palinwords(Hash)
首先鸣谢程大神的指点……这题就是求一个字符串里面有几个不同的原创 2014-05-21 20:08:57 · 546 阅读 · 0 评论 -
POJ2352 Stars(树状数组)
和之前那个Japan 那题差不多,而且这个还给原创 2014-05-13 10:48:01 · 494 阅读 · 0 评论 -
HDU 4022 Boming (Map , multiset)
一眼望去……好麻烦的样子……只会一一对应啊怎么破怎么破原创 2014-05-12 23:46:41 · 426 阅读 · 0 评论 -
POJ1922 Ride to School
原谅我一开始没做出来……后来某大神告诉我,只要算出来原创 2014-05-13 18:19:46 · 622 阅读 · 0 评论 -
HDU4000 Fruit Ninja(树状数组)
嗯……这题是个标题党……【妈蛋其实大部分题目都是标题党啊我发现。。。原创 2014-05-13 20:18:57 · 802 阅读 · 4 评论 -
Uva11827 (GCD)
这题的难点大致就是读入数据方面了吧。。。尼玛。。。一直用不惯C艹的读取系统。。。至今都搞不懂cin啊scanf 啊sscanf 啊gets 啊get 啊getline 啊getchar 啊等等一堆乱七八糟的函数还有后面跟的一队乱七八糟的参数的玩意。。。擦擦擦擦擦擦擦擦擦擦擦。。。好吧。。。其实可能还是我智商拙计。。。可是为什么gets那种玩意只能读到原创 2014-05-19 10:44:46 · 557 阅读 · 1 评论 -
HDU 1004 Let the Balloon Rise(Map)
数据计算的题目么……规定要用map ,原创 2014-05-12 13:07:30 · 446 阅读 · 0 评论 -
POJ3045(贪心)
这题略屌……原创 2014-05-19 12:23:09 · 499 阅读 · 0 评论 -
POJ1200(Hash 或 Map 或 Set)
2333333333333333...C艹的map竟然超时……尼玛尼玛尼玛……C艹处理个string为何如此屌慢原创 2014-05-19 12:29:34 · 580 阅读 · 0 评论 -
POJ 1002 487-3279(Map)
可以用Map来求解,很重要的原创 2014-05-12 21:01:49 · 470 阅读 · 0 评论 -
POJ2481 Cows (树状数组)
一看之下……完全不会的节奏啊……【尼玛、、、、然后开始原创 2014-05-13 12:58:56 · 524 阅读 · 0 评论 -
POJ1029
听说这题可以暴力破解掉。。。不懂真的假的。。。原创 2014-05-19 15:05:35 · 884 阅读 · 2 评论 -
POJ2153 Rank List(Map)
这题折磨了我好久好久……死去活来……痛苦不堪……尼玛尼玛尼玛……先用JAVA做的……读取数据纠结了我好久!!!记录一下: JAVA中 scan.nextln 读取的是 回车,也就是说, 先输入3,回车一下,下面你读的三次nextln, 其中有一次就是这个回车,也就是空的!解决办法有两个:第一: 在 读取了 那个3之后,再直接读取一下nextln,然后再读取下面的3原创 2014-05-13 16:01:58 · 527 阅读 · 0 评论 -
动态规划分析总结——如何设计和实现动态规划算法
进行算法设计的时候,时常有这样的体会:如果已经知道一道题目可以用动态规划求解,那么很容易找到相应的动态规划算法并实现;动态规划算法的难度不在于实现,而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文,我们主要在分析动态规划在算法分析设计和实现中的应用,讲解动态规划的原理、设计和实现。在很多情况下,可能我们能直观地想到动态规划的算法;但是有些情况下动态规划算法却比较隐蔽,难以发现。转载 2014-12-17 16:48:48 · 520 阅读 · 0 评论