doremy专题

D. Doremy‘s Connecting Plan Codeforces Round 906 (Div. 2)

Problem - D - Codeforces 题目大意:有一个长度为n的数组a,同时有一个n个点的图,编号与数组的编号对应,初始没有边,如果当前连通块的中a[i]的和+某一个点a[j]>=连通块的一个点i*某一个点j*c,那么就可以连通i和j,问能否使所有点在一个连通块内。 2<=n<=2e5;0<=a[i]<=1e12 思路:令当前已有的一个连通块为s,我们要找一个点j和s连通,那么我

codeforces (C++ Doremy‘s Paint 3)

题目:    翻译:   思路:  1、题目意思:将数组中的数进行排列,任意相邻两个数的和都相等,才能说这个数组为好。一下分三种情况讨论。   2、当数组中有三种及三种以上的数字,那任意相邻两个数的和都相等必然无法成立。   3、当数组中只有一种数字的时候,则必然是好数组。   4、当数组中有两种数字就统计两个数字出现的个数,个数绝对值差1或者0,即可以排列形成好数组。 代码:

codeforces (C++ Doremy‘s Paint 3)

题目:    翻译:   思路:  1、题目意思:将数组中的数进行排列,任意相邻两个数的和都相等,才能说这个数组为好。一下分三种情况讨论。 2、当数组中有三种及三种以上的数字,那任意相邻两个数的和都相等必然无法成立。 3、当数组中只有一种数字的时候,则必然是好数组。 4、当数组中有两种数字就统计两个数字出现的个数,个数绝对值差1或者0,即可以排列形成好数组。 代码:  #

A. Doremy‘s Paint 3

今天第一次打CF,不过鼠鼠被气死了 先说说战况,今天一发没A(赛场上),生活真是无奈,废物女友真是一点用没有 心里也很烦,什么压力都自己扛着。每天想尝试改变什么,又被现实掣肘,或许抛弃掉所有愿望回炉重造才适合我吧。 题面就不粘贴了,给个图片和链接吧,粘贴效果不好 Problem - A - Codeforces  输入样例 528 931 1 241 1 4 552