2016年09月_WA是一笔财富

原创 poj1008（模拟）

传送门：poj1008 题意和解法都挺简单的，从这个题中能学到的最重要的就是对边界和特殊情况的处理，从总天数转化到要输出的年份、月份、天的时候处理情况都不相同，天数是减一取余再加一，月份由于涉及到数组的下标，边界情况很不好处理，这里就要把最后一个月份放到数组最开头，这样正常取余就好了，年份要注意的一点是，全年若有260天，则第260天也是上一年的而不是下一年的。 #include #incl

2016-09-28 20:13:03 337

转载 poj3239（深搜）

传送门：poj3239 其实这个题深搜（n>25基本就崩的差不多了）是过不了的。。想过只能套公式，构造公式法详见：http://blog.csdn.net/lyy289065406/article/details/6642789 之所以写深搜是因为推导不出来公式，套用网上现成的公式又没多大意思，不如练一练搜索。深搜还是老套路，依然需要注意的就是标记的复位问题，还有就是这个题要注意皇后之间的

2016-09-27 21:15:32 699

原创 Pseudoprime numbers(poj3641)快速幂

传送门：poj3641 大致题意就是给你两个数a和p，让你判断a是不是素数（素性判断）以及a的p次方模p是不是等于a，这里p的范围较大所以要用快速幂。快速幂基本思想：将指数化为二进制，一开始定义一个变量x等于底数，从第一位开始二进制每前进一位就将x平方一次，二进制位若为一就将对应的x乘到结果当中去，假设a为底数，指数为5，即二进制101，a^5=1*a^1*1*a^4。由于结果特别大，一

2016-09-27 20:39:56 283

原创 hdu5902暴力

传送门：hdu5902。题意还比较简单，就是做的时候有点懵逼，既然它让求任意三个数的gcd，因为数据量较小就可以遍历，每两个数取一次gcd，将gcd用数组标记出来，因为题中说明还要再把取出来的三个数的最大gcd放回去，假设某一次放回去的为a,a，下一次取出来的为a,a,x，此处x为任意输入的数，则再放回去的可能为gcd(a,a)或者gcd(a,x)，所以每一次产生了新的gcd后就要将被标记出来

2016-09-25 20:51:03 786

原创 codeforce719B

B. Anatoly and Cockroaches time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anatoly lives in the university d

2016-09-24 22:31:01 692

原创 poj3295 Tautology(构造法)

Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any s

2016-09-22 21:43:48 324

原创 poj2586贪心

Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. posted

2016-09-21 21:41:53 429

转载 Max Sum（第一周J题）

Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1

2016-09-21 16:37:05 360

原创阿牛的EOF牛肉串(第一周I题)

Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他

2016-09-21 16:16:59 1064

原创 hide handkerchief（第一周f题）辗转相除

Description The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends. Now

2016-09-21 15:56:00 416

原创大明A+B（第一周c题）大数相加

此题不是简单地大数相加，而是求两个长小数的和，所以第一点是要找到小数点，将小数点对齐再相加，这里我是将两个数分别倒序存到两个数组里，小数点的位置就是数组的中间，加的时候注意进位。输出的时候要注意是倒序输出，还要去前导零和后导零，这里有个坑点就是0.1+0.1结果为.2而不是0.2。最后就是注意结果为整数的话不要输出小数点。另一种方法是读入两个数以后将它们的整数部分和小数部分分开，再分别相加，最

2016-09-21 15:11:15 582

原创 poj1328贪心

本题难点在于思维的转化，应该通过海岛确定雷达的范围，再去重，而不是确定雷达的坐标看能覆盖几个岛。先对岛按x坐标排序，第一个雷达放在第一个海岛对应的区间的右端点，对后面的雷达坐标进行贪心，如果当前区间的左端点在上一个雷达的右边，则应放置一个新雷达在当前区间的右端点，如果当前区间的右端点在上个雷达左边则应把上一个雷达移到当前区间的右端点（思维难点，画图易懂，这时雷达如果不动的话无法覆盖当前区间对应

2016-09-18 21:29:46 382

原创 poj2965深搜+枚举

本题大致与poj1753相同，唯一难点是记录翻转过程，其他详见poj1753 //Memory Time //132K 610ms #include #include #include using namespace std; struct node{//用来储存过程 int row,col; }p[16]; int chess[4][4]; int step; int f

2016-09-18 16:24:11 789

原创 poj1753 枚举+深搜

题目链接：http://poj.org/problem?id=1753本题要注意的就是深搜时的归位问题，以及枚举步数时的最大翻动次数，16是个思维点。//Memory Time //132K 344MS #include #include #include using namespace std; int chess[6][6];//中间4*4方阵有效 int r[5]={

2016-09-18 15:16:30 442

WA是一笔财富