随笔分类 -  jzoj比赛

上一页 1 2 3 4 5 下一页
比赛
摘要：Description有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs... 阅读全文
posted @ 2018-03-10 16:46 银叶草 阅读(238) 评论(0) 推荐(0)
教主的花园
摘要：Description【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)... 阅读全文
posted @ 2018-02-07 21:03 银叶草 阅读(92) 评论(0) 推荐(0)
最短路
摘要：Description小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0#... 阅读全文
posted @ 2018-02-05 20:49 银叶草 阅读(134) 评论(0) 推荐(0)
公牛和母牛
摘要：Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认... 阅读全文
posted @ 2018-02-05 15:37 银叶草 阅读(644) 评论(0) 推荐(0)
迎接仪式
摘要：Description LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字... 阅读全文
posted @ 2018-02-03 21:11 银叶草 阅读(271) 评论(0) 推荐(0)
最大配对
摘要：Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]]，a... 阅读全文
posted @ 2018-02-02 14:17 银叶草 阅读(218) 评论(0) 推荐(0)
游戏
摘要：Description Bob经常与Alice一起玩游戏。今天，他们在一棵树上玩游戏。Alice有M1块石子，Bob有M2块石子，游戏一开始，所有石头放在树的节点处，除了树根。Alice先移然后两人轮流移动，每次移动只能选择自己的一个石子，而且只能从当前位置移到父... 阅读全文
posted @ 2018-02-01 15:50 银叶草 阅读(258) 评论(0) 推荐(0)
【Usaco2014Open银组】照相(pairphoto)
摘要：DescriptionFJ 的N 头奶牛（2 =r then exit; i:=l;j:=r;mid:=a[(i+j) div 2]; repeat while a[i]mid do dec(j); if ij; px... 阅读全文
posted @ 2018-01-31 20:43 银叶草 阅读(133) 评论(0) 推荐(0)
格点统计
摘要：Description Input Output Sample Input输入1： 3 输入2： 4Sample Output输出1： 5 输出2： 8Data Constraint . . . . . . . .分析这题就是让我们求，在一个坐标系里，有多少个坐标（... 阅读全文
posted @ 2018-01-30 16:41 银叶草 阅读(216) 评论(0) 推荐(0)
最优交换
摘要：Description Input Output Sample Input2 1432 2 4321 2Sample Output4312 4321 Data Constraint . . . . . . . .分析 . . . . . . . . .程序：vart... 阅读全文
posted @ 2018-01-29 20:05 银叶草 阅读(175) 评论(0) 推荐(0)
刷题计划
摘要：Description InputOutput Sample Input10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3Sample Output1 9999 1 9999 9999 10000 9999 9... 阅读全文
posted @ 2018-01-29 14:31 银叶草 阅读(203) 评论(0) 推荐(0)
删数
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要... 阅读全文
posted @ 2018-01-28 16:12 银叶草 阅读(165) 评论(0) 推荐(0)
俄罗斯方块
摘要：Description 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对... 阅读全文
posted @ 2018-01-28 15:56 银叶草 阅读(502) 评论(0) 推荐(0)
无限序列
摘要：Description 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 经过无限次变化，我们得到序列”1011010110110101101…”。 总共有 Q ... 阅读全文
posted @ 2018-01-28 15:45 银叶草 阅读(598) 评论(0) 推荐(0)
破碎的路径
摘要：Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的： 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool... 阅读全文
posted @ 2018-01-27 20:24 银叶草 阅读(161) 评论(0) 推荐(0)
无线网络
摘要：Description有一个由n台计算机组成的无线网络。(n <= 1001),正常情况下，每台计算机都能跟与它距离不超过d的任何计算机通讯(d <= 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机，以恢复整个无线网络。有时在修复的过... 阅读全文
posted @ 2018-01-27 16:25 银叶草 阅读(176) 评论(0) 推荐(0)
背包问题
摘要：Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1f[i,j] t... 阅读全文
posted @ 2018-01-27 15:41 银叶草 阅读(199) 评论(0) 推荐(0)
香烟
摘要：Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在lo... 阅读全文
posted @ 2018-01-27 14:20 银叶草 阅读(248) 评论(0) 推荐(0)
【普及组模拟赛】作业
摘要：题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师... 阅读全文
posted @ 2018-01-26 14:35 银叶草 阅读(184) 评论(0) 推荐(0)
【普及组模拟赛】家族
摘要：题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每... 阅读全文
posted @ 2018-01-26 14:32 银叶草 阅读(170) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页
Live2D