![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM-牛客题单
文章平均质量分 92
ACM-牛客题单
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
【牛客题单】动态规划课程树型dp习题
【牛客题单】动态规划课程树型dp习题文章目录【牛客题单】动态规划课程树型dp习题NC13249 黑白树NC15748 旅游NC19782 TreeNC20811 蓝魔法师NC51179 选课NC51180 Accumulation DegreeNC200547 划分树NC201400 树学NC13249 黑白树大意:一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色原创 2021-07-03 19:47:45 · 409 阅读 · 1 评论 -
牛客题单_动态规划课程状压dp习题
牛客题单_动态规划课程状压dp习题文章目录牛客题单_动态规划课程状压dp习题NC14732 锁NC15034 德玛西亚万岁NC16418 宝藏NC17061 多彩的树NC17890 方格填色NC20485 [ZJOI2009]多米诺骨牌NC14732 锁大意:有n名居民, 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁,命名为1到k。每把锁有一种对应的钥匙,也用1到k表示。钥匙可以复制并发给任意多个居民。每个居民持有若干钥匙,也就是1到k的一个子集。规定一组居民都在场时能打开房门当且原创 2021-07-03 19:47:14 · 223 阅读 · 1 评论 -
牛客题单_动态规划课程状压dp例题
牛客题单_动态规划课程状压dp例题文章目录牛客题单_动态规划课程状压dp例题NC15832 Most PowerfulNC16122 郊区春游NC16544 简单环NC16886 炮兵阵地NC20240 [SCOI2005]互不侵犯KINGNC51189 Mondriaan's DreamNC15832 Most Powerful大意:现在有n个石头,每个石头碰撞都会产生能量,现在给出一个矩阵A,ai,ja_{i,j}ai,j代表石头i和石头j碰撞后且石头j消失时释放的能量,问将n个石头进行n-1原创 2021-07-03 19:46:38 · 222 阅读 · 2 评论 -
牛客题单_动态规划课程树型dp例题
牛客题单_动态规划课程树型dp例题.md文章目录牛客题单_动态规划课程树型dp例题.mdNC15033 小G有一个大树NC22598 Rinne Loves EdgesNC24953 Cell Phone NetworkNC50505 二叉苹果树NC51178 没有上司的舞会POJ1463 Strategic gameNC202475 树上子链NC210473 吉吉王国NC15033 小G有一个大树大意:给出一个数,求平衡点。平衡点的定义是,删掉这个点之后,剩下的最大子树节点数最小思路:#in原创 2021-07-03 19:46:03 · 195 阅读 · 2 评论 -
牛客题单__动态规划课程概率dp例题
牛客题单__动态规划课程概率dp例题文章目录牛客题单__动态规划课程概率dp例题NC15532 Happy RunningPOJ2096 Collecting BugsNC210477 带富翁NC210481 筛子游戏NC210487 食堂NC15532 Happy Running大意:问围着一个x的跑道跑顺时针跑,打卡完毕的时候跑k米及以上的概率。两个打卡点是随机的,必须先打第一个再打第二个,如果先跑到第二个,那么也要先打完第一个点然后再绕一圈到第二个点打卡思路:当k<=x时,如果两个点原创 2021-07-02 21:36:40 · 329 阅读 · 3 评论 -
高斯消元
文章目录高斯消元15138 图图20010 [HEOI2013]钙铁锌硒维生素20086 [HNOI2011]XOR和路径20105 [HNOI2013]游走20167 [JSOI2008]球形空间产生器SPHERE20336 [SDOI2010]外星千足虫20394 [SDOI2017]硬币游戏20575 [SDOI2012]走迷宫24629 Driving Out the Piggies24860 Lights高斯消元15138 图图题意: 给定一张n个点m条边的无向图,图中可以存在自环,任何点对原创 2021-03-29 18:26:14 · 167 阅读 · 0 评论