题解
StungYep
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 73
Educational Codeforces Round 73 唉,又是掉分的一场比赛… A. 2048 Game 题意:给出一个数组,问能不能通过一系列操作(将数组中的两个数相加变成另一个数),使得数组中包含2048,数组中的数全是2的指数,可以则输出YES 思路:只要有两个数比2048小且一样,则合并,直至不存在两个数一样且比2048小,之后看看数组中是否有2048即可。 #include &...原创 2019-09-22 00:53:44 · 213 阅读 · 0 评论 -
两道LIS经典题
1.拦截导弹(acwing.1010) 【题意】:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过...原创 2019-09-28 09:52:29 · 223 阅读 · 0 评论 -
CodeForces 670C 离散化入门经典题
CodeForces 670C 离散化入门经典题 【题意】:n个人,每个人会一种语言用a来表示,有m个电影,每个电影的语音是语言b,字母是语言c,其中a,b,c都是 int 级别的,如果能听懂语音,则人很高兴,如果能看懂字幕,则比较高兴,问去看哪一个电影使得在高兴的人最多的基础上,比较高兴的人最多。 【样例输入】: 3 2 3 2 2 3 2 2 3 【样例输出】: 2 【分析】:其实思路很简...原创 2019-10-01 17:09:43 · 310 阅读 · 0 评论