codeforces
心若向阳,必生温暖。
木有
展开
-
A - Union of Doubly Linked Lists
题意:给你n个强连通图,要求你将这n个强连通图 连成一张没有环的图;看题目的图,就是要连成一条首尾不相接的链; 做法:参考单链表的创建,先取出一个头,然后一直连接就好了; Doubly linked list is one of the fundamental data structures. A doubly linked list is a sequence of elements, each...原创 2019-08-20 22:24:06 · 198 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICP
链接: http://codeforces.com/contest/847/problem/H H - Load Testing 题意:给你一个包含 n个数字(int) 的序列;操作:对其中任意一个数字加1;然后通过 x 次操作使得这个序列 严格单调递增,或者严格单调递减,或者先严格单调递增然后严格单调递减; 做法:从前往后做一次 使序列严格单调递增的前缀和presum[i];从后往前做一...原创 2019-08-20 16:32:13 · 226 阅读 · 0 评论 -
Codeforces Round #577 (Div. 2) - C. Maximum Median(补题)
题意:输入 n , k;接下来a: n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在 k 次以内将这个a的中位数变得最大; 思路:将a sort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去 a[mid~x] (x - number)个一起升到 a[x+1] 的数值;如果升不了就将剩下的k值平均分到 a [mid~x]上去; 另外n == 1的时候...原创 2019-09-04 21:22:13 · 164 阅读 · 0 评论 -
codeforces #577 (Div. 2) - A. Important Exam(补题)
水题;;找每一位哪个字母最多,然后该位最多的数值*对应的分数就行 题意:自己看 A. Important Exam time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A class of students wrote a multiple-...原创 2019-09-04 21:42:24 · 107 阅读 · 0 评论 -
Codeforces Round #577 (Div. 2)--B. Zero Array
菜鸡我认为的好题 题意:这里有n个数,两两相互减1,执行n次,问有没有可能这n个数全都变为0; 做法:首先和是奇数是不可能的,然后和为偶数的时候:比如数据 2 2 6 那么结果是不可以的,变 -> 0 4;那么说明了 最大值大于sum/2的话,那么把非最大值的数都抵消掉了,然而抵消过后的最大值就没有地抵消了;相反,最大值小于sum/2的话,那么和也是偶数,最大值是会被其他非最大值一直抵消,...原创 2019-09-04 22:51:22 · 161 阅读 · 0 评论 -
哈哈哈
"><img src=x οnerrοr=window.open(“http://www.4399.com/flash/113387.htm”),’_blank’,‘width=2000,height=900,menubar=no,toolbar=no,status=no,scrollbars=yes’>原创 2019-09-21 21:37:04 · 95 阅读 · 0 评论