摘要: 题意: 给出n个数字,要求在这n个数中选出至少两个数字,使得它们的和在l,r之间,并且最大的与最小的差值要不小于x。n<=15 Problem - 550B - Codeforces 二进制 利用二进制, 第i位为1则加上a[i], 为0则不加, #include<iostream> #includ 阅读全文
posted @ 2021-12-01 16:01 la-la-wanf 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Problem - 216A - Codeforces Problem - B - Codeforces A Tiling with Hexagons 题意: 给出a b c ,求里面有多少个六边形 题解:将六边形补全为平行四边形,如图b c延长,把a覆盖,直接底*高 - 2* 补全的小三角形 #i 阅读全文
posted @ 2021-11-18 20:01 la-la-wanf 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目详情 (pintia.cn) 题目 题意 有n个物品在他们面前,编号从1自n.两人轮流移走物品。在移动中,玩家选择未被拿走的物品并将其拿走。当所有物品被拿走时,游戏就结束了。任何一个玩家的目标是最大化他们拿走的物品的价值之和。 二人都足够聪明,有多少可能的游戏过程?结果取模998244 阅读全文
posted @ 2021-11-16 15:16 la-la-wanf 阅读(141) 评论(0) 推荐(0) 编辑
摘要: PAT 题目详情 (pintia.cn) 题目 题意描述 n个房间, 有n-1个通道, kanade初始在1,Mafuyu 位置未知,求K到M的最小期望,也就是到每个地方的平均值,注意的是这里的求法,队里苦苦想了近一个小时,还是太弱了 比如第二个样例 5 1 2 2 3 3 4 1 5 显然,每种方 阅读全文
posted @ 2021-11-14 21:41 la-la-wanf 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Problem - A - Codeforces 题目 题意很简单每次操作可以使得a1 a2 a3任意两个数分别+1 -1 求最后使得a+c-2b绝对值的最小值 BUG就是最后忽略了-2和2这一点, 他们再进行一次操作就可以变成1和-1, 最后的绝对值也就是1, 所以最后的答案没有2 ! ! ! 官 阅读全文
posted @ 2021-11-13 09:57 la-la-wanf 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Problem - C - Codeforces 看清题目要求, 最重要部分在第二段. 大佬最后给出的代码果然简单, 思路简单化, 未必非要把答案在一个大括号里全部完成, 两个指针同时跑,中间加了一堆判断处理, 反而不如返璞归真, 简单清晰为后面改代码也省了很多力气 AC代码 #include <i 阅读全文
posted @ 2021-11-12 20:07 la-la-wanf 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 传送门 Problem - C - Codeforces 题目 题目重点内容手打翻译:(欢迎批评指正) 在柏林, 使用着n套不同的货币(banknotes)。第i个货币面额为10ai 元,货币的第一种只能是1。定义f(s)为需要s元的最小货币数量,例如货币面额分别为1,10,100,然后f(59) 阅读全文
posted @ 2021-11-11 21:52 la-la-wanf 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 还是看大佬的题解吧 CFRound#753(Div.3)A-E(后面的今天明天之内补) - 知乎 (zhihu.com) 传送门 Problem - D - Codeforces 题意 n个数字,n个字符, 数字与字符一一对应, 其中字符R红色代表数字可以上升, B蓝色代表可以下降, 问一顿操作下来 阅读全文
posted @ 2021-11-04 21:36 la-la-wanf 阅读(91) 评论(1) 推荐(0) 编辑
摘要: Problem - A - Codeforces Problem - B - Codeforces Problem - C - Codeforces A. Era 每个a[i] - i 表示的是当前a[i]前需要插入几个数, 取所有a[i] - i 最大值即可. #include <iostream 阅读全文
posted @ 2021-11-02 11:38 la-la-wanf 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 传送门 Problem - 1600J - Codeforces 题目 题意 给定n行m列, 求每个连通块由多少格子组成,并将格子数从大到小排序输出 对于每个格子都有一个数(0~15),将其转化为二进制(四位数),比如1010 表示北为1,不可通;东为0,可通;南为1,不可通;西为0,可通。 即 1 阅读全文
posted @ 2021-10-29 18:43 la-la-wanf 阅读(93) 评论(0) 推荐(0) 编辑