01 2019 档案

【Codeforces 118B】Caesar's Legions
摘要：【链接】 "我是链接,点我呀:)" 【题意】 序列中不能连续出现k1个以上的1以及不能连续出现k2个以上的2,然后一共有n1个1以及n2和2,要求这n1+n2个数字都出现. 问序列有多少种可能. 【题解】 这题其实可以转化一下思路。 看成是两个人在轮流给空串后面添加1,2字符串。 第一个人添的是重复 阅读全文
posted @ 2019-01-30 16:12 AWCXV 阅读(233) 评论(0) 推荐(0) 编辑
【Codeforces 158B】Taxi
摘要：【链接】 "我是链接,点我呀:)" 【题意】 每辆车可以载重4个人. 一共有n个组,每个组分别有s[i]个人. 要求每个组的人都在同一辆车里面. 问最少需要多少辆车 【题解】 将每个组的人数从小到大排序. 然后逆序枚举每个组r. 显然这个组肯定要占用一辆车。 那么现在问题就变成尽可能多带几个人在这一 阅读全文
posted @ 2019-01-28 16:24 AWCXV 阅读(175) 评论(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 阅读(212) 评论(0) 推荐(0) 编辑
【Codeforces 63C】Bulls and Cows
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个长度为4的数字序列(每个数字都在0~9之间,且不重复出现) 现在让你猜这个长度为4的序列是什么. 猜了之后对方会告诉有几个数字是位置和数字都正确的(猜的数字序列有顺序) 以及有几个数字是数字出现了但是位置不正确. 即给你两个反馈。 现在给你n个猜 阅读全文
posted @ 2019-01-27 06:53 AWCXV 阅读(215) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示