« 上一页下一页 »Current position : 首页 >> 第127页
NOIP2009最优贸易
题目描述 Description「问题描述」C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国...
操练士兵
来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1433如图1，由8个方格构成的训练场，间隔为虚线的表示两方格相通，五个士兵编号分别为1……5，初始时，士兵被随机地排列在第二行的5个格子中。士兵可以越过虚线进入相邻的没有被其他士兵占据的格子中，每移动一格算一步。编程：给定5个士兵的初始位置（如图1），计算出将士兵排列为目标状态（如图2）时最少的步数。 输入：给定5个士兵的初始位置。输出：最优步数，...
「JoyOI1082」找朋友
题目描述童年的我们，对各种事物充满了好奇与向往。这天，小朋友们对数字产生了兴趣，并且想和数字交朋友。可是，怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢？Ｃ小朋友说：咱们按自己名字的字典序先后，依次选择一个剩余的最小的数字当朋友。好么？Ｑ小朋友十分赞同。于是，大家都同意了。输入第一行为一个数n，为小朋友数和数字数。下面n行为小朋友们的名字。再下面n行为候选的n个数字。输出n行，按字典序输出...
「JoyOI1092」麻将
题目描述众所周知，麻将是我们国家的国粹。这段时间，小D也迷上了麻将这个老少皆宜的游戏。小D觉得这些不同规则的麻将太麻烦了，所以他集合了很多种麻将规则创造出了一套D麻将。下面是D麻将的几个特点：D麻将中有三种花色，万（w）索（s）筒（t），每个花色下有9张牌，每张牌有4个。D麻将中没有杠牌，只有顺子和刻子。顺子的含义是相同花色的三张连在一起的牌型（比如说2w3w4w）；刻子的含义是三张花色和数字都相同的牌型（比...
「JoyOI1051」选课
题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操...
「vijos1642」班长的任务
背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（也就是儿子节点），下线们继续通知自己的下线（不一定每个下线都要通知），任何人都可以不去：”为了使权值总和最大，班长...
「Luogu2007」魔方
题目背景常神牛从来没接触过魔方，所以他要借助计算机来玩。即使是这样，他还是很菜。题目描述 常神牛家的魔方都是3*3*3的三阶魔方，大家都见过。（更正：34以图为准。）作为一名菜鸟，常神牛从网上搜了一篇攻略，并找人翻译成了他自己会做的方法。现在告诉你他的魔方情况，以及他从网上搜到的攻略，请你求出最后魔方变成什么样子。输入格式 输入文件为cube.out。第一行，一串数字（长度不大于100），表示常神牛从网...
「Luogu2006」赵神牛的游戏
题目描述 在DNF中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss的体力值为n，请你求出它放哪个技能，才可以打死boss。当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。输入格式 输入文件为dnf.in。第一行，三个数k,m,n；后面m行，每行两个数，表示耗费的法力值和造成的伤害。输出格式 输出文...
「CODEVS1204」寻找子串位置(KMP)
题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 InputDescription仅一行包含两个字符串a和b输出描述 OutputDescription仅一行一个整数样例输入 SampleInputabcdbc样例输出 SampleOutput2数据范围及提示 DataSize&Hint字符串的长度均不超过100Pascal用户请注意：两个字符串之间可能包含多个空格代码暴力不好玩，我们写个KMP吧KMP参看KMP...
「vijos1022」Victoria的舞会2
描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；但是B的名单里不见的有A，也就是说B不见的想与A交流。但是如果A愿意与B交流，B愿意与C交流，那么A一定...
「vijos1083」小白逛公园
描述小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时，由于一些公园的景观...
「vijos1659」河蟹王国
描述河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人。而且，在某一时间，区间[L',R']里的人会变得熟悉，因此他们每个人的和谐值都会上升一个相同的值C。羊驼国王想知道...
OI 课件=>
近期评论