05 2020 档案

Codeforces Round #645 (Div. 2) A~D
摘要：比赛链接 https://codeforces.com/contest/1358 A. Park Lighting ##题意 在一个矩形中放入路灯，在两个方块公共边上放上路灯则两个方块都可以被照亮，问将矩形块全部照亮需要的最少路灯。 ##思路 先将n视为偶数，则全部照亮需要(n/2)m个路灯，如果n 阅读全文
posted @ 2020-05-27 15:05 voids5 阅读(125) 评论(2) 推荐(1)
迷宫2 NC15196
摘要：题目链接：https://ac.nowcoder.com/acm/problem/collection/541 ##题意： 从左上角走到右下角，蜥蜴可向八个方位爬行，问使蜥蜴无法到达终点的最小代价 ##思路 模拟一下得到：如果第一列除(1,1)以外的数或第n行除(n,m)以外的点可以到达第一行或第m 阅读全文
posted @ 2020-05-26 22:12 voids5 阅读(167) 评论(0) 推荐(0)
Codeforces Round #643 (Div. 2)
摘要：比赛链接：https://codeforces.com/contest/1355 Sequence with Digits ##题意 给你第一个数和k，根据题中所给公式求出第k个数的值 ##思路 直接暴力，但中间会出现最大最小字符相乘为0的情况，然后break掉就不会超时了 #include<bit 阅读全文
posted @ 2020-05-16 23:09 voids5 阅读(191) 评论(2) 推荐(0)
AtCoder Beginner Contest 167
摘要：A Registration 题意 两个字符串s,t;判断除了t的最后一个字母，两个是否字符串相同 阅读全文
posted @ 2020-05-11 15:41 voids5 阅读(151) 评论(0) 推荐(1)
Codeforces Round #639 (Div. 2) A~D
摘要：比赛链接：https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔，每次 阅读全文
posted @ 2020-05-07 22:22 voids5 阅读(136) 评论(0) 推荐(0)
P1043 数字游戏
摘要：题目链接：https://www.luogu.com.cn/problem/P1043 题意：一个圆上的数分为m段，按题中所给式子求解最大值最小值 解题思路：区间dp，f[l][r][k]表示在区间[l,r]中分成k段的最大最小值。要考虑到首尾我们可以将数据存储两遍，构成链式。 Code: 阅读全文
posted @ 2020-05-06 22:58 voids5 阅读(155) 评论(0) 推荐(0)