2016年08月_Yuukidach

原创 UVa OJ 1451 - Average

UVa OJ 1451 - AverageProblem给定一个长度为n的01串，选一个长度至少为L的连续子串，使得子串中数字的平均值最大。如果有多解，子串长度应尽量小；如果仍有多解，起点编号尽量小。序列中的字符编号为1～n，因此[1,n]就是完整的字符串。1≤n≤100000，1≤L≤1000。例如，对于如下长度为17的序列00101011011011010，如果L=7，最大平均值为6/8

2016-08-29 10:25:11 557

原创 UVa OJ 1471 - Defense Lines

UVa OJ 1471 - Defense LinesProblemAfter the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of

2016-08-26 15:09:29 477

原创 UVa OJ 11572 - Unique Snowflakes

UVa OJ 11572 - Unique SnowflakesProblem输入一个长度为n（n≤106）的序列A，找到一个尽量长的连续子序列AL～AR，使得该序列中没有相同的元素。InputThe first line of input contains one integer specifying the number of test cases to follow. Each test c

2016-08-25 23:50:52 580 1

原创关于博客Read More按钮的改进

先说一点题外话这篇文章是针对我利用github page搭建的博客所写的，附上博客链接： Yuuki_Dach’s Blog最近一段时间临近开学，要处理的事情很多，更新博客的速度也慢了下来，开学以后也大概就是这个速度了吧。关于这个博客的建立过程，我还是想稍微再提一下。从一开始的landscape到icarus主题，再回到默认的landscape，中间还是发生了许多事情。主要的一个原因还是la

2016-08-24 11:29:16 1382

原创 UVa OJ 1606 - Amphiphilic Carbon Molecules

UVa OJ 1606 - Amphiphilic Carbon MoleculesProblem平面上有n（n≤1000）个点，每个点为白点或者黑点。现在需放置一条隔板，使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看作是在任意一侧。Input不超过10个测试情况。每种情况以一个整数N开始，代表点的个数，接着输入N行x,y,r，分别表示坐标点的x坐标，y坐标和点的颜色，其中1是黑色

2016-08-16 18:11:11 386

原创 Get Start With HTML

Get Start With HTML 这些天在鼓捣博客，对界面所做的改动，也都是landscape这个主题的框架下所进行的。虽然说自由度相对于别的博客站点的自由度要高很多，但是自己没有一点网页编程知识的话，也是不能够讲网页完全设计成自己所喜欢的样子。因此在这里开一个类似于笔记本性质的文章吧，也方便我以后进行回忆。不过既然是笔记本，那么可能就不会记录的很详细，比如一些细节的实现啊什么的，更多的

2016-08-14 10:52:55 498

原创 UVa OJ 11054 - Wine trading in Gergovia

UVa OJ 11054 - Wine trading in GergoviaProblemAs you may know from the comic “Asterix and the Chieftain’s Shield”, Gergovia consists of one street, and every inhabitant of the city is a wine salesman.

2016-08-14 10:34:58 426

原创 Way to Clean Code

Way to Clean Code——Code, without tests, is not clean. No matter how elegant it is, no matter how readable and accessible, if it hath not tests, it be unclean. ——没有测试的代码不干净。不管它有多优雅，不管有多可读、多易理解，微乎测试，其不

2016-08-10 23:00:08 443

原创 UVa OJ 11134 - Fabled Rooks

UVa OJ 11134 - Fabled RooksProblem 在n*n的棋盘上放n（n≤5000）个车，使得任意两个车不相互攻击，且第i个车在一个给定的矩形Ri之内。用4个整数xli, yli, xri, yri（1≤xli≤xri≤n，1≤yli≤yri≤n）描述第i个矩形，其中(xli,yli)是左上角坐标，(xri,yri)是右下角坐标，则第i个车的位置(x,y)必须满足xli

2016-08-10 22:57:58 323

原创 UVa OJ 1152 - 4 Values whose Sum is 0

UVa OJ 1152 - 4 Values whose Sum is 0Problem给定4个n（1≤n≤4000）元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得 a+b+c+d=0。问：有多少种选法？ InputThe input begins with a single positive integer on a line by itself indicat

2016-08-08 20:59:06 420

原创 UVa OJ 1605 - Building for UN

UVa OJ 1605 - Building for UNProblem 你的任务是设计一个包含若干层的联合国大楼，其中每层都是一个等大的网格。有若干国家需要在联合国大楼里办公，你需要把每个格子分配给一个国家，使得任意两个不同的国家都有一对相邻的格子（要么是同层中有公共边的格子，要么是相邻层的同一个格子）。你设计的大厦最多不能超过1000000个格子。 Input 输入国家的个数n（n≤5

2016-08-07 19:07:04 393 6

原创 UVa OJ 120 - Stacks of Flapjacks

UVa OJ 120 - Stacks of FlapjacksProblem 有一叠煎饼正在锅里。煎饼共有n（n≤30）张，每张都有一个数字，代表它的大小，如图8-11所示。厨师每次可以选择一个数k，把从锅底开始数第k张上面的煎饼全部翻过来，即原来在上面的煎饼现在到了下面。设计一种方法使得所有煎饼按照从小到大排序（最上面的煎饼最小）。输入时，各个煎饼按照从上到下的顺序给出。 In

2016-08-06 19:10:29 400

原创 UVa OJ 11212 - Editing a Book

UVa OJ 11212 - Editing a Book(IDA*)Problem 你有一篇由n（2≤n≤9）个自然段组成的文章，希望将它们排列成1, 2,…, n。可以用 Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。例如，为了将{2,4,1,5,3,6}变为

2016-08-05 22:59:09 351

原创 UVa OJ 1601 - The Morning after Halloween

UVa OJ 1601-The Morning after HalloweenProblemYou are working for an amusement park as an operator of an obakeyashiki, or a haunted house, in which guests walk through narrow and dark corridors. The ho

2016-08-04 11:38:36 493

原创 UVa OJ 10603 - Fill

UVa OJ 10603-FillProblemThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the th

2016-08-01 16:38:41 327

Yuuki_Dach's Blog