« 上一页下一页 »Current position : 首页 >> 第133页
「vijos1212」Way Selection
背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步，突然，外星人来了……留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后，该传送点就会消失现在请你安排一种方案，使脱逃的小杉尽可能的多输入格式每组测试数据的第一行有三个整数r和a和t(0<a,r,t<=1000)第二行有a对实数，第i对数表示...
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-662076010d709494974100/]样例输出[crayon-662076010d711037168454/]限制各个测试点1s代码[cra...
「vijos1021」Victoria的舞会1
描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；而且如果A名单里面有B，那么B名单里面肯定有A，也就是说两个人如果一方愿意和另一方交流，那么另一方也肯定...
「vijos1609」银翼の舞
背景公元XXXX年X月X日，OIBH组织第1009号小兵在组织门口拾得卡片一张。“摇曳着竹影稀疏的月圆之夜，我将拜访阁下所在的传说中的OIBH组织，欣赏名传天下的潘多拉之泪。かいとうKid”什么！怪盗基德！！OIBH组织第1009号小兵连忙将卡片交给上层，上层又交给上层的上层，上层的上层又交给……经过1009层传递，终于，卡片传到了OIBH组织最最令人orz的大牛面前。大牛看了卡片一眼，大怒，喝道：“还不赶快防备！...
「vijos1007」绕钉子的长绳子
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数，绳子的长度，精确到小数点后2位。样例输入[crayon-662076010e52c767400535/]样例输出[crayon-662076010e534537004783/]提示如果你...
「JoyOI1074」武士风度的牛
题目描述这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草，至少需要跳多少次。The Knight的位置用'K'来标记，障碍的位置用'*'来标记，草的位置用'H'来标记。这里有一个地图的例子：11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....
寻找国都名
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名，要求从这个矩阵中找到这个国都名，并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行，见下图：输入第一行有一个整数M和N（1<=M，N<=10），表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符，代表要寻找的国都名。输出如果没有找到，则输出“NoAnswer!”；如果有找到...
活动安排问题
来源：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是相容的。也就是...
扫雷屌丝版
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷，现在来做一个简化版。我们在2行N（1<=N<=12000）列的矩阵中已知第一行的所有格子的信息，求第二行的可能方案数输入第一行为N第二行为N个数，表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-662076010f621542462959/]样例输出[crayon-662076010f628629421419/]代码[crayon-662076010f62c977158075/] ...
线段树入门
线段树入门（转）好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个...
「CODEVS1380」没有上司的舞会
此题同「bzoj2060」[Usaco2010Nov]VisitingCows拜访奶牛题目描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入第一行一个整数N。(1<=N<=6000)接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)接...
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"。若有解，第一行...
OI 课件=>
近期评论