2013年03月_yangshuolll

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 1166 The Clocks 暴力枚举

poj1166 the clock 链接关于这个~~9个钟表的指针0-4的数，9个状态进行for循环遍历每个状态每个操作不会超过四次，四次之后就重头开始了贴代码~~post code：#include#includeint clock[10];int original[10];int rec[10];char ch[10][20]={"ABDE","ABC

2013-03-30 17:44:11 1068

原创 POJ 2083 Fractal 分治+递归

传送门 Fractal还记得这道题是入队第一周的比赛题~~~当时怎么也切不出来~~当时自己还敲了一遍雄哥的代码~~还是不懂今天仔细一想分治加递归的思想果然解决了这道困扰自己很久的题很有意思原文是这样的X-X X XX X-X X X X X XX X X X X X X X XX X

2013-03-27 00:02:28 1377

原创关于分治和递归的几点思考有关全排序问题

自己认为这就是permutation 的函数的内容：对于全排序来讲{1,2,3,4}1 2 3 41 2 4 31 3 2 41 3 4 21 4 3 21 4 2 32 1 3 42 1 4 32 3 1 42 3 4 12 4 3 12 4 1 33 2 1 43 2 4 13 1 2 43 1 4 23 4 1 23

2013-03-26 00:30:15 915

原创二分算法--的几点思考

之前写的二分算法的模板现在略作更新点击打开链接标准的二分算法的形式是：templateint BinarySearch(Type a[],const Type& x,int n) // 总共n个值数组从0开始 { int left=0; int right=n-1; while(left<=right){ int midd

2013-03-25 23:37:13 1026

原创 codeforces 284B Cows and Poker Game 思维问题

B. Cows and Poker Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cows playing poker at a

2013-03-19 02:52:49 1233

原创 284A. Cows and Primitive Roots

A. Cows and Primitive Rootstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe cows have just learned what

2013-03-19 02:20:37 1402

原创 2013-3-17 集训 Problem G: 数学

点击打开链接Description给出数列A1,A2 ,...,AN，并设现要求把所有的Bi 算出来。Input 输入包含多组测试数据。对于每组数据，第 1 行，1 个整数N(1 ≤N≤100,000), 表示数列的长度。第 2 行，N 个整数A1,A2,...,AN(1 ≤Ai

2013-03-17 02:09:23 1079

原创 2013-3-17 集训 Problem H: 跳格子搜索

点击打开链接Description 今天小云和小塘玩起了跳格子的游戏，小云对小塘说：我在地上给你画一些格子，格子里面会出现下面的这些符号‘S’ 表示你要从这个格子开始‘X’ 表示这个格子不能跳‘.’ 表示这个格子可以跳‘D’ 表示跳到这个格子就结束了然后我告诉你要跳的步数，每跳一格算一步，只能上下左右四个方向跳，跳过的格子将会

2013-03-17 01:51:13 1288

原创 codeforces 282B - Painting Eggs

B. Painting Eggstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Bitlandians are quite weird people. Th

2013-03-14 23:50:10 1622 4

原创 codeforces 278B New Problem 字符串查找

B. New Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputComing up with a new problem isn't as easy a

2013-03-14 01:33:46 1517 3