凡尔赛卷卷
凡尔赛卷卷
全部文章
分类
做题笔记(85)
学习笔记(16)
归档
标签
去牛客网
登录
/
注册
凡尔赛卷卷的博客
全部文章
(共101篇)
牛客 每日一题 队伍配置 dp
队伍配置 题目链接 题意 给n个人,每个人有花费和贡献 m个装备,每个装备也有花费和贡献。 每个人最多只能够有一件装备。每个装备只能给一个人。 最多可以选5个人。 选出来的人和装备的花费和不能超过d。 求可以选出来的最大的贡献和是多少。 总结:三个条件: 选的装备的数量不能多余人的数量。 花费...
2020-09-15
0
324
Codeforces 补题 E 贪心
E - DeadLee 题目链接 题目大意: 给n个物品,m个人要拿物品,每个人喜欢的物品有两个x,y;他会随机拿走他喜欢的一个。你可以给他们安排顺序,每个人都必须吃一次。 可不可以保证让他们都有食物吃,有的话问安排完之后的顺序, 题解。 贪心, 如果一个食物需求的个数小于等于现有的个数,...
2020-09-15
0
349
补题 gym 102501 problem K 有向图
Birdwatching 题目链接 题目大意 给一个有向图,和一个点T, 简单点说就是 问跟T相连(x->T)的那些点中,有哪些点是到T必须经过与T相连的那条路。 题解 刚开始的想法:建反边,如果T到那些点的路径中有大于1的就肯定不可以,但是有环这种特殊情况。不知道该怎么判断。 题解...
2020-09-15
0
371
cf Education 90 补题 F
F - Network Coverage 题目链接 题目大意 有一个环,1~n 代表n个城市,n个城市围成一个环(1与n相连)。每个城市有ai家用户要网。现在有n个供网的在每两个城市之间,bi代表这个供网的最多可以给几家用户供网,每个供网的只能给他旁边两个城市的用户供网,问最后能不能让所有的人...
2020-09-15
0
357
牛客 城市网络 倍增
城市网络 题目链接 题意 给一棵树,有点权,每次从u->v刚开始自带了一个权值val,然后在路上只要遇见权值比他现有的大的就买下来,权值更新为那个点的权值,问能买几个点。 v是u的祖先。1是根节点 注意 是只要见到比他当前大的就必须买,并不是让找方法买最多的。 题解 买的肯定是递增的...
2020-09-15
0
387
牛客补题 骚区间
骚区间 题目链接 题意 给一个数组,问有多少个连续子序列l ~ r满足 a[l]是这个区间的次小值a[r]是这个区间的次大值。 题解 刚开始上去没什么想法,但是后来发现 对于一个数, 1、当这个数是左边界时,从他右边比他大的第一个开始到比他大的第二个数之间的数都可能是右边界。 2、当这个数...
2020-09-15
0
309
牛客补题 迁徙过程中的河流
迁徙过程中的河流 题目链接 题目大意 有n个人要过河,每个人有过河的时间a[i],每次船上只能有两个人,只有一艘船,过河的时间按照船上的人的过河时间的最大值算,问最短多长时间可以过河? 题解 不会做,,不会 dp数组:dp[i] 前i个过河需要的最短时间。 想到了dp,但是不会转移 ,不知...
2020-09-15
0
371
牛客 补题 瘦了的牛牛去旅游 图 dp
瘦了的牛牛去旅游 题目链接 题目大意 给一个有向图, 有边权。一个路径的密度 = 这条路上的边权和 / 这条路上边的数量。有q次询问 ,每次询问 给两个点,问这两个点路径上的密度最小是多少。 数据范围:点的数量n(50)边的数量m(1000)询问的数量q(1e5) 题解 我做的时候比较捞。...
2020-09-15
0
511
树形dp 西安 邀请赛 J - And And And
J - And And And 题目链接 题目大意 给一棵树,然后算 公式的含义: 任意两个点之间的子路径异或和为0的数量和。 题解 自己做的时候比较呆,啥都看不懂。 公式的意思是先两个for枚举两个点,然后再两个for枚举两个子路径,如果子路径异或和是0 那就答案加一。 题解:先找子路径...
2020-09-15
0
348
2019icpc 西安邀请赛 E - Tree 树刨,nim博弈
E - Tree 题目链接 题意 两个人玩游戏,每次有几堆石头,每个人可以选一堆石头,从里面拿走任意个,最后没有石头拿的人输。(这个博弈,经典的nim博弈) 现在有一棵树,有点权,有三种操作, 1 s t 1 ~ s路径上的节点的权值变为ai | t 2 s t 1 ~ s路径上的节点的权值变...
2020-09-15
0
431
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页