沐灵-hh-CSDN博客

原创 P1360 [USACO07MAR]黄金阵容均衡Gold Balanced L…

题目描述 Farmer John’s N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K different features (1 ≤ K ≤ 3...

2018-03-03 21:30:46 396

原创洛谷P2195 HXY造公园

题目描述现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作：1、对某个休息点x，查询公园中所有经过该休息点的路径中的最长路径。2、对于两个休息点x、y，如果x，y已经可以互相到达则忽略此次操作。否则，在x可到达的所有休息点和y可到达的所有休息点（包括x，y自身）

2018-01-13 21:51:29 285

原创选择客栈

描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们

2017-06-29 21:51:30 1212

原创 1105 过河

题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T

2017-06-29 19:00:27 257

原创 P1137 旅行计划

题目描述小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。现在，你只知道每一条道路所连接的两个城市的相对位置关系，但并不知道所有城

2017-06-29 18:47:15 620

原创 P2947 [USACO09MAR]仰望Look Up

题目描述Farmer John's N (1 Each cow is looking to her left toward those with higher index numbers. We say that cow i 'looks up' to cow j if i Note: about 50% of the test data will have N

2017-06-18 12:04:43 383

原创 P1186 玛丽卡

题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。

2017-06-18 11:52:48 890

原创 P1725 琪露诺

题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只会移动到i+L到i+R中的一格。你问为什么她这么移

2017-06-11 11:57:19 662

原创 P3628 [APIO2010]特别行动队

题目描述 Description你有一支由n名预备役士兵组成的部队，士兵从1到n编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。编号为i的士兵的初始战斗力为xi ，一支特别行动队的初始战斗力x为队内士兵初始战斗力之和，即x = xi+ xi+1+ … + xi+k。通过长

2017-06-11 11:53:20 270

原创 P2900 [USACO08MAR]土地征用Land Acquisition

Description农夫John准备扩大他的农场,他正在考虑N (1 Input* 第1行: 一个数: N* 第2..N+1行: 第i+1行包含两个数,分别为第i块土地的长和宽Output* 第一行: 最小的可行费用.Sample Input4100 115 1520 51 100输入解释

2017-06-11 11:49:05 321

原创 1017 乘积最大

题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分

2017-06-08 13:44:33 309

原创 1048 石子归并

题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n第二行n个整数w1,w2...wn (wi 输出描述

2017-06-08 13:35:07 223

原创 1154 能量项链

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

2017-06-08 13:32:19 234

原创 1025 选菜

题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐的人数比较多，所以人们自觉地在

2017-06-08 13:28:32 309

原创 1983 等式问题

题目描述 Description有一个未完成的等式：1 2 3 4 5 6 7 8 9=N 空格（1前面没有空格）内可以填入+,-,也可以不填。编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。输入描述 Input Description输入一个数N。输出描述 Output Description输出一个数。所有的方

2017-06-08 13:25:18 3798

原创 P1481 魔族密码

题目地址：https://www.luogu.org/problem/show?pid=1481这题于矩形嵌套问题类似，如果某个单词时是令一个单词的前缀，那么就是说a到b有一条有向边，那么就转化成为了DAG上的动态规划。#include#include#include#includeusing namespace std;const int MAXN=2000+5;char s

2017-06-08 13:22:04 438

原创 NYOJ矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一

2017-06-07 21:09:26 176

原创 C 等式

题目描述我有n 个式子对于每个个式子，要么是xi = xj 的形式，要么是xi ̸= xj 的形式。现在我给出这n 个式子，你要告诉我，这n 个式子是否可能同时成立。输入格式每个个测试点有多组测试数据。第一行有一个整数T，表示测试数据的组数。对于每一组测试数据，第一行包含一个正整数n，表示式子的数目。接下来n 行，每行三个整数i，j，

2017-06-07 17:15:36 569

原创 B 同花顺

题目描述所谓同花顺，就是指一些扑克牌，它们花⾊相同，并且数字连续。现在我手里有n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这n 张牌都凑成同花顺？输入格式第一行一个整数n，表⽰扑克牌的张数。接下来n 行，每行两个整数ai 和bi。其中ai 表示第i 张牌的花色，bi 表示第i 张牌的数字。输出

2017-06-07 17:04:17 1546

原创 A 删除

A 删除题目描述现在，我的手上有 n 个数字，分别是 a1, a2, a3, ..., an。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希望删除 k数字之后，剩下的 n − k 个数中有最多的不同的数。格式输入格式第一行两个正整数 n 和 k，含义如题目描述。接下来一行，有 n 个非负整数，分别是 a1 到 an。输出

2017-06-07 16:59:19 716

原创 Problem 3 骰子游戏

背景机房里面的人最爱玩游戏，这句活说的一点也不错，每天都会有人设计出一种新的小游戏。。。问题描述WZOI 的LZYP 大牛设计出一款小游戏。这个游戏地图是一个由N 行N 列的棋盘组成的（每一个小格都是1×1 正方形），如右图就是一个5×5 的的地图。LZYP 手中有一枚正方体，这枚正方体的棱长恰好为1。也就是说，这枚这正方体恰好可以覆盖一个棋盘格子。在正方体的每一个

2017-06-07 16:41:30 705

原创 Problem 2 慢跑问题

背景话说WZOI 的MWH 十分爱好运动，就在这NOIP 即将到来的日子里，也要坚持每天早上去锻炼。。。问题描述这一天MWH 到附近的山上去慢跑，这座山上有N 个凉亭，简单地编号为1 到N（山顶的凉亭编号为N，山底的凉亭编号为1）。有趣的是，如果凉亭i 和凉亭j 满足i的海拔高度就大于凉亭i 的海拔高度。这些凉亭中存在一些道路，连接两个海拔不同的凉亭，穿过一条道路需

2017-06-07 16:35:13 648

原创 Problem 1 好感统计

背景WZOI 的人气越来越高，越来越多的人想要来参加。。。。。。问题描述这一天有个人来机房，准备加入WZOI。但是CJH 教练不在，出题考察他们的任务就交给你了。正好你最近遇到了一道有趣的题目，于是你想用这道题目考考这个人，看他是否有能力加入WZOI。这个问题是这样的，有同一学校的N 个女生要去参加一次舞蹈比赛。这个舞蹈比赛是两人组队的，并且每个学校有且能有一组参加

2017-06-07 16:23:24 374

原创迷宫 1

( 程序文件名： maze1. pas/c/cpp) 【问题描述】在最新版恶魔城游戏的最后一关有一个 n*m 的迷宫，入口坐标是左上角(1,1)，出口坐标是右下角(n，m)。迷宫中的某些小格中有面包圈，有些没有。为了通关，barty 和他的同伴 Bella 要吃掉尽可能多的面包圈然后同时到达出口。由于每一步都只可以选择向右或向下走，不能回头也不能停留，他们决定在入

2017-06-07 16:07:16 379

原创添边问题

( 程序文件名： stock. pas/c/cpp)【问题描述】没有环的有向图称为有向无环图，这是一个多么美好的结构吖。如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边，使得这张图始终是一张有向无

2017-06-07 15:42:17 435

原创 Barty 的表格

( 程序文件名： excel. pas/c/cpp) 【问题描述】Excel 中的列号是使用大写字母标识的，第一列是 A，第二列是 B，然后依次标下去，第 26 列是 Z。之后列号变为两位从 AA~ZZ 以字典顺序标识(AA,AB,AC...AZ,BA,BB,BC....ZZ) 。再之后列号变为三位大写字母AAA---ZZZ(AAA,AAB,AAC

2017-06-07 15:13:38 495

原创 1013 求先序排列

1013 求先序排列 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。输入

2017-02-25 22:04:03 415

原创 1094 FBI树

1094 FBI树 2004年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则

2017-02-25 22:03:29 266

原创 1051 接龙游戏

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出

2017-02-19 08:17:11 353

原创 3269 混合背包

3269 混合背包时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题目描述 Description背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所

2017-02-11 19:46:00 210

原创 P1064 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书

2017-02-11 11:20:34 231

原创 2210 数字组合(codevs)

2210 数字组合时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold题目描述 Description在N个数中找出其和为M的若干个数。先读入正整数N和M，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和

2017-02-11 11:14:09 674

原创 P1509 找啊找啊找GF（洛谷）

题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天

2017-02-11 10:50:01 272

原创 2054 货币系统 USACO(codevs)

2054 货币系统 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由

2017-02-11 09:09:01 208

原创 1025 选菜(codevs)

1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所

2017-02-11 08:49:50 287

原创 1417 最小乘车费用（busses）

1417 最小乘车费用（busses）时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold题目描述 Description假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下：公里数 1 2 3 4 5 6

2017-02-10 18:47:36 1194

原创 P1504 积木城堡（洛谷）

题目描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的

2017-02-09 21:17:49 1472

原创 P1508 Likecloud-吃、吃、吃（洛谷）

题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m由于李大水牛已饿得不想动脑了，而他又想获得最大的能量，因此，他将这个问题交给了你。每组数据的出发点都是最后一

2017-02-09 21:14:56 466

原创 P1130 红牌（洛谷）

题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申请人都到

2017-02-08 22:10:33 487

原创 P1115 最大子段和（洛谷）

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。

2017-02-08 22:07:48 253

空空如也

空空如也