橘甜

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2021年1月7日

摘要: https://codeforces.com/problemset/problem/1472/D 题意: Alice和Bob用一个长度为n的数组a玩游戏。Alice先手,每一次都可以从数组中选择任意元素。 如果Alice取得是偶数,则Alice得这个值,Bob得0分 如果Alice取得是奇数,则Bo 阅读全文
posted @ 2021-01-07 20:09 橘甜 阅读(93) 评论(0) 推荐(0)

摘要: https://vjudge.net/contest/409169#problem/C 题意:给你N个长方体的长a宽b高c,每一个型号的长方体可以用无限多个。用这些长方体来堆一个高度最高的塔,每一个长方体的长和宽必须严格大于上面一个长方体 的长和宽。 题解: 面积排序(如果面积不等则取面积较大的那个 阅读全文
posted @ 2021-01-07 11:31 橘甜 阅读(66) 评论(0) 推荐(0)

摘要: https://vjudge.net/contest/409169#problem/E 题意: 棋子都用正整数或“开始”或“结束”标记。玩家从起点开始,最后必须跳到终点。在跳跃过程中,玩家将访问路径中的棋子,但是每个人都必须从一个棋子跳到另一个绝对更大的棋子(你可以假设起点是最小值,终点是最大值)。 阅读全文
posted @ 2021-01-07 11:01 橘甜 阅读(107) 评论(0) 推荐(0)

2021年1月4日

摘要: https://codeforces.com/problemset/problem/1296/D 题意:有n个怪兽编号是1~n,每个怪兽都有一个对应的生命值hi,你有你的攻击值a,你对手的攻击值b,当你把怪我打死时,你可以获得一分,若你的对手打死则什么都没有。你有一个技能(对手没有),总共能使用k次 阅读全文
posted @ 2021-01-04 19:53 橘甜 阅读(154) 评论(0) 推荐(0)

2021年1月3日

摘要: https://codeforces.com/problemset/problem/1438/C 题意:给你一个n行m列的数组a,对每个a[i][j]可以加1或者保持不变,使数组变成相邻的两个值不一样(相邻:上下左右,共用一个边) 题解: 1 2 3 4 .... 1 奇 偶 奇 偶 2 偶 奇 偶 阅读全文
posted @ 2021-01-03 19:38 橘甜 阅读(30) 评论(0) 推荐(0)

2020年12月2日

摘要: https://vjudge.net/contest/409169#problem/A A - Max Sum Plus Plus 题意:将一个长度为n的序列,分成m段不相交叉的子段,使得他们的和最大。 解题思路:状态dp[i][j]表示前 j 个数分成 i 组的最大值。 动态转移方程:dp[i][ 阅读全文
posted @ 2020-12-02 21:55 橘甜 阅读(48) 评论(0) 推荐(0)