2013年03月_雪山飞狐YCH

原创子集生成方法

给出一个不含重复元素的集合，求得其子集的各种情况并输出！方法一：增量构造法思路是一次选出一个元素放到集合中去，程序如下：代码：#include#define N 100int p[N+2],num[N+2];int cmp(const void *a, const void *b) { return *(int *)a-*(int *

2013-03-28 12:08:40 805

原创腾讯编程马拉松第二场（HDU4510 HDU4514）

1001小Q系列故事——为什么时光不能倒流Time Limit: 0.1 Seconds Memory Limit: 65536K 我以为我会是最坚强的那一个我还是高估了自己我以为你会是最无情的那一个还是我贬低了自己就算不能够在一起我还是为你担心就算你可能听不清也代表我的心意那北极星的眼泪闪过你曾经的眼角迷离那玫瑰花的葬礼埋葬的却是关于你的回

2013-03-22 22:57:05 844

原创 NYIST546-Divideing Jewels

Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of th

2013-03-21 21:54:07 652

原创 NYIST469-擅长排列的小明（2）

擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n

2013-03-21 18:32:36 694

原创 HDU1847-Good Luck in CET-4 Everybody!

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2980 Accepted Submission(s): 1880Problem Description

2013-03-10 18:43:55 827

原创 HDU1536-S-Nim--Graph Game

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2709 Accepted Submission(s): 1212Problem DescriptionArthur and his sister Ca

2013-03-10 14:51:41 781

原创 HDU1517-A Multiplication Game

A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2418 Accepted Submission(s): 1385Problem DescriptionStan and

2013-03-09 22:45:24 591

原创 HDU1907-John

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1602 Accepted Submission(s): 874Problem DescriptionLittle John is playing ver

2013-03-09 20:43:42 572

原创 NYIST358-取石子（5）

取石子(五）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。hi

2013-03-09 00:41:40 983

原创 HDU1850-Being a Good Boy in Spring Festival

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2569 Accepted Submission(s): 1482Problem Descrip

2013-03-08 13:11:53 564

原创 HDU2516-取石子游戏-博弈

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1626 Accepted Submission(s): 923Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意

2013-03-08 09:26:13 755

原创 NYIST585-取石子（6）

取石子（六）时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不

2013-03-08 08:02:29 781

转载 HDU2147-kiki's game

原文：http://www.cnblogs.com/chaosheng/archive/2012/05/29/2524725.html题目大意：有一个棋盘，规模n*m，从右上角出发，每次可以进行一下三种移动之一：向左走一格，向下走一格，向左下走一格，然后kk每次都先走，两人都不会失误，问KK是否会赢！知识点：P点：就是P个石子的时候，对方拿可以赢(自己输的)N点：就是N个石子

2013-03-07 13:04:47 705

原创 NYIST161-取石子（4）-威佐夫博奕

取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还

2013-03-06 13:49:39 723

原创 NYIST23-取石子（1）-巴什博奕

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她

2013-03-06 13:45:29 724

原创 HDU1050-Moving Tables

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along t

2013-03-05 18:23:07 811

原创算24点-回溯法

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1267【问题描述】几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果

2013-03-05 17:04:03 6436 1

原创图的着色问题-回溯法

问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。输入：无向图,m输出：如果能，则输出方案算法： t=1

2013-03-04 08:56:49 1069

原创跳马问题-回溯法

题目大意：在n×m棋盘上有一中国象棋中的马：马走日字；马只能往右走。请你找出一条可行路径，使得马可以从棋盘的左上角走到右下角。输入：9 5/*棋盘规模*/ 1/*测试次数*/ 0 0 8 4/*位置按照矩阵的下标而写*/输出：(0,0)->(2,1)->(4,2)->(6,3)->(8,4)分析：深度优先搜

2013-03-04 08:49:32 8049 2

原创困难的串-回溯法

题目大意：如果一个字符串包含两个相邻的重复子串，则称它是容易的串，其他串称为“困难的串”。例如：BB，ABCDACABCAB吗，ABCDSABCD都是容易的串，而D，DC，ABDAB，CBABCBA都是困难的。本例要求输入困难串的长度，输出由7、8、9组成的困难的串例如输入：3输出：787789797798878879897898978979

2013-03-03 22:31:25 1916

原创八皇后问题

题意：在8*8国际象棋棋盘上，要求在每一行放置一个皇后，且能做到在竖方向，斜方向都没有冲突。国际象棋的棋盘如下图所示：代码：#include#define N 100int c[N],n;void search(int cur){ int i,j,flag; if(cur==n) { for(j=0;j<n;j++

2013-03-03 22:13:14 560

原创归并排序/归并排序求逆序数

排序的方法很多，而归并排序则是分治的法的典型体现，现在写一下归并排序和利用归并排序求逆序数！归并排序：#includeint a[1000000],b[1000000];void merge(int *a,int *b,int left,int mid,int right) { int i=left,j=mid+1,k=left; while(i<=m

2013-03-03 22:01:56 1024

原创循环赛日程表-分治法

设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能赛一次；(3)循环赛一共进行n-1天。如图：最左边一列为8队，后面7列为7天比赛对阵双方思路：按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简

2013-03-03 21:53:51 1013

题目大意：将字母A-Z编码，A为1，B为2，……依此类推，Z为26；则ABC编码为123。但是反向解码时，解码结果不唯一，比如123可以解码为 1-2-3：ABC，解码为12-3：LC，解码为1-23：AW（注意，127不能解码为1-27，因为范围只能为1-26）。现给出一组编码后的数字串，让你求该数字串可以有几种解码方式（上例中，123对应着3种解码方式）。问题输入将保证其为一个合法的数字串。比

2013-03-03 21:10:57 1106

YCH1035235541的专栏