随笔分类 -  动态规划

上一页 1 2
挖煤（coal）
摘要：挖煤（coal）solution我好弱，啥也想不到。想了很久dp，这有后效性啊。结果倒着做就可以了，因为后面的不会影响前面的。考虑前面的影响后面：挖煤相当于让后面所有a[I]*(1+k%)#include#include#include#include#include... 阅读全文
posted @ 2018-11-06 15:42 liankewei123456 阅读(481) 评论(0) 推荐(0) 编辑
流浪者(rover)
摘要：流浪者(rover)题目描述 有一位流浪者正在一个n∗mn∗m的网格图上流浪。初始时流浪者拥有SS点体力值。流浪者会从(1,1)(1,1)走向(n,m)(n,m),并且他只会向下走((x,y)→(x+1,y))((x,y)→(x+1,y))或是往右走((x,y)→(x... 阅读全文
posted @ 2018-11-03 19:21 liankewei123456 阅读(280) 评论(0) 推荐(0) 编辑
式神守护
摘要：式神守护n,q 2e5 m 20solution好题？pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m);40pts 线段树维护答案 效率O（nlogn*m^2）10... 阅读全文
posted @ 2018-11-03 10:55 liankewei123456 阅读(134) 评论(0) 推荐(0) 编辑
白玉楼前
摘要：白玉楼前【题目背景】“一觉醒来怎么半灵又不见了？一定是幽幽子吃了。”“幽幽子你给我吐出来！”“我这边有个游戏玩不过去，你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n nn 个点，现在她让妖梦对每个点随... 阅读全文
posted @ 2018-11-03 10:42 liankewei123456 阅读(118) 评论(0) 推荐(0) 编辑
noip2018 pre——Dp
摘要：Dp专题 1011: KC的瓷器 （porcelain）题目描述 KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(12 3 20 10 11 10 11 139 36 99样例输出36来源福建2012冬令营Day... 阅读全文
posted @ 2018-10-31 16:37 liankewei123456 阅读(173) 评论(0) 推荐(0) 编辑
蔬菜（vegetable）
摘要：蔬菜（vegetable）题目描述 题目背景:您使用脚本刷出了上题游戏 998244353 关的最高分 (最优解)，心满意足的准备点继续学习，忽然一条弹窗弹了出来：你想明白活着的意义吗？你想真正的...... 活着吗？YES or NO 作为一名新时代新青年，您当然不... 阅读全文
posted @ 2018-10-31 15:13 liankewei123456 阅读(207) 评论(0) 推荐(0) 编辑
邻面合并（merging）
摘要：邻面合并（merging）题目描述 给定一个N×MN×M的网格，每个格子上写有0或1。现在用一些长方形覆盖其中写有1的格子，长方形的每条边都要与坐标轴平行。要求：每个写着1的格子都要被覆盖，长方形不可以重叠（重复绘制也多少会增加性能开销），也不能覆盖到任何一个写着0的... 阅读全文
posted @ 2018-10-26 19:57 liankewei123456 阅读(512) 评论(0) 推荐(0) 编辑
3984: 玩具（toy）
摘要：3984: 玩具（toy）题目描述 这个故事发生在很久以前，在 IcePrincess_1968 和 IcePrince_1968 都还在上幼儿园的时候。IcePrince_1968 最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的... 阅读全文
posted @ 2018-10-24 21:52 liankewei123456 阅读(557) 评论(0) 推荐(0) 编辑
超简单(super)
摘要：超简单(super)题目描述 有一个n面的骰子，第i面的数是vi，朝上的概率是pi。教室的最后一排有一个人，不停地抛这个骰子，直到某一面朝上了两次，就停止抛骰子，但他不知道所有朝上的面的数字的和的期望E是多少。老班一脸嘲讽：“这不是超简单嘛。” 输入 输入的第一行包... 阅读全文
posted @ 2018-10-23 19:27 liankewei123456 阅读(262) 评论(0) 推荐(0) 编辑
Sabota?
摘要：Sabota?题目描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的x，使得... 阅读全文
posted @ 2018-10-21 20:05 liankewei123456 阅读(131) 评论(0) 推荐(0) 编辑
pq
摘要：pq题目描述 小q 的女朋友送给小q nn个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,yx,y (不能同时选择同一个数) 变成x−P,y−Qx−P,y−Q，现在他希望能知道最多能帮女朋友减掉多少P,QP... 阅读全文
posted @ 2018-10-19 14:17 liankewei123456 阅读(1158) 评论(0) 推荐(0) 编辑
计数(count)
摘要：计数(count)题目描述 既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！考虑一个 NN个节点的二叉树，它的节点被标上了 1∼N1∼N 的编号. 并且，编号为 ii的节点在二叉树的前序遍历中恰好是第ii个出现.我们定义AiAi 表示编号为ii的... 阅读全文
posted @ 2018-10-18 16:45 liankewei123456 阅读(420) 评论(0) 推荐(0) 编辑
poi2014 Freight
摘要：FreightThe train stations in Upper Bytown and Lower Bytown are connected with a single track rail link. It takes the train minutes t... 阅读全文
posted @ 2018-10-01 08:47 liankewei123456 阅读(101) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示