2016年03月_KeepTing

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 2013年山东省第四届ACM大学生程序设计竞赛-Alice and Bob （找规律+二进制）

题目描述Alice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Alice ask

2016-03-28 07:21:15 669

原创 HDU 2156 分数矩阵 (水题)

Problem Description我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。Input每行给定整数N (NOutput输出答案，保留2位小数。Sample Input12340

2016-03-12 14:59:43 805

原创 HDU 2154 跳舞毯 (递推)

Problem Description由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次都可以任意跳到其他块，但最后必须跳回A，且不能原地跳.为达到减肥效果，小黑每天都会坚持跳n次，有天他突然想知道当他跳n次时共几种跳法，结果想了好几天没想出来－

2016-03-12 14:57:39 2714

原创 HDU 1002 A + B Problem II (JAVA大数)

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20

2016-03-11 17:43:11 370

原创 HDU 1250 Hat's Fibonacci (JAVA大数)

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -

2016-03-10 17:01:26 373

原创 HDU 2149 Public Sale (巴什博奕)

Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。

2016-03-10 16:40:08 266

原创 HDU 1850 Being a Good Boy in Spring Festival (尼姆博弈)

Problem Description一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M

2016-03-08 09:43:09 363

原创 HDU 2176 取(m堆)石子游戏 (尼姆博弈)

Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input输入有多组.每组第1行是m,mOut

2016-03-08 09:38:29 334

原创 HDU 2105 The Center of Gravity (水题)

Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walkedleisurely, suddenly, an apple hit his head. Then Newton discovered the Univer

2016-03-08 07:44:04 649

原创 HDU 1998 奇数阶魔方 (找规律)

Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 1

2016-03-07 17:47:39 890

原创 HDU 1907 John (尼姆博弈)

Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color

2016-03-06 18:35:14 305

原创 HDU 1260 Tickets (DP)

Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go

2016-03-06 09:30:10 229

原创 HDU 1280 前m大的数

Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(NInput输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示该序列。

2016-03-06 07:54:31 439

原创 HDU 2544 最短路 (弗洛伊德模板)

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。Output

2016-03-06 07:42:27 833

原创 HDU 2547 无剑无我 (大水题)

Problem Description北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。值此危急存亡之秋，在一个与世隔绝的地方---MCA山上一位江湖人称的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。定义 f(x, y, m, n) = sqrt(

2016-03-05 16:51:00 371

原创 HDU 2512 一卡通大冒险 (集合划分)

Problem Description因为长期钻研算法，无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡"遗失"在某处（如水房，TD，食堂，主M。。。。）他们希望能有MM看到他们遗失卡，能主动跟他们联系，这样就有

2016-03-05 16:25:42 552

原创 HDU 2550 百步穿杨 (水题)

Problem Description时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要

2016-03-03 16:57:27 1731

原创 HDU 2575 Count Problem (水题)

Problem DescriptionIn this problem,we need to count the number that accord with the following rule(include the input number n).Read a integer number n(1(1)Do nothing, then exit the process.(2)Ad

2016-03-01 21:26:21 466

原创判断多边形凹凸性

1）角度法：判断每个顶点所对应的内角是否小于180度，如果小于180度，则是凸的，如果大于180度，则是凹多边形。2）凸包法：这种方法首先计算这个多边形的凸包，关于凸包的定义在此不再赘述，首先可以肯定的是凸包肯定是一个凸多边形。如果计算出来的凸多边形和原始多边形的点数一样多，那就说明此多边形时凸多边形，否则就是凹多边形。3）顶点凹凸性法利用以当前顶点为中心的

2016-03-01 14:42:34 13806 2