• NOIP1999Cantor表

    NOIP1999Cantor表

    描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格式输入:整数N(1≤N≤10000000)输出格式输出:表中的第N项样例输入[crayon-5a8da8893ee73093364459/]样例输出[crayon-5a8da8893ee7c313212311/]限制各个测试点1s代码[cra...

    12013年12月19日1,343模拟
  • 「vijos1021」Victoria的舞会1

    「vijos1021」Victoria的舞会1

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

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

    「vijos1609」银翼の舞

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

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

    「vijos1007」绕钉子的长绳子

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

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

    「JoyOI1074」武士风度的牛

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

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

    寻找国都名

    来源: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,418深度搜索
  • 活动安排问题

    活动安排问题

    来源: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,452贪心
  • 扫雷屌丝版

    扫雷屌丝版

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

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

    线段树入门

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

    02013年12月7日3,954线段树
  • 「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,073树形动规
  • 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,539深度搜索
  • 「CODEVS2038」香甜的黄油

    「CODEVS2038」香甜的黄油

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

    102013年12月4日2,692spfa,dijkstra
129 / 141 « 上一页 1 ...127 128 129 130 131 ...141 下一页 »