疾风剑豪我最强

2020年1月12日

A - New Year Garland

摘要: 题意:给出三个数分别代表红、绿、蓝,问给的数量是否能组成两两颜色不相邻的圆环。 思路:由于判断能组成比较复杂,我们判断哪些不能组成 。 其实就是插入问题,让两组数量较少的插入数量最多的缝隙中,让数量最多的插入两组较少的缝隙中,若都不能填满缝隙,则不能组成。 #include<stdio.h> #in 阅读全文

posted @ 2020-01-12 16:50 疾风剑豪我最强 阅读(191) 评论(0) 推荐(0)

B - Verse For Santa

摘要: 题意:一组不可改变顺序的数组a[n],从头开始求和,至多允许跳过一个数,使取最多数出来求和并且和小于s,求跳过该数的位置,如果没有跳过则输出0。 思路:从头开始求和sum,用maxx标记出目前已加过的最大值的位置,当sum>s的时候退出循环; 判断如果数组所有数之和小于s(或者说i>n循环走完),无 阅读全文

posted @ 2020-01-12 16:37 疾风剑豪我最强 阅读(257) 评论(0) 推荐(0)

2020年1月11日

B - New Year and Ascent Sequence

摘要: 题意:给n个数组,任意两两拼接,总拼接数有n^2种,所以自身拼接一次,并且AB!=BA,求拼接后满足i<j,a[i]<a[j](称为‘上升’)至少一次的拼接数。 思路:情况1:自身存在上升,则该数组与任意拼接都存在上升,即2*n-1种都上升。 情况2:两两不存在上升,所以,只要存在前一个数组的最小值 阅读全文

posted @ 2020-01-11 23:01 疾风剑豪我最强 阅读(333) 评论(0) 推荐(0)

A - New Year and Naming

摘要: 题意:输入两个序列Sn和Tm,序列包含n/m个用空格隔开的子串,输入年份year,循环地从两个序列按顺序分别抽出一个子序列,组成一个可以表示年份的字符串,此题类似天干地支纪年法。 思路:年份魔上每段子序列的个数,两端组成的字符串即表示该年份。 不是很会讲解题目,细节讲不出,重点抓不到。 #inclu 阅读全文

posted @ 2020-01-11 20:32 疾风剑豪我最强 阅读(144) 评论(0) 推荐(0)

2019年10月5日

E.Book Reading(codeforces1213/C)

摘要: 题意:给一段等差为m的m~n的等差序列,求这些数个位数的总和。 思路:我的思路比较乱,比较复杂,但总体还是找规律法,每个人想法不同,但殊途同归。 因为这题数值较大,又要用到循环,所以直接%的简单方法是会超时的。 我的思路:想一想,是不是序列中每10个数的个位数和一定是等于一个数x。(PS:可能是1+ 阅读全文

posted @ 2019-10-05 18:04 疾风剑豪我最强 阅读(182) 评论(0) 推荐(0)

D.Bad Prices(codeforces1213/B)

摘要: 题意:求坏天,即求该天之后有没有比该天价格更低的一天,求这种天的天数。 思路:从后面往前找,有比后面这个标记的数还小的数再标记这个更小的数。 反想一下,如果从前面开始找,那得把每个数和后面所有数都对比一遍。 #include<stdio.h> #include<math.h> int main() 阅读全文

posted @ 2019-10-05 17:36 疾风剑豪我最强 阅读(239) 评论(0) 推荐(0)

C.Chips Moving(codeforce1213/A)

摘要: 题意:给n个木片,放在坐标Xi上,要将所有木片移动到同一个坐标, 使得花费最少。 有两种移法:1、每次移动2个位置不用花钱 。2、每次移动1个位置花1块钱。 思路:先把所有数%2,移动到1和0的位置,这些步骤不用花钱。 再比较1位置的木片和0位置的木片 将较少一边的移动到另一边即花费最少。 #inc 阅读全文

posted @ 2019-10-05 17:01 疾风剑豪我最强 阅读(192) 评论(0) 推荐(0)

2019年10月4日

B.Long Number(codeforce1157/B)

摘要: 题意:输入一个数a和一个长度为10的数组,数组存入9个1~9的数。 数a的每一位数字代表数组的地址,取数a的一段非空连续子串,若对应地址内的数字大于该位数字,将该位替换,使数a变成可能最大值。 思路:从左往右找,因为高位替换一定比低位替换的值大。 #include<stdio.h> #include 阅读全文

posted @ 2019-10-04 11:20 疾风剑豪我最强 阅读(178) 评论(0) 推荐(0)

A.Reachable Numbers(codeforce1157/A)

摘要: 题意:给你一个方程,输入一个数。 step1:不断加1,直到有尾缀0; step2:把尾缀0丢掉; 继续执行step1和step2,统计一共能产生多少个不同的数。 因为我们知道执行到个位数的时候会进入死循环,所以这里我们直接在记数的基础上加9,即把每个个位数加了一遍。 #include<stdio. 阅读全文

posted @ 2019-10-04 11:04 疾风剑豪我最强 阅读(129) 评论(0) 推荐(0)

导航