摘要:
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting 阅读全文
摘要:
##Problem A 就输出n个1个好了 ##Probem B 就看有没有相同的,因为从二进制的角度看的话,你要其他的加起来和这个相等,必须要有两个相等。 ##Problem C 乱搞样例你就会发现,和奇偶性有关,你维护奇偶性就好了。 ##Problem D 题意是给你一个序列,然后问你能不能通过 阅读全文
摘要:
##Problem A 就特判一下2和1,其他看一下奇偶就好了。 ##Problem B 看是否有一样的字母 ##Problem C 贪心贪不出来,要死了,哇哇大哭。结果还是个二分题,二分答案,然后贪心的判定就好了。 ###Code #include<bits/stdc++.h> using nam 阅读全文
摘要:
##题目 It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane ha 阅读全文
摘要:
##题目 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you 阅读全文
摘要:
##题目 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a dead 阅读全文
摘要:
##题目 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean 阅读全文
摘要:
##题目 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more 阅读全文
摘要:
###链接:https://codeforces.com/contest/467/problem/C 这道题是求拿k个子序列且不能相交,问如何拿使得这些序列的值的和最大,那么阶段划分就很明显了,相当于这道问题对应的隐式DAG上一共可以被分成K层,接着就是枚举在哪个点转移,也就是是否取当前的往左m的区 阅读全文
摘要:
##Problem A 我们构造以l为a,那么转换一下题目的方程,就可以发现,$2*l>r$的时候条件一定成立。 ##Problem B 不知道什么鬼,猜一发就能过了。大概就是连续的0和1的数量取一个max。 ##Problem C 本来是想贪心的,但是这个题目太难搞了。最后思路还是走向dp,首先我 阅读全文