我可不是为了被全人类喜欢才活着的,只要对于某一个人来说我|

王陸

园龄:6年11个月粉丝:2049关注:178

09 2018 档案

食物链 POJ 1182(种类并查集)
摘要:Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表
817
0
0
USACO 1.3.2 Barn Repair 修理牛棚(贪心)
摘要:Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材
783
0
0
USACO 2.3.4 Money Systems 货币系统(完全背包)
摘要:Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来
998
0
0
直接抱过来dd大牛的《背包九讲》来做笔记
摘要:P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示
613
0
1
USACO 3.3.1 Riding the Fences 骑马修栅栏(欧拉回路)
摘要:Description 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶
591
0
0
USACO 3.2.6 Sweet Butter 香甜的黄油(最短路)
摘要:Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声
625
1
1
USACO 1.3.4 Prime Cryptarithm 牛式(模拟枚举)
摘要:Description 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“部分乘积”,第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位
603
0
0
USACO 1.3.3 Calf Flac(Manacher算法)
摘要:Description 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找
408
0
0
USACO 1.2.2 Transformations 方块转换
摘要:Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4
638
0
0
小希的迷宫(并查集判环)
摘要:Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间
500
0
1
Is It A Tree?(并查集)
摘要:Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed
1485
4
2
Manacher算法——求最长回文子串
摘要:首先,得先了解什么是回文串。回文串就是正反读起来就是一样的,如“abcdcba”。我们要是直接采用暴力方法来查找最长回文子串,时间复杂度为O(n^3),好一点的方法是枚举每一个字符,比较较它左右距离相邻的点是否相等,我们姑且称之为中心检测法,时间复杂度为O(n^2)。 当我们遇到字符串为“aaaaa
692
0
0
Live Love(思维)
摘要:DreamGrid is playing the music game Live Love. He has just finished a song consisting of n notes and got a result sequence A​1​​,A​2​​,...,A​n​​ (A​i​
638
0
0
Longge's problem(欧拉函数应用)
摘要:Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now
724
0
0
中国剩余定理
摘要:暑假集训的时候就应该来写这篇博客的,当时听的有些糊涂,不过该来的还是得来。。。 中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中
11023
6
23
Play on Words(欧拉回路)
摘要:Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th
772
0
0
欧拉回路基本概念+判断+求解
摘要:1.定义 如果图G(有向图或者无向图)中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 欧拉通路和欧拉回路的判定是很简单的,请看
36344
4
26
USACO 2.4.4 Bessie Come Home 回家(最短路)
摘要:Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由
724
0
0
USACO 1.2.3 Name That Number 命名那个数字(打开文件)
摘要:Description 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母
621
0
0
素数表
摘要:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 S1 从1至72有20个 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 18
6514
2
0
USACO 2.3.3 Zero Sum 和为零(深搜枚举)
摘要:Description 请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。 计算该表达式的结果并注意你是否得到了和为零。
966
0
0
青蛙的约会(扩展欧几里得)
摘要:Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某
724
0
1
USACO 1.4.2 Mother's Mil 母亲的牛奶(DFS)
摘要:Description 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是
691
2
0
Farm Irrigation ZOJ 2412(DFS连通图)
摘要:Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these
260
0
0
Leftmost Digit(数学)
摘要:Description Given a positive integer N, you should output the leftmost digit of N^N. Description Given a positive integer N, you should output the lef
570
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起