2012年08月_YKY_CSDN博客

原创 SWUN Card

描述YCC有一堆卡片，每张卡片上都写着一个正整数。YCC很喜欢将这些卡片排成一排，然后任意计算其中一段连续的卡片上数字的总和。随着年龄的增长，YCC觉得这个有点太容易了，于是他想出了以下两种操作：A．D a，将第a张卡片从这些卡片中去掉。B．S a b，将第a张到第b张卡片上的数字的和计算出来。当YCC想出这两个操作时候才发现自己搞不定，所以希望你能

2012-08-24 11:27:00 744

原创 hdu Cows

Problem DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good

2012-08-23 18:02:42 778

原创 HDU 敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

2012-08-21 15:03:53 843

原创全排列 DFS实现

#include #define N 15 using namespace std; int n,ans[N],visit[N]; void DFS(int depth) { int i,j; for(i=1;i<=n;i++) { if(!visit[i])//看哪个数字未被访问就访问之 {

2012-08-20 10:51:11 982

原创任正非演讲系列之——华为的冬天

主题：迎接挑战，苦练内功，迎接春天的到来　　　　首先感谢大家，近一年比较辛苦。因为近一年市场比较难做，一是电信投资规模还没有完全定下来，二是移动与联通受国外股东的影响，可能建设投资会有所缩减。在这种情况下，国内市场出现一些暂时的困难，我们该怎么看待这个问题？我们认为：　　　　一、当前市场困难的状况是最能锻炼人与提高人的技能的历史时刻。　　那种在大规模收割庄

2012-08-19 21:02:06 5722

原创任正非经典语录

1、（从部队）走入地方后，不适应商品经济，也无驾驭它的能力，一开始我在一个电子公司当经理也栽过跟斗，被人骗过。后来也是无处可以就业，才被迫创建华为的。　　　　2、企业发展就是要发展一批狼。狼有三大特性：一是敏锐的嗅觉；二是不屈不挠、奋不顾身的进攻精神；三是群体奋斗的意识。　　　　3、一个人离开家奋斗是为了获得美好的生活，爱情又是美好生活中最重要的部分，但爱情就像独木桥一样，人家过了

2012-08-19 20:52:19 2924

原创 HDU 1107 FatMouse and Cheese

Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e

2012-08-19 20:48:58 940

原创 poj 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2012-08-17 17:12:05 729

原创 Hdu 1072 - Nightmare

Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb

2012-08-15 14:42:18 589

原创 Hdu 1026 - Ignatius and the Princess

Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrint

2012-08-14 18:55:32 699

原创华为任正非演讲：开放、妥协与灰度

一个领导人重要的素质是方向、节奏。他的水平就是合适的灰度。一个清楚方向，是在混沌中产生的，是从灰色中脱颖而出，方向是随时间与空间而变的，它经常又会变得不清楚。并不是非白即黑、非此即彼　　华为的核心价值观中，很重要的一条是开放与进取，这条内容在EMT(行政治理团队)讨论中，有较长时间的争议。华为是一个有较强创新能力的公司，开放难道有这么重要吗?由于成功，我们现在越来越自信、自豪和自满，实在

2012-08-14 09:42:06 9408 2

原创 BNU 走迷宫2

走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走法,能够让他走出迷宫.这个迷宫很奇怪,HK只能够沿着向上或者向右的方向走,不能回头.迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行,用'*'代表障碍物,用'S'代表出发点,用'T'代表出口.例如下面的一个矩阵就描述了一个8*8的迷宫.....T.

2012-08-13 10:12:35 891

原创 BNU 三国杀

《三国杀》是一款热门的桌上游戏，融合了西方类似游戏的特点，并结合中国三国时期背景，以身份为线索，以卡牌为形式，集合历史、文学、美术等元素于一身。相信很多人都玩过这款游戏，在此只对此问题做简单介绍：【杀】出牌阶段，攻击范围内对除自己以外的一名角色使用，效果是对该角色造成1点伤害。攻击范围是1。（当计算距离 D ≤ 1 时，可以使

2012-08-13 09:39:01 697

原创 swun 休想逃跑

描述每天来训练的队员越来越少，于是ZXY就想出一个办法，把所有的人跟最重、最不便逃跑的WSX用绳子拴起来，这样大家就都跑不掉了。集训队有N (1 c2). WSX为1号，将没有与1号相连的人的编号升序输出.如果你找不到这样的一个人,那么就输出0. 1---2 4---5 \ | \ | 6 \|

2012-08-13 09:29:49 663

原创 m的n次方

如果m和n都是整数，求m的n的次方（即m^n）的准确值。Input本题有多组输入数据。第一行是输入数据的组数T，每组数据占一行，为两个用空格隔开的整数m和n，1Output对应每组数据，应输出一行，表示m^n的准确结果。Sample Input12 30Sample Output1073741824

2012-08-12 17:53:51 2713

原创 HDU1597 find the nth digit

Problem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连

2012-08-12 10:07:21 618

原创 swun 全排列——递归专题（一）

http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1020全排列——递归专题（一）描述大家对全排列显然已经不陌生例如，当n=3时，有如下6种全排列：1 2 31 3 22 1 32 3 13 1 23 2 1

2012-08-11 20:57:25 793

原创 HDU 1015 Safecracker（回溯）

=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and h

2012-08-11 19:20:17 991

原创李彦宏在南开大学的演讲

首先我必须代表现场这么多的同学对您表示感谢，感谢您百忙之中来到南开大学校园和我们作这样的对话！　　李彦宏：我特别高兴能够来到南开，能够有这样的机会和同学们见面。说实话我是第一次来到南开，有这么多的同学来看我，我也很有点忐忑。　　主持人：其实我们同学的热情只是冰山一角，大约一个星期前，我们同学的微博上、人人网(微博)各种sns网站上转发的都是您要来的消息，好多同学过来问我，昨天晚上寝

2012-08-09 20:52:32 4957

原创 HDU-1242 Rescue

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1242Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's fri

2012-08-09 15:37:57 576

原创 HDU-2128 Tempter of the Bone II BFS

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He

2012-08-09 15:13:29 679

转载 BFS示例代码

#include#includeusing namespace std;#define MAXN 55const int d[][2]={{1,0},{0,-1},{0,1}};//题目的坐标偏移量 struct Node//结构体保存节点信息 { int x,y,step; Node(){} Node(int a,int b,int c):x(a),y(b),step(

2012-08-09 10:56:39 1947

原创 HDU What Are You Talking About

Time Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 12Problem DescriptionIgnatius is so lucky that he met

2012-08-08 18:15:21 902

转载深度优先搜索与广度优先搜索异同

相同：1，这两种方式都是盲目的搜索，只有在搜索空间小于计算机内存时才具有可行性。2，两种方式都有open集合和closed集合，open集合用来存储将要访问的节点，closed集合存储访问过的节点。3，两种方式的平均时间复杂度都是O(b^d).其中b是分支因子，d是搜索深度。4，两种访问方式都要涉及到在closed集合中查找节点是否已经访问过，对closed

2012-08-08 16:51:58 5786

转载深度优先搜索和广度优先搜索的比较与分析

一、深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。（2）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法

2012-08-08 16:46:19 9016 1

原创 SWUN 永不言败

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte描述小胖玩游戏总是输给了ZFQ，他非常不服气，他觉得ZFQ总是利用各种运气赢他。于是，永不言败的小胖这次找了一个智力游戏向ZFQ挑战。游戏规则是这样的：给一个数n，然后小胖与ZFQ轮流对n减去一个2到9之间的数（包括2与9），如果谁最先使得 n，谁就获得胜

2012-08-08 14:00:33 912

转载 SWUN CD8

题目地址： http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1075 方法：哈希 + 两个DP 应某人要求，写了题解~~ （特地写了个 "深奥" 的Code~~~，看懂不看懂，就不是我事儿了~）先对变量进行解释：

2012-08-07 20:32:49 643

原创 SWUN 狼人杀

题目来源：http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1163描述众所周知 acm 和辩协是好朋友，大家经常一起玩一个叫做狼人杀的游戏然而新任的法官zy同学对于算该拿几张角色牌这种事情十分的苦恼她希望聪明的你们可以写一个程序来帮助她~

2012-08-07 20:29:21 1859 2

原创 SWUN 才艺

才艺时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte描述说起才艺，YH最为得意的就是他的吃鸡之道。为了将其精湛的技艺传授给ACM的其他人，YH决定每天从机房带走一个人…..去吃鸡。YB经过千年的等待，终于等来了吃鸡的机会。正准备跨出机房之时，YB想起了一个关键的问题。这个吃鸡，到底是谁买单呢？于是YB便把他

2012-08-07 10:27:41 1011

原创 hdu 1059 Dividing

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8874 Accepted Submission(s): 2407Problem DescriptionMarsha and Bill o

2012-08-06 15:52:49 596

海盗船