其他OJ
提比-我有特殊的AC技巧
这个作者很懒,什么都没留下…
展开
-
Sequence - URAL 1528 水题
1528. Sequence Time limit: 3.0 second Memory limit: 64 MB You 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 · 834 阅读 · 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 · 659 阅读 · 0 评论 -
小Z的袜子(hose) - bzoj 2038 莫队算法
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 3684 Solved: 1705 [Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人原创 2015-06-12 13:41:04 · 730 阅读 · 0 评论 -
货币兑换Cash - bzoj 1492 cdq分治+斜率优化
货币兑换Cash Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2179 Solved: 974 [Submit][Status][Discuss] Description Input 第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中原创 2015-06-17 18:07:33 · 428 阅读 · 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 · 413 阅读 · 0 评论 -
2-3 Trees - Acdream 1412 dp
2-3 Trees Time Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description 2-3 tree is an elegant data structure inv原创 2014-10-02 19:57:01 · 709 阅读 · 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 · 711 阅读 · 0 评论 -
Mnemonics and Palindromes 3 - URAL 1737 水题
1737. Mnemonics and Palindromes 3 Time limit: 1.0 second Memory limit: 64 MB As 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 · 755 阅读 · 0 评论 -
fly 飞行棋 - HYSBZ 1800 水题
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 760 Solved: 617 [Submit][Status] Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩原创 2014-07-23 18:33:34 · 826 阅读 · 0 评论 -
The number of steps - UPC 2225 dp
2225: The number of steps Time Limit: 1 Sec Memory Limit: 128 MB Submit: 25 Solved: 20 [Submit][Status][Web Board] Description Mary stands in a strange maze, the maze looks like a triangle(原创 2014-07-05 09:38:46 · 657 阅读 · 0 评论 -
染色 - HYSBZ 2243 树链刨分
染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3626 Solved: 1380 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连原创 2015-08-16 23:12:16 · 411 阅读 · 0 评论