
其他OJ
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Sequence - URAL 1528 水题
1528. SequenceTime limit: 3.0 secondMemory limit: 64 MBYou are given a recurrent formula for a sequence f:f(n) = 1 + f(1)g(1) + f(2)g(2) + … + f(n−1)g(n−1),where g is also a原创 2014-07-23 18:28:57 · 852 阅读 · 0 评论 -
Sona - NBUT 1457 莫队算法
[1457] Sona时间限制: 5000 ms 内存限制: 65535 K问题描述Sona, Maven of the Strings. Of cause, she can play the zither.Sona can't speak but she can make fancy music. Her music can attack, heal,原创 2015-06-14 13:21:30 · 682 阅读 · 0 评论 -
小Z的袜子(hose) - bzoj 2038 莫队算法
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 3684 Solved: 1705[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人原创 2015-06-12 13:41:04 · 756 阅读 · 0 评论 -
货币兑换Cash - bzoj 1492 cdq分治+斜率优化
货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 2179 Solved: 974[Submit][Status][Discuss]DescriptionInput第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中原创 2015-06-17 18:07:33 · 447 阅读 · 0 评论 -
Halloween Costumes - LightOJ 1422 dp
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap原创 2015-02-13 17:24:00 · 429 阅读 · 0 评论 -
2-3 Trees - Acdream 1412 dp
2-3 TreesTime Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description 2-3 tree is an elegant data structure inv原创 2014-10-02 19:57:01 · 737 阅读 · 0 评论 -
筷子 - NJUPT 1851 dp
筷子时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:187 测试通过:28描述A 先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A 先生家里来了K 个客人,A 先生留下他们吃晚饭。加上A 先生,A夫人和他们的孩子小A,共K+3个人。每人需要原创 2014-07-30 20:12:59 · 730 阅读 · 0 评论 -
Mnemonics and Palindromes 3 - URAL 1737 水题
1737. Mnemonics and Palindromes 3Time limit: 1.0 secondMemory limit: 64 MBAs you remember, when Vasechkin was preparing a problem for the latest student contest, he spent a lot of time t原创 2014-07-25 23:04:08 · 776 阅读 · 0 评论 -
fly 飞行棋 - HYSBZ 1800 水题
1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 760 Solved: 617[Submit][Status]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩原创 2014-07-23 18:33:34 · 855 阅读 · 0 评论 -
The number of steps - UPC 2225 dp
2225: The number of stepsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 25 Solved: 20[Submit][Status][Web Board]DescriptionMary stands in a strange maze, the maze looks like a triangle(原创 2014-07-05 09:38:46 · 676 阅读 · 0 评论 -
染色 - HYSBZ 2243 树链刨分
染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3626 Solved: 1380[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连原创 2015-08-16 23:12:16 · 430 阅读 · 0 评论