AWCXV - 博客园

2019年2月8日

摘要：【链接】 "我是链接,点我呀:)" 【题意】 x轴上有m个连续的点,从1标号到m. 其中有n个点是特殊点。让你用k段区间将这n个点覆盖。要求区间的总长度最小。【题解】一开始假设我们需要n个胶带(即包含每一个点) 然后因为k 【代码】 cpp import java.io. ; import 阅读全文

posted @ 2019-02-08 08:37 AWCXV 阅读(124) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 1 A】Parity

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你一个k位数b进制的进制转换. 让你求出来转成10进制之后这个数字是奇数还是偶数【题解】模拟一下转换的过程,加乘的时候都记得对2取余就好【代码】阅读全文

posted @ 2019-02-08 08:31 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑

2019年2月7日

【Codeforces 1106E】Lunar New Year and Red Envelopes

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你k个红包,每个红包可以在si..ti的时间范围内拿走。抢完红包之后你得到wi元,然后你需要在di+1时刻才能继续抢红包时间是线性的从1..n 然后某个人可以阻止你在x时刻抢红包,然后你的时间跳过1s( 1s)直接到达x+1时刻. 这个人可以阻止你阅读全文

posted @ 2019-02-07 07:45 AWCXV 阅读(389) 评论(0) 推荐(0) 编辑

2019年2月4日

【1657: [蓝桥杯][算法训练VIP]】统计单词个数

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】设dp[i][j]表示前i个字符分成j个部分的最多匹配单词个数。则dp[i][j] = dp[prei][j 1] + get_num(prei+1,i) 其中get_num(l,r)表示s[l..r]中有多少个子串能够和字典中的单词匹阅读全文

posted @ 2019-02-04 11:58 AWCXV 阅读(800) 评论(0) 推荐(0) 编辑

【Codeforces 1106D】Lunar New Year and a Wander

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你遍历n个节点,访问过的节点不操作。如果是没有访问过的点,那就把它加到序列的末尾. 问你形成的最小字典序的序列是多少。【题解】显然每次找最小的标号用一个集合维护当前能够到达的最小标号一开始集合里面只有1 然后每次取出来最小的节点然后到达那个节阅读全文

posted @ 2019-02-04 11:07 AWCXV 阅读(579) 评论(0) 推荐(0) 编辑

【Codeforces 1106C】Lunar New Year and Number Division

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】看了下样例解释就懂了。。。每次选择最大最小的两个组合然后加起来。。【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan 阅读全文

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

【Codeforces 1106B】Lunar New Year and Food Ordering

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你n个菜以及每个人需要的菜以及数量如果某个人无法满足它对菜的需求的话就用价格比较低的菜来填充它的要求。 (如果价格低的菜不够了,那么就直接输出0) 否则输出每个人的消费总量【题解】把所有的菜按照价格升序排序. 对于每一个顾客的kind,num 阅读全文

posted @ 2019-02-04 08:56 AWCXV 阅读(301) 评论(0) 推荐(0) 编辑

2019年1月30日

【Codeforces 118B】Caesar's Legions

摘要：【链接】 "我是链接,点我呀:)" 【题意】序列中不能连续出现k1个以上的1以及不能连续出现k2个以上的2,然后一共有n1个1以及n2和2,要求这n1+n2个数字都出现. 问序列有多少种可能. 【题解】这题其实可以转化一下思路。看成是两个人在轮流给空串后面添加1,2字符串。第一个人添的是重复阅读全文

posted @ 2019-01-30 16:12 AWCXV 阅读(232) 评论(0) 推荐(0) 编辑

2019年1月28日

【Codeforces 158B】Taxi

摘要：【链接】 "我是链接,点我呀:)" 【题意】每辆车可以载重4个人. 一共有n个组,每个组分别有s[i]个人. 要求每个组的人都在同一辆车里面. 问最少需要多少辆车【题解】将每个组的人数从小到大排序. 然后逆序枚举每个组r. 显然这个组肯定要占用一辆车。那么现在问题就变成尽可能多带几个人在这一阅读全文

posted @ 2019-01-28 16:24 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑

【Codeforces 158A】Next Round

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你找到排名的前k名,并列的话,如果分数大于0那么就算晋级问你最后有多少人可以晋级. 【题解】按照题意模拟就好, 先按照a[max] = a[k]的规则找到下标的最大值max 然后依据a[max]==0的规则,一直减小这个max. 直到max变成0为阅读全文

posted @ 2019-01-28 15:48 AWCXV 阅读(210) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告