博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

04 2017 档案

洛谷P1541 乌龟棋(四维DP)
摘要：To 洛谷.1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中 阅读全文
posted @ 2017-04-30 13:21 SovietPower 阅读(306) 评论(0) 推荐(0) 编辑
洛谷P1809 过河问题_NOI导刊2011提高（01）
摘要：To 洛谷.1809 过河问题 题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想 阅读全文
posted @ 2017-04-29 13:12 SovietPower 阅读(299) 评论(0) 推荐(0) 编辑
洛谷P3375 [模板]KMP字符串匹配
摘要：To 洛谷.3375 KMP字符串匹配 能看的模板还是看这里。 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入 阅读全文
posted @ 2017-04-29 13:04 SovietPower 阅读(155) 评论(0) 推荐(1) 编辑
洛谷P1379 八数码难题
摘要：To 洛谷.1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移 阅读全文
posted @ 2017-04-28 13:04 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑
186. [USACO Oct08] 牧场旅行
摘要：186. [USACO Oct08] 牧场旅行(点击转到COGS) 输入文件：pwalk.in 输出文件：pwalk.out 时间限制：1 s 内存限制：128 MB 描述 n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i 阅读全文
posted @ 2017-04-18 21:46 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑
157. [USACO Nov07] 奶牛跨栏
摘要：157. [USACO Nov07] 奶牛跨栏(点击转到COGS) 输入文件：hurdles.in 输出文件：hurdles.out 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她 阅读全文
posted @ 2017-04-18 21:42 SovietPower 阅读(325) 评论(0) 推荐(0) 编辑
185. [USACO Oct08] 挖水井
摘要：185. [USACO Oct08] 挖水井(点击转到COGS) 输入文件：water.in 输出文件：water.out 时间限制：1 s 内存限制：128 MB 描述 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口 阅读全文
posted @ 2017-04-18 21:40 SovietPower 阅读(444) 评论(0) 推荐(0) 编辑
CODEVS 1074 食物链 2001年NOI全国竞赛(洛谷 P2024)
摘要：题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X 阅读全文
posted @ 2017-04-17 19:49 SovietPower 阅读(266) 评论(0) 推荐(0) 编辑
洛谷 P1078 文化之旅(CODEVS 1316)
摘要：题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文化，则他不能到达排斥这 阅读全文
posted @ 2017-04-17 14:29 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑
CODEVS 2455 繁忙的都市 SCOI2005（洛谷 P2330）
摘要：题目描述 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条 阅读全文
posted @ 2017-04-14 19:40 SovietPower 阅读(498) 评论(0) 推荐(0) 编辑
洛谷 P2820 局域网
摘要：题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, 阅读全文
posted @ 2017-04-13 21:32 SovietPower 阅读(191) 评论(0) 推荐(0) 编辑
洛谷 P2814 家谱(gen)
摘要：题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na 阅读全文
posted @ 2017-04-12 20:59 SovietPower 阅读(204) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示