首页 技术 正文
技术 2022年11月15日
0 收藏 970 点赞 4,718 浏览 662 个字

CodeForces 725A:

思路就是如果“最左”不是‘>’这个了,那么这个右边的一定不可能到达左边了;

同理最右;

CodeForces 725B:

有两个空姐,一个从第1行开始照顾1,2两行;另一个从第二行开始照顾3,4两行,对每个乘客,给他东西需要1个单位时间,换一行需要一个单位时间;然后两个空姐同时处理,对每一行都是fed,abc,然后换行,两个空姐同时处理完两行以后,跳两行继续处理;

思路:

我就是先把处理了几个乘客算出来,然后再计算一个跨越时间;

CodeForces 725C:

题意:给你一个27大写字母的字符串,每个字母至少出现一次。要你能否构造一个2*13的图,保证给出的字符串是条通路,图通路的定义是:相邻或对角的两个能相通。

思路:根据题意,字符串肯定有一个大写字母出现两次,而这个字符就是关键,我们需要通过这个字符两次(记为G),将G的前后两个位置找到,把两个位置中间的字符放在尾部构成个环路,可以确定到中间部分的位置,在顺序排入剩下的字符。

CodeForces 725D:

思路:

一看就是贪心对吧。。。= =、

直观感觉就是存在一种情况,比我大的我最好消去一些,然后我消去时花费气球后的数量使得比我新增的大的数量出现少一点;

处理就是开两个优先队列,一个存一下比我大那些种类,按能使他飘走花费气球数量从小到大排序,每次取最小搞搞,如果不能搞了就break掉;

另一个存比他小的那些种类,按照数量从大到小排序,我每次处理后的后果就是减少了气球,然后处理后一旦比本来小的少了,还要把小的压到大的那里去;

每次更新一下最小值就好了;

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,020
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,513
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,359
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,142
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,773
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,851