会员
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
橘甜
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2021年1月7日
3.博弈
摘要: 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)
基础DP(最长递减序列变形+判断)
摘要: https://vjudge.net/contest/409169#problem/C 题意:给你N个长方体的长a宽b高c,每一个型号的长方体可以用无限多个。用这些长方体来堆一个高度最高的塔,每一个长方体的长和宽必须严格大于上面一个长方体 的长和宽。 题解: 面积排序(如果面积不等则取面积较大的那个
阅读全文
posted @ 2021-01-07 11:31 橘甜
阅读(66)
评论(0)
推荐(0)
基础DP(最大上升子序列)
摘要: https://vjudge.net/contest/409169#problem/E 题意: 棋子都用正整数或“开始”或“结束”标记。玩家从起点开始,最后必须跳到终点。在跳跃过程中,玩家将访问路径中的棋子,但是每个人都必须从一个棋子跳到另一个绝对更大的棋子(你可以假设起点是最小值,终点是最大值)。
阅读全文
posted @ 2021-01-07 11:01 橘甜
阅读(107)
评论(0)
推荐(0)
2021年1月4日
2.贪心+排序
摘要: 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日
1
摘要: 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日
基础DP
摘要: 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)