随笔分类 -  搜索

[HAOI2008]移动玩具
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2561 Solved: 1430[Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移 阅读全文
posted @ 2017-12-18 14:21 J_william 阅读(439) 评论(0) 推荐(0)
[SCOI2005]扫雷
摘要：题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 复制 2 1 1 输出样例#1： 复制 2 题目描述 输入输出格式 第一行为N，第二行有N个数，依 阅读全文
posted @ 2017-11-07 21:11 J_william 阅读(266) 评论(0) 推荐(0)
[USACO5.3]量取牛奶Milk Measuring
摘要：题目描述 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每 阅读全文
posted @ 2017-10-26 21:12 J_william 阅读(277) 评论(0) 推荐(0)
[HAOI2016]食物链
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2017-08-26 15:21 J_william 阅读(330) 评论(0) 推荐(0)
最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2017-08-19 17:48 J_william 阅读(254) 评论(0) 推荐(0)
寻找道路
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-08-18 08:02 J_william 阅读(244) 评论(0) 推荐(0)
[NOI2011]道路修建
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3967 Solved: 1367[Submit][Status][Discuss] Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国 阅读全文
posted @ 2017-07-21 15:15 J_william 阅读(238) 评论(0) 推荐(0)
让我们异或吧
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2017-06-09 10:12 J_william 阅读(202) 评论(0) 推荐(0)
[NOIP2010] 引水入城
摘要：★★★ 输入文件：flow.in 输出文件：flow.out 简单对比 时间限制：1 s 内存限制：128 MB 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 阅读全文
posted @ 2017-05-19 21:49 J_william 阅读(312) 评论(0) 推荐(0)
小猫爬山
摘要：题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆 阅读全文
posted @ 2017-04-19 19:57 J_william 阅读(528) 评论(0) 推荐(0)
信息传递
摘要：NOIPDay1T2 (同样位置，咋和天天爱跑步差距这么大呢) 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生 阅读全文
posted @ 2017-04-05 16:54 J_william 阅读(344) 评论(0) 推荐(0)
小木棍 ［数据加强版］*
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的 阅读全文
posted @ 2017-03-30 09:48 J_william 阅读(571) 评论(0) 推荐(0)
文化之旅 2012年NOIP全国联赛普及组
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国 阅读全文
posted @ 2017-03-29 17:13 J_william 阅读(396) 评论(0) 推荐(0)