2017年02月_henuzxy

原创硬币游戏（阿里巴巴笔试题）

硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是（）？A、 1/6 B、 1/4 C、1/3 D、1/2 E、2/3 F、3/4**这是一个非常有意思的问题，因为如果是连续仍的，第一次投币出现正面的概率是1/2，当出现正面后如果下一次为反面，则A赢，如果下一次为正，则无人获胜，继续投币，如果再一次为反面的话也是A赢，如果是正面的

2017-02-28 13:26:00 2196

原创将一个数分解质因数（初级篇）

如何将一个数分解质因数呢？就是直接一个for循环下标i从2开始如果这个数能整除i就不断整除i然后记录，直到这个数为1时停止这样就可以达到分解质因数的目的了。代码如下：#include<stdio.h>#include<string.h>#include<math.h>int main(void){ int n,i,j,k,a; int ans[1000],top;

2017-02-27 22:46:41 2876

原创 HDU-2102 A计划

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示

2017-02-26 15:32:17 517

转载全局变量和局部变量，2017.2.19

因为全局变量是存储在静态存储区分配的，这个空间很大局部变量是在栈空间上分配的，栈空间没那么大，太大了会溢出

2017-02-19 15:12:35 501

原创 POJ-1797Heavy Transportation （最小生成树问题）

题目：Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his

2017-02-18 19:52:21 576

原创 nyoj 1237（第八届河南省acm省赛题目）

题目：最大岛屿时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船

2017-02-16 17:20:12 444

原创为什么全局变量没有发生变化？

今天在nyoj上做一道关于最大岛屿时，我遇到了一个问题，就是在dfs后我的一个全局变量没有发生变化，结果让我调了半天，最后才发现问题。希望你能从我的错误中找到你想要的答案。如下代码#include<stdio.h>int num;void dfs(int cur,int num)//注意虽然这里变量也是num但它却是这个函数的局部变量 { if(cur) num

2017-02-16 17:03:54 2786

原创 HDU-1874畅通工程续(最短路问题）

题目： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input 本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N

2017-02-15 23:21:04 477

原创 POJ-2484 A Funny Game (坑爹的博弈论）

今天寒假总结测试，呵呵，做出了史上最烂的一次比赛，只过了三道题，简直是无语死自己了，哎，还是自己不行啊，本题是卡了我最长时间的题，对，就是这坑爹的博弈论。题目在下： Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) coins in a circle

2017-02-14 19:27:39 588

原创 POJ-2251 Dungeon Master (BFS)

题目描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north,

2017-02-12 13:29:21 272

原创 POJ - 3278 Catch That Cow (bfs,入门搜索题)

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,00

2017-02-11 13:07:32 469

原创 POJ - 3984 迷宫问题

题目定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保

2017-02-10 19:52:53 393

原创 A - 棋盘问题 POJ - 1321

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

2017-02-10 11:39:48 414

原创 D - Noldbach problem CodeForces - 17A

Nick is interested in prime numbers. Once he read about Goldbach problem. It states that every even integer greater than 2 can be expressed as the sum of two primes. That got Nick’s attention and he d

2017-02-08 23:16:24 675

henuzxy