CCLMSY
CCLMSY
全部文章
题解
归档
标签
去牛客网
登录
/
注册
CCLMSY的博客
全部文章
/ 题解
(共35篇)
题解 | #D.The Game of Eating#
来自专栏
D.The Game of Eating 贪心 题目大意 nnn 个人聚餐, 在 mmm 道菜品中选择 kkk 道,且不能重复。从1号开始,每个人轮流选择一道菜 每个人对于每个菜品都有一个喜爱值,第 iii 个人对第 jjj 个菜品的喜爱程度记为 ai,ja_{i,j}ai,j 假设每个人都想要使...
C++
贪心
2023-07-22
1
365
题解 | #K.Subdivision#
来自专栏
K.Subdivision 图论-BFS最短路 题目大意 给定一个无权无向图 G=(V,E),∣V∣=n,∣E∣=mG=(V,E),|V|=n,|E|=mG=(V,E),∣V∣=n,∣E∣=m 可以选定一条边,在其中插入一个点使其分裂成两条边 问操作任意次数后,与点 v1v_1v1 距离不大于 k...
C++
图
BFS
最短路
2023-07-19
6
308
题解 | #J.Roulettet#
来自专栏
J.Roulette 数学题 题目大意 初始有 nnn 元钱,目标为赢得 mmm 元钱(即共 n+mn+mn+m 元钱) 每次投注 xxx 元,有50%的概率输掉,50%的概率赢得 2x2x2x 元 第一局投注 111 元,接下来的每局按下述策略投注: {xi=1, 上一局赢了xi=2×x...
C++
数学
概率与统计
2023-07-19
5
278
题解 | #H.Matches#
来自专栏
H.Matches 二分、包络 题目大意 给定两个长度为 nnn 的序列 a,ba,ba,b ,定义他们之间的距离为对应元素差的绝对值之和,即: ∑i=1n∣ai−bi∣\sum\limits_{i=1}^n |a_i-b_i|i=1∑n∣ai−bi∣ 可以对其中一个序列交换两个数,问至多操作...
C++
二分查找
2023-07-19
4
256
题解 | #D.Chocolate#
来自专栏
D.Chocolate 博弈题 题目大意 有一块大小为n*m的巧克力,起始坐标为(1,1) 每次操作可以选择一个坐标(a,b),并吃掉(1,1):(a,b)中的所有巧克力 每次操作必须吃掉至少一块巧克力,吃掉最后一块巧克力的玩家输 解题思路 1*1:显然先行必输 其他:对于总数m*n。若总数为奇数,...
C++
博弈论
2023-07-19
3
253
首页
上一页
1
2
3
4
下一页
末页