。。。。

代码的搬运工

排序:
默认
按更新时间
按访问量

新博客

这博客废了 新的在博客园 http://www.cnblogs.com/hongyj/

2018-03-16 20:13:20

阅读数:51

评论数:0

【并查集】洛谷 P1551 亲戚

题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入输出格式输入格式:第一行:三个整数...

2017-05-12 15:08:42

阅读数:351

评论数:1

【数论】洛谷 P1548 棋盘问题

题目描述设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%)求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。例如:当 N=2, M=3时:正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个:即 ...

2017-05-12 15:07:30

阅读数:428

评论数:0

【最小生成树】洛谷 P1547 Out of Hay

题目背景奶牛爱干草题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农...

2017-05-12 15:05:10

阅读数:281

评论数:0

【最小生成树】洛谷 P1546 最短网络 Agri-Net

题目背景农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必...

2017-05-12 15:04:11

阅读数:258

评论数:0

【DP】洛谷 P1541 乌龟棋

题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例...

2017-05-12 15:03:18

阅读数:164

评论数:0

【模拟】洛谷 P1540 机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中...

2017-05-12 15:02:27

阅读数:310

评论数:0

【最小生成树】洛谷 P1536 村村通

题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?输入输出格式输入格式:每个输入文件包含若干组测试测试数据,每...

2017-05-12 15:01:24

阅读数:189

评论数:0

【模拟】洛谷 P1534 不高兴的津津(升级版)

题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是:假设津津不会因为其它事不高兴,但...

2017-05-12 15:00:11

阅读数:301

评论数:0

【最短路径】洛谷 P1529 回家 Bessie Come Home

题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或...

2017-05-12 14:59:32

阅读数:177

评论数:0

【最短路径】洛谷 P1522 牛的旅行 Cow Tours

题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧...

2017-05-12 14:58:37

阅读数:332

评论数:0

【搜索】洛谷 P1519 穿越栅栏 Overfencing

题目描述描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,他所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H&...

2017-05-12 14:56:54

阅读数:216

评论数:0

【DP】洛谷 P1510 精卫填海

题目描述【版权说明】本题为改编题。【问题描述】发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已...

2017-05-12 14:54:06

阅读数:158

评论数:0

【DP】洛谷 P1508 Likecloud-吃、吃、吃

题目背景问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个...

2017-05-12 14:53:15

阅读数:169

评论数:0

【DP】洛谷 P1507 NASA的食物计划

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让...

2017-05-12 14:52:23

阅读数:149

评论数:0

【搜索】洛谷 P1506 拯救oibh总部

题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由”0”表示)有多少。输入输出格式...

2017-05-12 14:50:54

阅读数:250

评论数:0

【贪心】洛谷 P1505 苹果摘陶陶

题目背景根据2005年的Noip普及组第一题衍生出的一题。但是有一点点的恶搞成分在里面…..题目描述话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下的[...

2017-05-12 14:48:09

阅读数:190

评论数:0

【模拟】洛谷 P1478 陶陶摘苹果(升级版)

题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现...

2017-05-12 14:46:46

阅读数:98

评论数:0

【搜索】洛谷 P1475 控制公司 Controlling Companies

题目描述有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司C...

2017-05-12 14:45:16

阅读数:188

评论数:0

【DP】洛谷 P1474 货币系统 Money Systems

题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一...

2017-05-12 14:44:20

阅读数:270

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭