题解
Zn_H
努力成为勇者中的废柴
展开
-
关于怎么把金明打死(洛谷p1064)【解题报告】
终于A掉了这道题。。(洛谷p1064金明的预算计划 解题的艰辛让我忍不住把【洛谷p1060开心的金明】打死。。 原思路:和1060一样。。用背包dp做,再加个数组判断物品有没有买,然后dp到没买主件的附件就跳过然而终究只拿了20分。。。最终看了题解。。发现自己思路是正确的,就还差个排序怎么排序呢? 把附件排到主件后面,如果买主件就接着dp附件否则跳过主件及附件 伪代码//先放出比较函数,把这原创 2016-12-23 22:00:06 · 1009 阅读 · 0 评论 -
[洛谷p2014]选课
没懂树型DP的基本套路这题好难啊。。(说的跟你懂了就会做了似得) 然后在Owen大神的悉心教导之下终于搞懂了(我好弱啊题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一原创 2017-01-05 22:13:40 · 1008 阅读 · 0 评论 -
[bzoj1008][HNOI2008]越狱-题解[简单组合数学]
总算把数学题A掉了。。思路清晰莫名wa掉。。还得多提高自己代码水平。。Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数,模100003取余Samp原创 2017-01-23 15:25:41 · 862 阅读 · 0 评论 -
[bzoj1303][CQOI2009]中位数图
Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input第一行为两个正整数n和b ,第二行为1~n 的排列。 Output输出一个整数,即中位数为b的连续子序列个数。Sample Input7 4 5 7 2 4 3 1 6Sample Output 4HINT 第三个样例解释:{4}, {7,2原创 2017-01-23 21:10:34 · 656 阅读 · 0 评论 -
[NOIP2005][提高组T2]过河
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括原创 2017-01-17 08:29:42 · 613 阅读 · 0 评论