CodeForces
文章平均质量分 60
UnknownCUnknown
这个作者很懒,什么都没留下…
展开
-
CodeForces 490E Restoring Increasing Sequence
一开始写的很乱,始终无法AC,下定决心推了重写之后才AC。主要思路就是每个数都是尽可能小的。就是说,对于每个数,它的?部分的取值是使它大于上一个数的最小值。对于每个数,我们可以分为以下情况。(1)是第一个数,此时,所有问号部分取最小值,即如果首位是?,则首位置为1,如果其他位是?,则该位置为0;(2)长度比第一个数小,此时必然不满足条件,输出NO;(3)长度比第一个数大,此原创 2014-11-28 01:27:52 · 585 阅读 · 0 评论 -
CodeForces 498A Round #284 div1A(div2C) Crazy Town
/* * 对于每条线,如果两个点分别位于这条线的两侧,则对答案+1。 * 因为一个点要到另一个点,必须要穿过这条线,而每次只能穿过1条线。 * 就是这样。 *//************************************************************************* > File Name: a.cpp > Author: UnknownCU原创 2014-12-25 02:58:35 · 558 阅读 · 0 评论 -
CodeForces 508B Round #288 div2B Anton and currency you all know
/* * 首先,输入是一个奇数,所以不用考虑换位后产生前导0,且要产生偶数一定是最后一个数和前面的数交换。 * 然后,前面若是没有偶数,则输出-1。 * 前面若是有比最后一个数大的偶数,则交换后整个数增大,所以越靠前增大的越多。 * 前面若是没有比最后一个数大的偶数,则交换后整个数减小,所以越靠后减小的越小。 *//***********************************原创 2015-01-28 11:37:20 · 447 阅读 · 0 评论 -
Codeforces Round #283 div2 C (div1 A) 496C Removing Columns
/* * 根据每一列比较字典序,用两个数组存当前满足字典序的位置,一个存整体的,一个存当前列的。 * 每次扫的时候,如果整体的那个数组发现当前行以满足字典序,则不用扫 * 如果当前列没有不满足字典序的,则将当前列的数组存入整体得数组中 * 如果有,则将答案++,并且不更新整体的那个数组。 *//**********************************************原创 2014-12-18 02:17:46 · 450 阅读 · 0 评论 -
CodeForces 493D Vasya and Chess
/* * 如果是偶数则输出white 1 2 * 如果是奇数则输出black *//************************************************************************* > File Name: 493D.cpp > Author: UnknownCUnknown > Mail: jsnjhcb@icloud.com >原创 2014-12-16 16:25:44 · 409 阅读 · 0 评论 -
CodeForces 492D Vanya and Computer Game
/* * 告知两人的攻速,询问致死的伤害是谁打出的 * 可以预处理出1s内所有攻击的属主 * 用小数存可能精度不够,所以将所有小数乘上x*y转换成整数,排序后遍历,判断第几下攻击是谁的 * 如果攻击属于两个人,就输出Both * 处理出1s内的合攻击力,将生命值对合攻击力取余,只判断1s内的情况 *//*****************************************原创 2014-12-16 16:13:57 · 400 阅读 · 0 评论 -
CodeForces 489D. Unbearable Controversy of Being
/* * lingxing[i][j]表示与点i和点j都相连的点的数量 * 遍历lingxing对于每个值tmp给结果加上tmp*(tmp-1)/2 *//************************************************************************* > File Name: 489D.cpp > Author: UnknownCUn原创 2014-12-16 16:51:40 · 368 阅读 · 0 评论 -
CodeForces 490C - Hacking Cypher
根据同余模的性质,取模后的结果在进行加和乘之后再取模,与取模前的结果进行加和乘之后再取模结果相同。要把一个数分为两个部分,左半部分能被a整除,右半部分能被b整除。我们可以做一个预处理,用dp1[i]表示从最左开始到第i位组成的数模a的值,用dp2[i]表示从最后开始到第i为组成的数模b的值。然后我们需要找到一个0#include #include char a[1000100]原创 2014-11-28 01:51:00 · 766 阅读 · 0 评论 -
CodeForces 494A Treasure
原则:任意位置左边的左括号的数量必须小于等于右括号的数量。先统计一遍左括号的数量和右括号的数量,将除了最后一个#号外的#号全填一个右括号,剩下的在最后一个#号处补齐。然后扫一遍判断是否满足原则。#include #include #include #include using namespace std;char s[100100];int ans[100100];int原创 2014-12-14 10:34:17 · 472 阅读 · 0 评论