ggnp

摘要： https://codeforces.com/contest/1407/problem/D （单调栈与DP） https://codeforces.com/contest/1418/problem/C （走台阶问题，简单DP） https://codeforces.com/contest/1418/ 阅读全文

摘要： 题意：一串字符串中只含有‘(’ ')' '?' 其中?可以转化为前两者中的任意一个，问所给字符串是否合法 思路：从前遍历一遍，判断是否有不合法的‘)’ ;从后遍历一遍 判断是否有不合法的‘(’ 即可 #include<iostream> #include<cstring> #include<cmat 阅读全文

摘要： 题意&思路：Wuuuu~,其实就是问总和是不是为M #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,n) for(i=1;i<=n;++i) #define ms(a,n) 阅读全文

摘要： 题意：下次一定 思路：比赛的时候没想太多，直觉告诉我，X与Y的每个值的绝对值从小到大连起来就是最小值（结果忘记加绝对值而过不了案例，最后没写成。。。。。 证明如下； 代码：待补 阅读全文

摘要： 题意：给两个数N与X,其中N 为数组中数的个数，数组中的每一个数除以X并向上取整，此外，数组中的数可以与其周围的数合并（即相加）求结果的最小值与最大值 思路：由于向下取证的原因，不断的合并只会让结果变小，所以最小值为一直合并的结果，最大值为不合并的结果 #include<iostream> #def 阅读全文

摘要： 呜 这几天因为背负传火的重业，摸了很多鱼，栋栋痛定思痛，决定写下自己的摸鱼记录，记为摸鱼记！ （srds，传火真不错，long may the sunshine! Codeforces Round #694 (Div. 2) A B C题解 CODEFORCES 706 div2 C题 Codefo 阅读全文

摘要： 题目 A 题意：给四个正整数p,a,b,c 。有三位游泳的人分别在0,a ,2a,3a....;0,b,2b,3b....;0,c,2c,3c.... 的时间来到岸边，另一人将会在P的时间时来到岸边，问p要等多久才能等到至少一个人。 思路：如果p可以整除a，b，c中的某一个则答案为0；否则答案是n 阅读全文