UtralK的专栏

From Admin☆矩阵取数游戏       背景 Background  NOIP2007年提高组第三道       描述 Description  　　帅帅经常跟

rainbow与freda染旗From This_poet背景 BackgroundFreda：aya Rainbow，怎么没看见你城堡挂旗子呀？Rainbow：我城堡旗子太难看了肿么办T_TFreda：lala~那好办，我可以帮你染色呀~Rainbow：嗯嗯，那就试试吧~ 描述 DescriptionRain

考的异常的烂啊。。。。第一题果断坑爹题啊，爆了0的渣渣哭了第二题水多了，只写了爆搜+只判断行就80分了。。。判断列比赛时没有想，后来发现还是挺简单的。。。以后比赛还是要花时间想想更高分的做法。。第三题没什么时间写了，看了之后觉得应该是动态规划。。然后拿50分的方程式也写出来了。。。。但是由于没有深入分析题目。准备写的爆搜发

描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。奶牛半懂不懂，小沐沐要你来告

描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警

被狂虐了。。。。第一题数学题，推出了公式，没有看出来用二次函数搞。。。一开始写了个二分，果断悲剧。。。。后来与机房神牛讨论。。发现了这一点。。然后写了个程序。。把y和y1打反了。。于是只有50分。。。。第二题 不会 暴力 30分。。第三题 不会 暴力 20 分。。。

背景 BackgroundBless all rp++..描述 Description在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)开始时，tcboy站在k号MM的旁边.

描述 Description  　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他

var i,j,n,tot,x,max:longint; f,g:array[-1..101,-1..10000]of boolean; v:array[1..150]of longint; flag:boolean;procedure work(k:longint);var i,j,sum:longint;begin fillchar(f,

NOIP2006 提高组 第一道描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘

根据算导写的。用快速排序的划分过程，表示出一个元素在数组里是第几大。然后分情况讨论。注意细节！！如，j=i-l+1;      exit(find(...));的exit； function Find(l,r,k:longint):longint;var x,i,j,t:longint;begin if

From Zossin回文词　 国际信息学奥林匹克竞赛 (IOI) 竞赛原题       描述 Description  　　回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变

数字三角形2From Admin描述 Description数字三角形要求走到最后mod 100最大输入格式 InputFormat第1行n，表示n行 第2到n+1行为每个的权值输出格式 OutputFormatmod 100最大值样例输入 SampleInput [复制数据]样例输出 SampleOutput [复制数据]时间限制 Time

第一题一眼就看出来解法。。为了放心写了个爆搜搞点数据确定。然后普通算法写挂了。。。一个类似于5 4 3 2 1 的序列的求和。。。我居然用数组前缀和来搞。。数组还开的特别小。。。。。于是挂了。。第二题，坑爹模拟。。。写了1h没有出结果。。。第三题，知会暴力，于是爆力写了个。。然后没看清题目要求。。我的暴力算的结果不是题目要的。。。。但是样

这次月赛题目偏水。第一题：普及组难度的题目。模拟求平均数，众数，中位数即可。第二题：经典贪心题，我曾经做过原题。              给所有分割值排序，记录它是行还是列。              每次 切一个最大分割代价              如果是行，则*已经切过列的个数，给切过行的个数+1。              列同理处理。

括号序列From cp描述 Description  定义如下规则序列(字符串)：1．空序列是规则序列；2．如果S是规则序列，那么(S)和[S]也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。       例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()]       而以下几个则不是：

线段问题From jxpxcsh描述 Description有N条线段，已知每条线段的起点和终点（50000以内），然后有M个询问，每次询问一个点（50000以内），求这个点在多少条线段上出现过？输入格式 InputFormat第一行N线段条数接下来N行，每行两个数，线段的起点和终点第N+2行一个数M询问个数

聪明的质检员From 西部314背景 BackgroundNOIP2011 day2 第二题描述 Description小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m

细胞分裂From lx11111描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培

最优贸易From Admin背景 BackgroundNOIP2009第三题描述 Description C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同

American Heritage美国血统译 By TinyTony农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的 符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序 遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶

Snail Trails蜗 牛的旅行All Ireland Contest译 by Felicia Crazy萨丽·斯内尔（Sally Snail，蜗牛）喜欢在 N x N 的棋盘上闲逛（1 A B C D E F G H1 S . . . . . # .2 . . . . # . . .3 . . . . . . . .4 . . . . . . . .

Buy Low, Buy Lower逢低吸纳译 by Twink“逢低吸纳”是炒股的一条成功秘诀。如果你 想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸 纳,越低越买" 这句话的意思是：每次你购买股票时的股价一 定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但

Big Barn巨大的牛棚A Special Treat译 by Felicia Crazy农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定， 他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必

From xjx8599☆Mobile Service        描述 Description   一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶

Raucous Rockers“破锣摇滚”乐队译 by Maigo Akisame你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择： 歌曲必须按照创作的时间顺序在CD盘上出现。 选中的歌曲数目尽可能地多。 PROGRAM NAME: rockersINPUT FORMAT

Sweet Butter香甜的黄油Greg Galperin -- 2001 译 by kd    农夫John发现做出全威斯康辛州最甜的黄油的方法： 糖。把糖放在一片牧场上，他知道N（1  农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。  农夫Joh

Home on the Range 家的范围译 by tim green农民约翰在一片边长是N (2 (因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。你的工作要在被供应的数据组里面统计所

Shopping Offers商店购物IOI'95译 by Felicia Crazy在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售，例如： 三朵花的价格是 5z 而不是 6z， 两个花瓶和一朵花的价格是 10

描述 Description  给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1       输入格式 Input Format  第一行

描述 Description   出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在

描述 Description  N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确

给虐跪了。。。第一题 并查集判环，ans=ans*2+1,注意取模第二题 不会。。。第三题 暴力搞了下。听说随机的数据输出1，2，3，4，5，6，7，8，9。。。100+0+25  rank31 我果然还是太弱了。。。第一题还是蒙的。。。

T1. 模拟题，题目描述各种不清楚+看不懂所以没写。0T2. 在一棵树上瞎搞。先dfs求深度。对于m操作用数组模拟个链表搞这样快一点，对于a操作先求他们的lca，然后沿着路径求就ok了。时间复杂度不容易评估，但能拿90分。T3.没看题目T4.简单的找规律，不知道为什么只有50分。

背景 Background有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。描述 Description 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F

背景 Backgroundxq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。可是因为xq和xz每天都太忙，没有时间设计橱窗里花的摆法，所以他们想让你帮他们求出花摆放的最大美观程度和每种花所放的位置。

为了在联赛中不因为傻逼错误而遗憾。故总结各种错误集合。1.变量名，每个变量名的含义搞清楚，不要用错。打的时候变量名千万不能打错。尤其是n,m,x,y这类，搞反了题目给的是正方型还看不出来。。可以细读一遍程序，或者多设计几组测试数据。2.变量的范围。有的时候longint是不行的，要开int64.  有的时候数组开小了会爆，应该两头都开点，尤其是有时a[0