« 上一页下一页 »Current position : 首页 >> 算法 >> 第126页
「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。羊驼国王想知道...
「vijos1404」遭遇战
背景你知道吗，SQClass的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）但是问题随之出现了，由于DustII中风景秀丽，而且不收门票，所以n名反恐精...
「JoyOI1473」校门外的树3
描述Description校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式InputFormat第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作输出格式OutputFormat对于每个k=2输出一个答案样例输...
OI 课件=>
近期评论