• 「vijos1021」Victoria的舞会1

    「vijos1021」Victoria的舞会1

    描述Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Victoria准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流;而且如果A名单里面有B,那么B名单里面肯定有A,也就是说两个人如果一方愿意和另一方交流,那么另一方也肯定...

    02013年12月19日1,454模拟
  • 「vijos1609」银翼の舞

    「vijos1609」银翼の舞

    背景公元XXXX年X月X日,OIBH组织第1009号小兵在组织门口拾得卡片一张。“摇曳着竹影稀疏的月圆之夜,我将拜访阁下所在的传说中的OIBH组织,欣赏名传天下的潘多拉之泪。かいとうKid”什么!怪盗基德!!OIBH组织第1009号小兵连忙将卡片交给上层,上层又交给上层的上层,上层的上层又交给……经过1009层传递,终于,卡片传到了OIBH组织最最令人orz的大牛面前。大牛看了卡片一眼,大怒,喝道:“还不赶快防备!...

    02013年12月19日1,162模拟
  • 「vijos1007」绕钉子的长绳子

    「vijos1007」绕钉子的长绳子

    背景平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。描述求出绳子的长度输入格式第1行两个数:整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数,绳子的长度,精确到小数点后2位。样例输入[crayon-5b7ad5e2d8e02455178511/]样例输出[crayon-5b7ad5e2d8e0a579326465/]提示如果你...

    12013年12月8日1,686模拟
  • 「JoyOI1074」武士风度的牛

    「JoyOI1074」武士风度的牛

    题目描述这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。现在你的任务是,确定The Knight要想吃到草,至少需要跳多少次。The Knight的位置用'K'来标记,障碍的位置用'*'来标记,草的位置用'H'来标记。这里有一个地图的例子:11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....

    02013年12月7日1,833广度搜索
  • 寻找国都名

    寻找国都名

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名,要求从这个矩阵中找到这个国都名,并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行,见下图:输入第一行有一个整数M和N(1<=M,N<=10),表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符,代表要寻找的国都名。输出如果没有找到,则输出“NoAnswer!”;如果有找到...

    02013年12月7日1,636深度搜索
  • 活动安排问题

    活动安排问题

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1133题目描述 设有n(n<=100000)个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi 。如果选择了活动i,则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是...

    02013年12月7日1,737贪心
  • 扫雷屌丝版

    扫雷屌丝版

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷,现在来做一个简化版。我们在2行N(1<=N<=12000)列的矩阵中已知第一行的所有格子的信息,求第二行的可能方案数输入第一行为N第二行为N个数,表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-5b7ad5e2d9ea5234415938/]样例输出[crayon-5b7ad5e2d9ead681284524/]代码[crayon-5b7ad5e2d9eb0034068834/] ...

    02013年12月7日1,440深度搜索
  • 线段树入门

    线段树入门

    线段树入门(转)好久没写过算法了,添一个吧,写一个线段树的入门知识,比较大众化。上次在湖大,其中的一道题数据很强,我试了好多种优化都TLE,相信只能用线段树才能过。回来之后暗暗又学了一次线段树,想想好像是第三次学了,像网络流一样每学一次都有新的体会。把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个...

    02013年12月7日4,793线段树
  • 「CODEVS1380」没有上司的舞会

    「CODEVS1380」没有上司的舞会

    此题同「bzoj2060」[Usaco2010Nov]VisitingCows拜访奶牛题目描述Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入第一行一个整数N。(1<=N<=6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)接...

    32013年12月7日2,541树形动规
  • NOIP1997数字方阵

    NOIP1997数字方阵

    题目描述在N*N的棋盘上(1<N≤10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有:1243其相邻数的和为素数的有:1+2,1+4,4+3,2+3。当N=4时,一种可以填写的方案如下:12111216158513491467103在这里我们约定:左上角的格子里必须放数字1。输入一个正整数N。输出若有多种解,则需输出第一行之和最小,若第一行和相同,则输出第一列之和最小的排列方案;若无解,则输出"Nosolution"。若有解,第一行...

    22013年12月5日1,825深度搜索
  • 「CODEVS2038」香甜的黄油

    「CODEVS2038」香甜的黄油

    题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一...

    102013年12月4日3,182spfa,dijkstra
  • NOIP2010乌龟棋

    NOIP2010乌龟棋

    描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。游戏中,玩家每...

    02013年12月4日4,524递推与动规
131 / 143 « 上一页 1 ...129 130 131 132 133 ...143 下一页 »