原文:bzoj千题计划294:bzoj3139: [Hnoi2013]比赛

http: www.lydsy.com JudgeOnline problem.php id 队伍的顺序不会影响结果 将队伍的得分情况作为状态,记忆化搜索 就是先搜索第一只队伍的得分情况,即为他分配分数 当第一只队伍的分数分配完时,它与其他队伍的比拼会使其他队伍也分配到了一定的分数 将其他队伍分配到的分数 这个状态 哈希 然后第二支队 ,这就是子问题 啊啊啊,我也不知道我在说啥了 myl考场AC ...

2018-03-20 16:28 13 124 推荐指数:

查看详情

Hnoi2013题解 bzoj3139~3144

话说好久没写(解)了。。 先贴份题解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神题解。。Lazycal表示看不懂。。) 以下是Lazycal's题解: [bzoj3139][Hnoi2013]比赛 对于一个 ...

Tue Jul 30 00:29:00 CST 2013 0 2676
BZOJ 400纪念

应该是最后一次纪念了吧! 想当年,我可是发过“BZOJ 10纪念”的人……那时候(一年前?)的自己真的好菜啊,只能说掌握了c++的基础语法的样子。当时觉得省选级别的BZOJ是世界上最难的,目标是“期末考试前AC20道BZOJ(一天一道)”,最后居然没有完成…… 转眼间一年过去了,发现 ...

Fri Jun 22 22:57:00 CST 2018 7 994
bzoj 5286: [Hnoi2018]转盘

Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...

Thu Apr 19 04:29:00 CST 2018 9 551
bzoj 2337: [HNOI2011]XOR和路径

Description 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...

Mon Dec 11 00:51:00 CST 2017 10 137
bzoj 4300: 绝世好

4300: 绝世好 Time Limit: 1 Sec Memory Limit: 128 MB Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len ...

Tue Nov 29 03:09:00 CST 2016 1 1665
bzoj 2733: [HNOI2012]永无乡 -- 线段树

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n ...

Sat Mar 04 18:51:00 CST 2017 0 1261
bzoj1010】 HNOI2008—玩具装箱toy

http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意   给定N个物品,可以连续的划分为若干个组,每个组的代价是(物品数-1 ...

Mon Oct 17 07:01:00 CST 2016 6 1241
BZOJ3572 [Hnoi2014]世界树

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...

Thu Feb 23 19:41:00 CST 2017 0 1264
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM