2017年08月_Irish_Moonshine

原创 HDU 3032 Nim or not Nim?

Problem Description Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may re

2017-08-22 08:39:45 288

原创 HDU 1847 Good Luck in CET-4 Everybody!

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗地主”

2017-08-22 07:19:15 197

原创 HDU 2147 kiki's game

Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is pl

2017-08-22 06:39:15 216

原创 HDU 1525 Euclid’s Game

Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of t

2017-08-21 15:46:50 258

原创 HDU 2897 邂逅明下

Problem Description 当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，

2017-08-21 14:46:49 202

原创 HDU 1846 Brave Game

Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了

2017-08-21 14:10:25 182

原创 HDU 1564 Play a game

Problem Description New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They p

2017-08-21 14:00:58 188

原创 POJ 3320 Jessica's Reading Problem

DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all

2017-08-21 13:35:03 162

原创 POJ 3061 Subsequence

DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length

2017-08-21 12:57:57 201

原创 POJ 2456 Aggressive cows

DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N) co

2017-08-21 12:21:17 270

原创 POJ 1064 Cable master

DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was dec

2017-08-19 12:12:57 261

原创 HDU 6090 Rikka with Graph

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with n nodes a

2017-08-16 10:36:11 247

原创 HDU 6092 Rikka with Subset

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n positive A1−An and their sum

2017-08-16 10:28:45 255

翻译 Arishmoon Tony的高考素材本.1

为彼此而生。 name：Arishmoon Tony 说到Tony（托尼）这个外号还甚是有趣，当年生物老师讲到桑基鱼塘下面是塘泥，塘泥的成分又是鱼…。我就有了这个神奇的外号，Tony= = 说到Arishmoon则应当是我对于Irish Moonshine的错误拼写，可我这人喜欢将错就错，又尤其喜欢字母A的书写便有了Arishmoon一说。在这个被蓝色晕染的笔记本下，似乎还能感觉到两年之前的

2017-08-15 03:15:40 374

原创 HDU 6105 Gameia

Problem DescriptionAlice and Bob are playing a game called ‘Gameia ? Gameia !’. The game goes like this : 0. There is a tree with all node unpainted initial. 1. Because Bob is the VIP player, so Bo

2017-08-14 14:33:23 307

原创 HDU 6106 Classes

Problem Description The school set up three elective courses, assuming that these courses are A, B, C. N classes of students enrolled in these courses. Now the school wants to count the number of stu

2017-08-14 10:30:06 179

原创 HDU 6103 Kirinriki

Problem Description We define the distance of two strings A and B with same length n is disA,B=∑i=0n−1|Ai−Bn−1−i| The difference between the two characters is defined as the difference in ASCII. Yo

2017-08-13 23:08:30 198

原创 HDU 6098 Inversion

Problem Description Give an array A, the index starts from 1. Now we want to know Bi=maxi∤jAj , i≥2.Input The first line of the input gives the number of test cases T; T test cases follow. Each cas

2017-08-13 22:51:43 226

原创 HDU 6097 Mindis

Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and PO = QO. You need to find a poi

2017-08-13 22:29:03 308

原创 HDU 4372 Count the Buildings

Problem DescriptionThere are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the buildings are distinct and between 1 and N. You can see F buildings when y

2017-08-12 11:42:23 193

原创 2017中国旅游暨安防机器人大赛总结

可以说是一个迟到的总结吧。一个多月的准备，到比赛的三天，再到后期录制视频，再到刚刚又重现看到PID控制算法。决定，还是应该总结一下，是因为我的怠惰而没有好好学习PID控制呢，还是因为我的大意没有能在在意到跑道上的油漆改变，又或是我的某种劣性心态让最后的选择走向了极端……好，以上内容都是扯淡，下面步入正题：先直接引用一下技术报告： “ 五、代码编程部分在编程方面，我们尽可能降低了编程的难度

2017-08-12 10:23:52 2666 2

原创 HDU 1730 Northcott Game

Problem Description　　Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？游戏规则是这样的：　　如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何

2017-08-12 09:38:33 306

原创 POJ 1067 取石子游戏

Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含

2017-08-12 09:24:43 190

原创 HDU 2516 取石子游戏

Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出”Second win”.先取者胜输出”First win”.Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出”Second win”. 先取者胜输出”First win”. 参

2017-08-11 14:41:35 255

原创 HDU 2154 跳舞毯

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

2017-08-11 14:30:45 402

原创 HDU 1022 Train Problem I

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38888 Accepted Submission(s): 14638 Problem Description As the new term comes, the Ignatiu

2017-08-10 16:22:45 202

原创 Lexicography CSU - 1563

An anagram of a string is any string that can be formed using the same letters as the original. (We consider the original string an anagram of itself as well.) For example, the string ACM has the follo

2017-08-10 16:15:27 278

原创 Fun House CSU - 1562

American Carnival Makers Inc. (ACM) has a long history of designing rides and attractions. One of their more popular attractions is a fun house that includes a room of mirrors. Their trademark is to se

2017-08-10 16:05:35 357

原创 HDU 4549 M斐波那契数列

Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ） Output 对

2017-08-08 15:30:20 278

原创 JUST KIDDING 0001 指鹿为马排序

时间复杂度 O(n)；聚集一幫人並向他們展示數組。詢問他們這個數組是否是排序好的。幹掉其中認為沒有排序號的人，重複幾次，直到所有人都同意這個數組是排序好的。

2017-08-08 15:01:35 1357 1

原创 HDU 1166 敌兵布阵

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央

2017-08-08 14:57:55 278

原创 HDU 2616 Kill the monster

Problem Description There is a mountain near yifenfei’s hometown. On the mountain lived a big monster. As a hero in hometown, yifenfei wants to kill it. Now we know yifenfei have n spells, and the mo

2017-08-08 10:24:40 215

原创 HDU 2531 Catch him

Problem Description 在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。对防守方来说，攻击对手的四分卫当然是最直接的限制对手进攻的方法。如果效果好，就可以在对方四分

2017-08-08 09:59:22 228

原创 POJ3276 Face The Right Way

Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5270 Accepted: 2458 DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them ar

2017-08-07 15:10:32 272

原创 POJ3279 Fliptile

Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11319 Accepted: 4183 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give mo

2017-08-07 13:52:17 193

原创 HDU2209 翻纸牌游戏

Problem Description 有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少

2017-08-07 11:29:17 420

原创 E - Palindrome Numbers POJ - 2402

A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, the name “anna” is a palindrome. Numbers can also be palindromes (e.g. 151 or 753357). Additionally num

2017-08-05 20:22:36 348

原创 D - Constructing Roads POJ - 2421

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if th

2017-08-05 19:55:55 254

原创 B - The Seven Percent Solution

Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to identify a resource, usuall

2017-08-05 19:54:16 296

原创 POJ - 3632 Optimal Parking

When shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs. Can you help Michael choose a place to park which minimises the distance he n

2017-08-05 19:52:59 307

大数据开发——从放弃到入门.docx

空空如也