UnknownCUnknown-CSDN博客

原创 CodeForces 508B Round #288 div2B Anton and currency you all know

/* * 首先，输入是一个奇数，所以不用考虑换位后产生前导0，且要产生偶数一定是最后一个数和前面的数交换。 * 然后，前面若是没有偶数，则输出-1。 * 前面若是有比最后一个数大的偶数，则交换后整个数增大，所以越靠前增大的越多。 * 前面若是没有比最后一个数大的偶数，则交换后整个数减小，所以越靠后减小的越小。 *//***********************************

2015-01-28 11:37:20 430

原创 CodeForces 498A Round #284 div1A(div2C) Crazy Town

/* * 对于每条线，如果两个点分别位于这条线的两侧，则对答案+1。 * 因为一个点要到另一个点，必须要穿过这条线，而每次只能穿过1条线。 * 就是这样。 *//************************************************************************* > File Name: a.cpp > Author: UnknownCU

2014-12-25 02:58:35 547

原创 Codeforces Round #283 div2 C (div1 A) 496C Removing Columns

/* * 根据每一列比较字典序，用两个数组存当前满足字典序的位置，一个存整体的，一个存当前列的。 * 每次扫的时候，如果整体的那个数组发现当前行以满足字典序，则不用扫 * 如果当前列没有不满足字典序的，则将当前列的数组存入整体得数组中 * 如果有，则将答案++，并且不更新整体的那个数组。 *//**********************************************

2014-12-18 02:17:46 439

原创 NOJ1203 最多约数问题

/* * noj1203 * 最多约数问题 * 正整数x的约数是能整除x的正整数。正整数x的约数个数记为div（x）。例如，1,2,5,10都是正整数10的约数，且div(10)=4。对于给定的2个正整数a<=b，编程计算a与b之间约数个数最多的数。 * a b的范围大约在1e9，遍历a，b且并计算约数的大小并比较必然不行 * 一开始想用2，3，4，5。。。去筛那个区间，但是数组开不下

2014-12-17 01:13:16 2788

原创 noj1201 统计数字问题

/* * 发现0~（x*10+9）的时候个位数正好是0到9*x * 所以将n减到模10余9 * 然后处理非个位数，就是n/10的结果*10 * 递归可解 * solve是暴力解法，显然会T，用来对拍 * solve2是递归解法可过 * noj1201 *//*************************************************************

2014-12-16 19:05:34 378

原创 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 351

原创 CodeForces 493D Vasya and Chess

/* * 如果是偶数则输出white 1 2 * 如果是奇数则输出black *//************************************************************************* > File Name: 493D.cpp > Author: UnknownCUnknown > Mail: [email protected] >

2014-12-16 16:25:44 398

原创 CodeForces 492D Vanya and Computer Game

/* * 告知两人的攻速，询问致死的伤害是谁打出的 * 可以预处理出1s内所有攻击的属主 * 用小数存可能精度不够，所以将所有小数乘上x*y转换成整数，排序后遍历，判断第几下攻击是谁的 * 如果攻击属于两个人，就输出Both * 处理出1s内的合攻击力，将生命值对合攻击力取余，只判断1s内的情况 *//*****************************************

2014-12-16 16:13:57 388

原创 poj2362

/* * 剪枝 * 1:树枝的长度和为4的倍数 * 2:树枝的长度和除以4要大于等于最长的树枝的长度 * 3:将树枝从大到小排序 * 4:从大到小搜索，就是选取了当前树枝之后，后面的树枝都选择比当前树枝短的 * 5:如果当前树枝不能被选取，则与当前树枝等长的树枝也不能被选取 * 6:如果以当前最长的没有被选取的树枝开始拼一条新边却失败了，则不可能成功。 *//**********

2014-12-16 14:50:07 389

原创 poj1011

搜索+剪枝。剪枝： 1、边长必须大于等于树枝长度的最大值。 2、将树枝长度从大到小排序，因为小的好拼。 3、如果有一根树枝不能用，那么与它长度相同的树枝也不能用。 4、如果在拼一条新边的时候最大的那根树枝用不上，那么就后面的必然也用不上。

2014-12-16 14:48:45 445

原创 CodeForces 494A Treasure

原则：任意位置左边的左括号的数量必须小于等于右括号的数量。先统计一遍左括号的数量和右括号的数量，将除了最后一个#号外的#号全填一个右括号，剩下的在最后一个#号处补齐。然后扫一遍判断是否满足原则。#include #include #include #include using namespace std;char s[100100];int ans[100100];int

2014-12-14 10:34:17 462

原创 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 752

原创 CodeForces 490E Restoring Increasing Sequence

一开始写的很乱，始终无法AC，下定决心推了重写之后才AC。主要思路就是每个数都是尽可能小的。就是说，对于每个数，它的?部分的取值是使它大于上一个数的最小值。对于每个数，我们可以分为以下情况。(1)是第一个数，此时，所有问号部分取最小值，即如果首位是?，则首位置为1，如果其他位是?,则该位置为0；(2)长度比第一个数小，此时必然不满足条件，输出NO；(3)长度比第一个数大，此

2014-11-28 01:27:52 577

UnknownCUnknown的专栏