- 博客(111)
- 收藏
- 关注
RSS订阅原创 nyoj 837 Wythoff Game
Wythoff Game描述 最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
2014-09-18 22:48:43
566
原创 nyoj 79 拦截导弹
拦截导弹描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1接下来一行输入这组测试数据共有多少个导弹m（1接下来行输入导
2014-09-16 23:13:28
429
原创 nyoj 993 How many integers can you find
How many integers can you find描述 给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。输入输入包含多组测试数据，每组数据占一行。0输出每组数据输出占一行。样例输入12 2 3样例输出7直接//A并B=A+B-A交B#includeint gcd(int a,int b){ return
2014-09-15 22:38:50
505
原创 nyoj 366 D的小L
D的小L(STL)描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。样例输入223样例输出122
2014-09-15 16:20:35
504
原创 nyoj 17 单调递增最长子序列
单调递增最长子序列描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137
2014-09-14 17:40:42
511
原创 HDU_1159 Common Subsequence（最长公共子序列）
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequen
2014-09-13 17:33:21
914
原创 itoa和atoi的用法及功能
/*itoa()函数有3个参数：第一个是要转换的数字，第二个参数是目标字符串，第三个参数是转移数字时所用的基数。#include#includeint main(){ int num = 10; char str[100]; itoa(num, str, 2); //将10转换成2进制 printf("%s\n"
2014-08-14 08:55:02
1214
原创 HDU_1863 畅通工程
畅通工程 Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条
2014-08-11 19:03:38
417
原创 HDU_1862 EXCEL排序
EXCEL排序Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学
2014-08-11 15:40:48
508
原创 HDU_1598 find the most comfortable road
find the most comfortable roadProblem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小
2014-08-11 10:46:29
450
原创 HDU_1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑
2014-08-07 10:46:12
565
原创 HDU_1846 Brave Game
Brave GameProblem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个
2014-08-07 10:42:40
385
原创 HDU_1028 Ignatius and the Princess III
Ignatius and the Princess IIIProblem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an po
2014-08-05 11:19:30
329
原创 HDU_1232 畅通工程
畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目
2014-08-05 09:22:33
474
原创 HDU_2095 find your present (2)
find your present (2)Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and
2014-08-04 16:03:48
357
原创 HDU_1212 Big Number
Big NumberProblem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the pro
2014-08-04 15:45:44
462
原创 HDU_4515 小Q系列故事——世界上最遥远的距离
小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1700 Accepted Submission(s): 617Problem Description 世界上最遥远的距离
2014-08-02 11:49:43
526
原创 HDU_4519 郑厂长系列故事——体检
郑厂长系列故事——体检Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1058 Accepted Submission(s): 578Problem Description 郑厂长不是正厂长 也不是副厂长
2014-08-02 10:50:30
836
原创 HDU_4535 吉哥系列故事——礼尚往来
吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 987 Accepted Submission(s): 519Problem Description 吉哥还是那个吉哥
2014-08-02 09:29:59
426
原创 HDU_1230 火星A+B
火星A+B2014-8-1 21:12Problem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是
2014-08-01 21:34:15
438
原创 poj_3370 Halloween treats
2014-8-1 17:47 Halloween treatsTime Limit: 2000MS Memory Limit:
2014-08-01 17:47:34
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人