CodeForces 1216CodeForces 1221 A~D
A. Prefixes
大意:给你一个字符串,其中a与b必须相邻,问最少需要改变多少次,改变后的字符串是怎样的。
水题,看是否有相邻的相同字母,若有,则改变其中的后者即可。
B. Shooting
大意:共n个瓶子,你可以自由选择射击顺序,射击第i个瓶子需要a[i] * x+1次才能射击完全,x代表射击过几个,问至少射击多少次才能把所有瓶子射击完。
水题,贪心即可,用pair分别记录其射击过几个及a[i],按照其x大小排序,然后逐步累加即可。
C. White Sheet
大意:给你三对坐标,分别代表两个黑色矩形和一个白色矩形的左下角与右上角,问白色矩形是否能够完全被黑色矩形覆盖
大佬思路:通过面积之间的关系可以得出第二个矩形和第三个矩形一共覆盖了第一个矩形多少面积进行判断
面积 = 第一个矩形与第二个矩形的交 + 第一个矩形与第三个矩形的交 + 三个矩形的交
D. Swords
大意:共n种剑,每种剑有x把,来了y个人,每个人拿走z把同样类型的剑,现给出每种剑的剩余数量,求出最小的y值
找到里边最大的数,以此作为初始值,用这个数再减去其他数的和,这样就能得到总共拿走了多少剑,再每次获得一个缺少的数量时计算所有被拿走的剑的gcd
A. 2048 Game
大意:给出一系列2的幂次方,相同的数可以合并,问最终能否得出2048或里边有无2048
这个题刚开始没思路,想复杂了,只要看他们的和能否大于2048即可
B. Knights
大意:n*n的格子里有白马和黑马,马走日,如何安排骑士的位置能使二者攻击次数最多
一行BWBW,一行WBWB即可。
C.Perfect Team
大意:一组人有 c 个是善长写代码的,m 个擅长数学,x 个没啥擅长的同学。 每个学生只能加入一个团队,有人可以不参加团队,你能找到多少个完美的队伍。
水题,取c,m,与三者和的最小值
D.Make The Fence Great Again
大意:给出n块木板及每块木板加长一个单位所需要的money,问使相邻两块木板长度不同所需要的最少的钱是多少。
没啥思路,题解是区间DP,枚举其+0+1+2的情况,没想明白哈哈哈。
CodeForces 1216CodeForces 1221 A~D相关推荐
- codeforces 1221 A B C D
传送门 A 2048 题意:multiset里面有许多2的幂,每次可以从multiset取出两个一样的数字,放回去两数之和,问能否出现2048. 分析:优先队列模拟操作 B knights 题意:棋子 ...
- Educational Codeforces Round 73 (Rated for Div. 2) F. Choose a Square 线段树 + 二维转一维
传送门 文章目录 题意: 思路: 题意: 给你nnn个点(xi,yi)(x_i,y_i)(xi,yi),每个点有个价值cic_ici,现在你可以框一个正方形,要求左下角和右上角的坐标(x,y)( ...
- Educational Codeforces Round 73 (Rated for Div. 2) E. Game With String 思维博弈 好题(2500)
传送门 文章目录 题意: 思路: 题意: 思路: 我们将每一段...拿出来看成若干段,将其分成以下四种情况: (1)len<b(1)len<b(1)len<b (2)b≤len< ...
- Educational Codeforces Round 73 (Rated for Div. 2) Make The Fence Great Again dp + 结论
传送门 文章目录 题意: 思路: 题意: 思路: 首先证明一个结论:一个数最多被加两次. 首先假设a[i]=a[i−1]a[i]=a[i-1]a[i]=a[i−1]或a[i]=a[i+1]a[i]=a ...
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
最新文章
- 转:【小作品】STM32无线WIFI视频小车制作剖析(下)
- Excel:python结合Excel使用技巧经验总结之(将python输出的等间隔列数据直接粘贴复制存到物理表格内等)图文教程之详细攻略
- 372. Super Pow
- 客户信贷应收总额相关
- 关于function和Object的认识
- 微软电脑适合什么人用_#微软surface pro使用心得# 大学生挑电脑参考/平板与电脑二合一到底买的是什么...
- 使用Harbor配置Kubernetes私有镜像仓库
- FLEX Tree动态获得信息时遇到的问题总结
- CentOS7在/etc/grub2.conf引导中配置1G大页内存
- ncurses屏幕操作:getyx(),getparyx(),getmaxyx(),scr_dump(),scr_restore(),getwin(),putwin()
- 关于数字雨特效的学习
- Java关于数字的正则校验
- 一键实现证件照背景的替换,Python 制作可视化GUI界面真香啊
- 基于Web的建筑智能化系统集成组态软件的设计与应用
- mysql 取分组中最新记录
- win10打印机安装提示无法连接到打印机
- 调用阿里云SLB API设置SLB权重
- Windows操作系统深入解析原理
- 值得反复体会的几部电影
- OpenWrt 4G网卡拨号配置