codeforces
huangjinlv
这个作者很懒,什么都没留下…
展开
-
Codeforces#378 div.2 C. Epidemic in Monstropolis
题意:给定n个数,代表n个怪物的质量,当一个怪物严格大于两边怪物质量时,可以吃掉来增加自己的质量,一个怪物同一时间只会被吃一次。问能否出现这样一种情况:给定k个数,代表剩下怪物的质量。显然需要分组,不管怎么吃,每一组的质量和都对应一个ki。 思路:对每个数组,每次选取当前的最大值(注意最大值连续的情况),吃掉左或右的怪物,移动数组元素代表的值。注意点: 一开始考虑数组还是链表,链表可以直接找到左原创 2016-11-07 21:39:02 · 309 阅读 · 0 评论 -
codeforces#378 Div.2 A. Grasshopper And the String
题意是给定一个全大写字母组成的字符串(长度不超过100),找出其中连续两个元音之间的最大距离。(连续两个元音是指中间没有其他元音)。首先,元音有6个,不是5个,分别是’A’ ‘E’ ‘I’ ‘O’ ‘U’和 ‘Y’,注意有个 Y ! 其次样例里有超过100的字符串,数组要开大点, 一开始开的是105,WA。改成150,WA。改成1500,可以了。 原因我自己也不知道。还有相同的样例自己CB跑是原创 2016-11-01 21:10:06 · 275 阅读 · 0 评论 -
codeforces#378 div.2 B Parade
题意:给定n个队伍,每个队伍i都有li个先迈左脚的士兵和ri个先迈右脚的士兵,队伍的beauty指的是(li-ri)的绝对值,问调换哪一队队伍使得n个队伍的beauty最大。如有多组解法,输出任意一组,如果原来就已经是最大,输出0。解题思路:分别求踏左脚的和踏右脚的人数,然后对每一队队伍调换,判断beauty是否增加。 复杂度为O(n)。#include<bits/stdc++.h>using原创 2016-11-02 16:53:00 · 284 阅读 · 0 评论 -
codeforces #286 A. Mr. Kitayuta's Gift
题意:给定一个字符串,添加任意一个字母,使之成为回文串。我一开始的思路是模拟,就是一开始就判断能不能回文,找回文中点,然后再直接输出回文结果,显然很麻烦。要考虑字符串的长度为偶数奇数,还有中点是添加的还是现成的。所以此方案不通。接下来的思路很简单,暴力,在每个位置添加一个字母,判断是否回文,直到找到正确解。#include<bits/stdc++.h>using namespace std;co原创 2016-11-20 12:14:40 · 445 阅读 · 0 评论