ruiqi 的小小sky

游览（c.pas）


顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！

你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的路线..

阅读全文>>

耗时整整一个下午！终于完成这个貌似完成不了的题目。因为是先写题解后写程序的，一直以为会错了（一个下午的努力就全部泡汤了>_<），瞎猫碰上死耗子！哈哈，一不小心给碰上了！

写的很详细哦，看完记得顶一个啊！


Usaco做到6.1的时候，我快要崩溃了！呕心的题目做多了！不过6.1的第一个题目到是个比较有意思的..

阅读全文>>

在ACM比赛中会遇到各种各样的题目，这些题目或者见过或者没见过。而遇到一个陌生的题目，最应做的是与以前的题目相类比。而更多的时候，并不能找到一个好的算法去解决它，苦思一阵没结果，没办法，PASS！如果这样，估计这样，从头至尾也找不到几个不PASS的题目……而遇到这种情况，还是有很多的解决办法的。现在我们要讨论..

阅读全文>>

题意就是求N1+N2+...+Nn=N. 使N1 ,N2...Nn都不相等且他们的乘积最大？

做法就是求出以2起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n，
然后分情况讨论：

设此最大序列为2、3、……、w，则：

1。若剩余值（n-sum）等于w，则最后输出序列为：3、4、……、w、w+2，即将原最大序列每项加1，再将最后剩余..

阅读全文>>

2k进制数(ruiqi)

　　这就是传说中的数学题吗?考试前曾沸沸扬扬的流传过这么一段：“今年的题目出于一数学教授，都是写超难的题目，四个题目有三个是数学题。”再加上今年的maths库函数登上历史舞台。更让人深信不疑：今年要考数学题。
　　谣言不可信啊，冤死了多少牛们……
　　说本题是数学题，到不如说是个找规律..

阅读全文>>

作业调度方案(ruiqi)

　　对本题的评价：题目超长，超简单，失分率最高。
　　当我在考场上拿到这个题目的时候，考试的紧张的气氛压抑着……读了一遍，不知所云，又读了一遍，依然莫名其妙，读第三便，I give up !!!考试回来，一看，这样的题目竟然不会，一定是气的死去活来，我就是这样郁闷了整整的一个月的。
　　超..

阅读全文>>

金明的预算方案(ruiqi)

　　如果看过普及组试卷就会发现，对应的第二个题目，也是一个样的背景，提高组只是多了个“主件附件”的的关系，如果去掉这一点，就全没区别了。也就成了经典的背包问题了。也就是多了这么一点，考试的时候就晕了。不知道怎么做了。后来才发现是个很简单的dp题目。可惜我当时没做出来。
　　草率..

阅读全文>>

能量项链(ruiqi)

本题是一道很经典的dp题目，其实质就是“石子合并问题”的变形，有谈不上什么变形，倒不如说复制更好一点。我想很多的牛人在这个题目失分的原因多为没弄懂题目的意思就下手做了，把题目看简单了。
简单的说：给你一项链，项链上有n颗珠子。相邻的两颗珠子可以合并(两个合并成一个)。合并的同时会放出一..

阅读全文>>

形成区域（解题报告）江苏淮安   李瑞奇
灌水法


最简单的方法是灌水法了，虽然很可能行不通的，但大多数朋友还是会去试一试的，因为这是第一直觉，也是最容易实现的。fillchar (map,sizeof(map),1);
for l:=1 to n do →放置每一个矩形
for i:=x1[l] to x2[l]-1 do
for j:=y1[l] to y2[l] do
map[i,j]:=col..

阅读全文>>