20200303(ABC)题解 by 王锐，董国梁

C.根据题意可以知道从1开始的连续套娃不用拆开，剩下的必须拆开才能组装，所以计算从1开始的连续个数，然后拆开次数加上除连续个数剩下的套娃个数，就是最终答案。 https://paste.ubuntu.com/p/nBXKvb3yW6/

B.记录每个数字变成对应序数需要++/--的次数(序数为奇数变化方式为--，偶数方式为++),最后判断变化步数是否一样 。 https://paste.ubuntu.com/p/VmR6g9JWB8/ by 董国梁

王锐的博客

原文地址：https://www.cnblogs.com/QLU-ACM/p/12430862.html

时间： 2024-10-13 03:12:55

20200303(ABC)题解 by 王锐，董国梁的相关文章

【codeforces #292(div 1)】ABC题解

A. Drazil and Factorial time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Drazil is playing a math game with Varda. Let's define  for positive integer x as a product of factorials of its dig

【codeforces #299(div 1)】ABC题解

A. Tavas and Karafs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Karafs is some kind of vegetable in shape of an 1?×?h rectangle. Tavaspolis people love Karafs and they use Karafs in almost

20200306(ABC)题解 by 孙晨曦

今晚A题题解:n<=100,直接暴力,开两个string数组a[],b[],对每个a[i]找有没有b[j](未打过标记的)==a[i],有的话把a中第i个和b中第j个都打上标记,答案就是a中没打标记的串的数量 B题题解:先让ans=不插入元素时的总开灯时间.预处理0-a1,a1-a2,a2-a3,...,an-M的差值(绝对值)记作k1,k2,k3,...,kn+1对于k的奇数下标是开灯的持续时间,偶数下标就是关灯时间然后对开灯时间求前缀和,关灯时间求后缀和设开灯时间的前缀和数组为l1[],后缀

【codeforces #284(div 1)】ABC题解

A. Crazy Town time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Crazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix?+?biy?+?ci?=?0, where 

【codeforces #283(div 1)】ABC题解

A. Removing Columns time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an n?×?m rectangular table consisting of lower case English letters. In one operation you can completely r

Codeforces Round #312 (Div. 2) ABC题解

[比赛链接]click here~~ A. Lala Land and Apple Trees: [题意]: AMR住在拉拉土地.拉拉土地是一个非常美丽的国家,位于坐标线.拉拉土地是与著名的苹果树越来越随处可见. 拉拉土地恰好n苹果树.树数i位于位置xi和具有人工智能的苹果就可以了增长.阿姆鲁希望从苹果树收集苹果. AMR目前维持在X =0的位置.在开始的时候,他可以选择是否去左边或右边.他会在他的方向继续下去,直到他遇见一棵苹果树,他之前没有参观.他会采取所有的苹果,然后扭转他的方向,继续走这

【bestcoder #37】ABC题解

Rikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 有一天勇太得到了一个长度为n的字符串,但是六花一不小心把这个字符串搞丢了.于是他们想要复原这一个字符串.勇太记得这个字符串只包含小写字母而且这

我读过的书单

这个是读过,不是挑选出来的推荐,这个后面做.读过的书有很多,但是不是全部都是好书,求学路上,谁不坑一坑呀~~~ 这里大概能占到读过的书的一半,因为其他的都找不到购买记录了.这些书都是在淘宝,京东和当当上找到订单整理出来的,亚马逊的密码暂时忘记,悲催,实体书店也买过很多书,朋友也送了很多,尤其是科幻那部分,绝对是连1/10都不到....先列出来吧,以后找到了再补上,有时间推荐一些好书出来. # 国际关系.政治与斗争 无政府社会:世界政治中的秩序研究(第4版)世界秩序:基辛格中国政府管理2025年世

八十年代老电影

八十年代老电影目录,分为上下两部分.上半部80-84年,下半部85-89年.大部分电影为大陆拍摄,其余为台湾和香港拍摄. 八十年代老电影目录(上)80-84年 电影名 上映时间 导演 主演 拍摄单位 405谋杀案 1980 沈耀庭 仲星火 徐敏 严翔 上海电影制片厂 爱情啊,你姓什么? 1980 颜碧丽 王伟平 颜正安 程之 叶琳琅 上海电影制片厂 爱情与遗产 1980 颜学恕 张玉玉 袁宗福 周锦堂 韩月乔 西安电影制片厂 巴山夜雨 1980 吴贻弓 吴永刚 李志舆 张瑜 上海电影制片厂 白莲