摘要: Codeforces Round #575 (Div. 3) A B 注意最后一个必须输出n C 根据每个机器人的移动范围,不断缩小所有机器人可达范围 阅读全文
posted @ 2019-07-25 14:48 Pikachu_Yj 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 69 (Rated for Div. 2) A B 数组必须先增后减,或者单调递增,单调递减 C 要使数组分成k份,必须选择k-1个间隔,间隔差值越大,最后的每个区间max-min的和越小 D 阅读全文
posted @ 2019-07-25 14:43 Pikachu_Yj 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #574 (Div. 2) A Drinks Choosing B Sport Mafia 假设 a 为操作1执行次数,b为操作2执行次数 a + b = n 1 + ( a - 1 ) * a / 2 - b = k 解方程 CBasketball Exercis 阅读全文
posted @ 2019-07-18 10:22 Pikachu_Yj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: P1048 采药 最近想学dp了 一道非常简单入门的01背包,写此博客做一个教训,对01背包还不是特别熟,动态方程很容易就推出来了,但是写二维状态方程时wa了,然后改为一维过了。 主要还是对01背包不熟悉。 dp[i][j] 表示用 j 单位时间采前 i 种药草的最大价值。 dp[i][j] = m 阅读全文
posted @ 2019-07-16 11:17 Pikachu_Yj 阅读(153) 评论(0) 推荐(0) 编辑
摘要: ARemove a Progression BYet Another Crosses Problem 特判行列相交的点 CFrom S To T s长度需要小于t,s串顺序在t串中必须存在,s串和p串每个字母的数量之和要大于t串。 阅读全文
posted @ 2019-07-15 18:58 Pikachu_Yj 阅读(100) 评论(0) 推荐(0) 编辑
摘要: ATokitsukaze and Enhancement BTokitsukaze and Mahjong 分情况,三个花色相同,两个花色相同,然后里面再分。。。。。。 CTokitsukaze and Discard Items 只看数组p,然后走完一页删一页,直接定位到下一个p[i]的页面 D: 阅读全文
posted @ 2019-07-13 11:51 Pikachu_Yj 阅读(206) 评论(0) 推荐(0) 编辑
摘要: ADesign Tutorial: Learn from Math 素数筛 BDesign Tutorial: Learn from Life 贪心,从大到小,一次取k个,统计每次的楼层最高 CDesign Tutorial: Make It Nondeterministic 模拟 阅读全文
posted @ 2019-07-13 11:44 Pikachu_Yj 阅读(101) 评论(0) 推荐(0) 编辑
摘要: A:MUH and Sticks 水题 B:MUH and Important Things 只要难度相同的个数大于三个,或者存在至少两种难度的个数为2 如果某个难度相同的数大于等于有三个,那么可以正序、逆序、乱序(从第二个开始输出) 如果存在两种或以上难度的个数为2,将正序、逆序、一个正序其余逆序 阅读全文
posted @ 2019-07-12 11:56 Pikachu_Yj 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #268 (Div. 2) AI Wanna Be the Guy 水题 BChat Online 枚举第二个人的起床时间 C:24 Game 题意:初始你手中有n张牌,数字分别是1~n,然后你任选其中两张牌,用“+”,“-”,“*”,来组合出另一张牌(另一个数字) 阅读全文
posted @ 2019-07-11 16:10 Pikachu_Yj 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #565 (Div. 3) A Divide it! 由题可知,分别消掉1个2,3,5分别需要1,2,3的花费 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll q,n; in 阅读全文
posted @ 2019-06-11 17:15 Pikachu_Yj 阅读(139) 评论(0) 推荐(0) 编辑