标签:NOIP

迟来的NOIp2017 Summary

huangkui 2018年1月18日 No Comments Summary , ,

去年联赛总结一直拖着没写,是时候补一发了 Day 0 霉霉发新专了!好高兴!整个一天都沉迷在Reputation中无法自拔 好像感觉都没复习什么,就只是看了看数论的板子 然后晚上怕第二天早上起不来,8点多就上床了,结果躺床上一直睡不着(心里一直在想要是没考好怎么办,然后莫名其妙的想一些乱七八糟的事情,心态- –),最后好像是晚上12点多才睡着。。。

NOIP2016 换教室 期望DP

huangkui 2017年8月17日 No Comments Problem, 未分类 , , ,

题目链接:传送门 Description 有n个时间段,第i个时间段可以选择在ci教室上课,也可以选择申请换课,有ki概率申请通过,在di上课,另外1−ki的概率留在ci教室。 总共有v个教室,e条路径双向联通教室xi和yi,路径有权值wi。在课间时(相邻两个时间段的间隔中),你要从上一个教室走最短路径到下一个教室。 现在你有m次申请机会,只能提前申请一堆换课(也就是你不能在知道某一次申请结果后再去申请下一个换课)。求总距离的最小期望。 1≤n≤ […]

NOIP2003 加分二叉树(洛谷P1040) 区间DP

huangkui 2017年8月11日 No Comments Problem, 未分类 , ,

题目链接:传送门 Description 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。 若某个子树为空,规定其加分为1,叶子的加分就是叶 […]

NOIP2008 传纸条(洛谷P1006) 双线程动规

huangkui 2017年8月9日 No Comments Problem, 未分类 , ,

题目链接:传送门 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者 […]

Page 1 of 1