AWCXV - 博客园

2019年2月15日

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你把每一列都染成一样的颜色要求连续相同颜色的列的长度都大于等于x小于等于y 问你最少的染色次数【题解】先求出每一列染成或者.需要染色多少次设f[0][i][j]表示前i列,以i为结尾的连续列长度为j的列最少需要染色多少次设f[1][i][ 阅读全文

posted @ 2019-02-15 20:02 AWCXV 阅读(160) 评论(0) 推荐(0) 编辑

【Codeforces 446A】DZY Loves Sequences

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你找一段连续的区间使得这一段区间最多修改一个数字就能变成严格上升的区间。问你这个区间的最长长度【题解】 dp[0][i]表示以i为结尾的最长严格上升长度 dp[1][i]表示以i作为开头的最长严格上升长度. 然后我们枚举那个改变的位置在什么地方就阅读全文

posted @ 2019-02-15 10:19 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑

2019年2月14日

【Codeforces 429B】Working out

摘要：【链接】 "我是链接,点我呀:)" 【题意】两个人,一个人在左上角,一个人在左下角。左上角要到右下角去左下角要到右上角去只能走到相邻的格子(不能往回走,即一个往右下,一个往右上走) 要求这两个人必须要在这个n m的格子中选择一个格子作为休息点. (两条路径只能有一个一样的点) 问最多能拿到多阅读全文

posted @ 2019-02-14 17:14 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑

【Codeforces 478C】Table Decorations

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你r,g,b三种颜色的气球每张桌子要放3个气球但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子【题解】先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g, 阅读全文

posted @ 2019-02-14 11:43 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑

【Codeforces 478C】Table Decorations

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你r,g,b三种颜色的气球每张桌子要放3个气球但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子【题解】先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g, 阅读全文

posted @ 2019-02-14 11:43 AWCXV 阅读(148) 评论(0) 推荐(0) 编辑

2019年2月13日

【Codeforces 4D】Mysterious Present

摘要：【链接】 "我是链接,点我呀:)" 【题意】要求长度和宽度都严格递增(选择一个序列) 然后你一开始有一个长度和宽度要求这个一开始所给的长度和宽度能接在你选择的一段连续的长度宽度的开头 (且保持原来的性质) 问你这个最长序列是什么.并打印【题解】将信件按照w,h两个关键字分别上升的顺序排序然阅读全文

posted @ 2019-02-13 09:52 AWCXV 阅读(227) 评论(0) 推荐(0) 编辑

2019年2月12日

【Codeforces 158C】Cd and pwd commands

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你实现Shell的cd和pwd操作【题解】用一个list表示当前的路径如果路径以/开头则表示需要清空当前路径重新走路否则在原来路径的基础上继续加就可以了【代码】 cpp import java.io. ; import java.util. 阅读全文

posted @ 2019-02-12 19:48 AWCXV 阅读(174) 评论(0) 推荐(0) 编辑

【Codeforces 27A】Next Test

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你求没出现过的最小值【题解】模拟。。for一下就好【代码】 cpp import java.io. ; import java.util. ; public class Main { static InputReader in; static P 阅读全文

posted @ 2019-02-12 18:53 AWCXV 阅读(190) 评论(0) 推荐(0) 编辑

【Codeforces 385C】Bear and Prime Numbers

摘要：【链接】 "我是链接,点我呀:)" 【题意】 f[i]表示在x[]中有多少个数字是i的倍数让你求出sum(f[i]) li 【题解】做筛法求素数的时候顺便把素数i在x[]中的倍数的个数求出来就好前缀和输出即可【代码】 cpp import java.io. ; import java.ut 阅读全文

posted @ 2019-02-12 13:15 AWCXV 阅读(132) 评论(0) 推荐(0) 编辑

【Codeforces 474D】Flowers

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你吃东西 B食物一次必须要吃连续k个但是对A食物没有要求问你有多少种吃n个食物的方法(吃的序列) 【题解】设f[i]表示长度为i的吃的序列且符合要求的方法有两种转移方法一种是吃一个A食物一种是吃k个食物 f[i] = f[i 1]+f[i 阅读全文

posted @ 2019-02-12 09:04 AWCXV 阅读(252) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告