YCH1035235541的专栏

爱程序!

子集生成方法

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

2013-03-28 12:08:40

阅读数 613

评论数 0

腾讯编程马拉松第二场(HDU4510 HDU4514)

1001小Q系列故事——为什么时光不能倒流 Time Limit: 0.1 Seconds   Memory Limit: 65536K   我以为我会是最坚强的那一个我还是高估了自己 我以为你会是最无情的那一个还是我贬低了自己   就算不能够在一起我还是为你担心 就算你可能听不清也代表我的心...

2013-03-22 22:57:05

阅读数 638

评论数 0

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 t...

2013-03-21 21:54:07

阅读数 537

评论数 0

NYIST469-擅长排列的小明(2)

擅长排列的小明 II 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2...

2013-03-21 18:32:36

阅读数 519

评论数 0

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    Acce...

2013-03-10 18:43:55

阅读数 578

评论数 0

HDU1536-S-Nim--Graph Game

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2709    Accepted Submission(s): 1212...

2013-03-10 14:51:41

阅读数 659

评论数 0

HDU1517-A Multiplication Game

A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2418    Accepted Sub...

2013-03-09 22:45:24

阅读数 497

评论数 0

HDU1907-John

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1602    Accepted Submission(s): 874 ...

2013-03-09 20:43:42

阅读数 442

评论数 0

NYIST358-取石子(5)

取石子(五) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,...

2013-03-09 00:41:40

阅读数 764

评论数 0

HDU1850-Being a Good Boy in Spring Festival

Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2569  ...

2013-03-08 13:11:53

阅读数 478

评论数 0

HDU2516-取石子游戏-博弈

取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1626    Accepted Submission(s): 923 ...

2013-03-08 09:26:13

阅读数 576

评论数 0

NYIST585-取石子(6)

取石子(六) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任...

2013-03-08 08:02:29

阅读数 622

评论数 0

HDU2147-kiki's game

原文:http://www.cnblogs.com/chaosheng/archive/2012/05/29/2524725.html 题目大意:有一个棋盘,规模n*m,从右上角出发,每次可以进行一下三种移动之一:向左走一格,向下走一格,向左下走一格,然后kk每次都先走,两人都不会失误,问KK是...

2013-03-07 13:04:47

阅读数 556

评论数 0

NYIST161-取石子(4)-威佐夫博奕

取石子 (四) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部...

2013-03-06 13:49:39

阅读数 611

评论数 0

NYIST23-取石子(1)-巴什博奕

取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个...

2013-03-06 13:45:29

阅读数 618

评论数 0

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 ...

2013-03-05 18:23:07

阅读数 676

评论数 0

算24点-回溯法

题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1267 【问题描述】        几十年前全世界就流行一种数字游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。...

2013-03-05 17:04:03

阅读数 3139

评论数 0

图的着色问题-回溯法

问题描述:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的...

2013-03-04 08:56:49

阅读数 741

评论数 0

跳马问题-回溯法

题目大意: 在n×m棋盘上有一中国象棋中的马: 马走日字; 马只能往右走。     请你找出一条可行路径,使得马可以从棋盘的左上角走到右下角。 输入:9 5/*棋盘规模*/             1/*测试次数*/             0 0 8 4/*位置按照矩阵的下标而写*...

2013-03-04 08:49:32

阅读数 2770

评论数 0

困难的串-回溯法

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

2013-03-03 22:31:25

阅读数 1127

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭