自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 zcmu 1882: wjw的括号游戏

1881: wjw的树Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 76  Solved: 29[Submit][Status][Web Board]Descriptionwjw在很早以前种了一棵树,这棵树过了这么多年,已经长到了n米高,wjw为了建造火车站,决定把这棵树给砍倒当作木材,但是这课树太高了,于是wjw准备

2017-08-22 20:38:24 719

原创 zcmu--1880: wjw的火车站

1880: wjw的火车站wjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智的修改了一下铁路。如下图,如果火车A首先进入铁路,然后火车B在火车A离开之前进入铁路,则火车A只有在火车B离开后才能离开。那么现在问题来了,有一串火车按给定顺序进入车站,wjw希望在通过他的一波操作使这列火车以另一个顺序开出火车站,但是他的智

2017-08-22 10:06:50 365

原创 ccpc预选赛-1003Friend-Graph

Friend-GraphProblem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if there are three or more members are not friends

2017-08-20 12:09:35 241

原创 ccpc预选赛-1005CaoHaha's staff

CaoHaha's staffProblem Description"You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it may help you to do whatever you want.Bu

2017-08-20 11:03:55 270

原创 zcmu--1570: Palindromic Numbers

1570: Palindromic NumbersTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 102  Solved: 7[Submit][Status][Web Board]DescriptionJohnny has figured out that there are some numbers

2017-08-18 16:12:43 308

转载 三角形几何判断模板

原博客地址http://blog.csdn.net/jnxxhzz/article/details/757385211.两线段是否相交  2.点是否在三角形内1.两线段是否相交double mult(Point a, Point b, Point c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);

2017-08-18 15:51:39 226

原创 zcmu-1683: 排列

1683 排列Description给你一个数,输出所有的排列Input一个数nOutput看样例Sample Input2Sample Output1 22 1经典的全排列问题递归方法#include#include#include#include#include#includeusing namespace std;int

2017-08-18 15:39:54 400

原创 zcmu---1670: 和费马开个玩笑

1670: 和费马开个玩笑 费马大定理:当n>2时,不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。Input 输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。Output 对于每组数据,输出解的个数。Sample Input1 101 20123

2017-08-18 12:27:41 373

原创 zcmu-1668: 高桥和低桥

1668: 高桥和低桥 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被淹了),退到3。没错,文字游戏。关键在于“又”的含义。如果某次洪水退去之后一座桥仍然被淹,那么下次洪水来临水位提高

2017-08-18 11:35:16 489

原创 zcmu---1667好老师

G - 好老师我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1

2017-08-17 19:50:48 267

原创 zcmu-1661- 近似回文词

A - 近似回文词输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只

2017-08-17 19:33:19 330

原创 zcmu--1198: 英雄无敌3(1)

1198: 英雄无敌3(1)题目描述大家知道在英雄无敌3中,每个城堡都需要钱来维持建设,现在有一座很奇怪的金矿,它在第i天只产生si 元的钱,而且如果你在第i天拿到si 元的钱,那么你将在 xi 内(包括第i天)拿不到钱,而在yi天内(包括第i天)一定要再次拿钱。现在有一个着急的玩家,他现在已经拿了第一天的钱,他想知道他最多能拿到多少钱(包含第一天的钱)。输入第一行输入一个数t,代表测试案例数每个案例先输入一个数n(n < =50000),代表总共有几天,接下来有n行,输入3个整数整数分别为si,

2017-08-17 13:00:06 345

原创 zcmu--1199: 英雄无敌3(2)

1199: 英雄无敌3(2)题目描述英雄无敌3中的兽人觉得人类的星期制度很好,要模仿这个制度,但他们大多都很愚蠢,他们搞不明白人类的星期制度。虽然他们出了很多题目(给出日期,输出星期几),但不知道答案,作为兽人的人类朋友,你可以帮助他们吗?(为了表示方便,0代表星期天,1代表星期一,2代表星期二,3代表星期三,4代表星期四,5代表星期五,6代表星期六)输入第一行输入一个数t,代表题目数。每个题目有3个正整数分别为y(0<y<=2013), m(0=<m<=20), d(0<=d<=40)分

2017-08-17 11:31:50 293

原创 zcmu--1958: 机器翻译

1958: 机器翻译题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中 文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内存中有 M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前,如果当

2017-08-17 11:28:38 403

原创 1959: 乌龟棋

1959: 乌龟棋小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一 的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型 的卡片,见样例),每种类型的卡片上分别标有 1、2、3、4 四个数字之一,表示使用这种卡 片后,乌龟棋子将向前爬行相应的格子数。游戏中,玩家每次需要从所有的爬行卡片中选择 一张之前没有使用

2017-08-17 10:54:44 320

转载 组合游戏 - SG函数和SG定理

在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念:       P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。       N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:        1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此

2017-08-15 14:48:59 245

原创 zcmu-1121: 取石子游戏I(斐波那契博弈)

1121: 取石子游戏IDescription一堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input多组测试数据。每组测试数据包含1个整数n。(1<n<=1000000000)Output对于每组测试数据,输出谁获胜.Sample Input21310000

2017-08-15 12:40:31 715

原创 zcmu-1122: 取石子游戏(巴什博奕)

1122: 取石子游戏II一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"Input多组测试数据。每组测试数据包含2个正整数n,m。(n,m<=10000000)Output对于每组测试数据,输出谁获胜.Sample Input2 13 23 1

2017-08-15 12:30:19 596

原创 zcmu-1113取石子游戏(威佐夫博弈)

1113: 取石子游戏有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output输出对应也有若干行,每行

2017-08-15 10:40:49 441

原创 zcmu-1957: 乌鸦坐飞机

1957: 乌鸦坐飞机 社会我福哥,为了揍成龙去玩了玩集合。 有n个集合,每个集合有m个数。 有q个询问,每次询问两个数a,b,问是否存在集合包含这两个数。 Input 多组测试数据(≤10)。 第一行一个n。(1≤n≤1000) 接下来n行,每行一个mi,后面有mi个数num. (1≤num,mi≤10000) 第n+2行一个整数q,表示有q次查询(1≤q≤200000) 接下来q行,每行两个整数

2017-08-14 20:12:09 462

原创 F - 检查站点 FZU - 2195

F - 检查站点 FZU - 2195 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<=z

2017-08-11 15:00:35 204

原创 FZU - 2191 - 完美的数字

B - 完美的数字 FZU - 2191Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0<A<=B)的方法数,例如数字80可以分解成1*1*80,2*2*20 ,4*4*5,所以80的完美度是3;数字5只有一种分解方法1*1*5,所以完美度是1,假设数字x的完美度为d(x),现在给定a,b(a<=b),请你帮Bob求出

2017-08-11 14:53:14 321

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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