石油大个人训练赛题目集
qdu_ellery
我有梦想啊!
展开
-
问题 E: HD玩具(dp)
时间限制: 1 Sec 内存限制: 256 MB 提交: 188 解决: 49 [提交] [状态] [命题人:admin] 题目描述 商店正在出售小C最喜欢的系列玩具,在接下来的n周中,每周会出售其中的一款,同一款玩具不会重复出现。 由于是小C最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩具小C只会购买一个。同时,小C的预算只有m元,因此他无法将每一款都纳入囊中。此外,小C不能连续两...原创 2019-07-08 14:59:11 · 189 阅读 · 0 评论 -
问题 D: 杯子(二进制)(思维)
时间限制: 1 Sec 内存限制: 256 MB 提交: 213 解决: 82 [提交] [状态] [命题人:admin] 题目描述 小明买了N个容积可以是无穷大的杯子,刚开始的时候每个杯子里有1升水,接着小明发现杯子实在太多了,于是他决定保留不超过K个杯子。每次他选择两个当前含水量相等的杯子,把一个杯子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的杯子) 显然在有些情况下小明无法达到...原创 2019-07-08 15:01:37 · 397 阅读 · 0 评论 -
问题 B: Balanced Neighbors(思维)
时间限制: 1 Sec 内存限制: 128 MB 提交: 72 解决: 37 [提交] [状态] [命题人:admin] 题目描述 You are given an integer N. Build an undirected graph with N vertices with indices 1 to N that satisfies the following two condition...原创 2019-07-08 19:29:58 · 127 阅读 · 0 评论 -
K Game(找规律)(sg函数)(博弈)
问题 J: 1-2-K Game 时间限制: 1 Sec 内存限制: 128 MB 提交: 520 解决: 153 [提交] [状态] [命题人:admin] 题目描述 Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right s...原创 2019-07-31 15:41:00 · 142 阅读 · 0 评论