随笔分类 -  jzoj比赛

上一页 1 2 3 4 5 下一页
体育场[带权并查集]
摘要：Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐... 阅读全文
posted @ 2018-07-09 15:50 银叶草 阅读(124) 评论(0) 推荐(0)
删边
摘要：Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少?Input 文件名为 delete.in 第一行正整数N. 接... 阅读全文
posted @ 2018-07-08 21:25 银叶草 阅读(174) 评论(0) 推荐(0)
【NOI2002】贪吃的九头龙
摘要：Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出... 阅读全文
posted @ 2018-07-07 20:55 银叶草 阅读(335) 评论(0) 推荐(0)
【CQOI2009】叶子的颜色
摘要：Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义... 阅读全文
posted @ 2018-07-07 14:42 银叶草 阅读(135) 评论(0) 推荐(0)
扑克游戏
摘要：Description 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分... 阅读全文
posted @ 2018-07-06 20:17 银叶草 阅读(106) 评论(0) 推荐(0)
单足跳
摘要：Description 游戏在一行N个方块中进行，编号为1到N，一开始Alice在方块1中，第一次只能跳到方块2中，接下来每一次跳跃必须满足以下两个限制： （1） 如果是向前跳（即跳到比现在编号大的方块），跳跃距离必须比上一次要大1； （2） 如果是... 阅读全文
posted @ 2018-05-23 15:45 银叶草 阅读(441) 评论(0) 推荐(0)
平台
摘要：Description Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 给你平台的放置位置（如下左图所示），每个平台的位置由它的高度（离地面的垂直距离）和水平方向两个... 阅读全文
posted @ 2018-05-23 15:41 银叶草 阅读(313) 评论(0) 推荐(0)
Matrix
摘要：Description给你一个N*M 的矩阵，矩阵里面的元素要么是正数，要么是负数，它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作： 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task：通过以上两种操作如果可以将... 阅读全文
posted @ 2018-04-21 14:29 银叶草 阅读(846) 评论(0) 推荐(0)
染色的立方体
摘要：Description小胖最近迷上了3D物体，尤其是立方体。他手里有很多个立方体，他想让所有的立方体全都长得一样，所以他决定给某些立方体的表面重涂颜色，使得所有的立方体完全相同。但是小胖是很懒的，他想知道最少涂多少次颜色，可以让所有立方体完全相同。Input输入包含多... 阅读全文
posted @ 2018-04-14 14:53 银叶草 阅读(201) 评论(0) 推荐(0)
餐桌
摘要：Description你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。 给你的房间的设计，计算最多能邀请的客人数。Input第一行包含两个整数R和C(1usi... 阅读全文
posted @ 2018-04-13 21:08 银叶草 阅读(150) 评论(0) 推荐(0)
洪水
摘要：Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安 全的。 森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而 岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。 有以下几点需要说明... 阅读全文
posted @ 2018-04-11 16:04 银叶草 阅读(261) 评论(0) 推荐(0)
石头剪刀布
摘要：Description 小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。小菜给出一个自然数n，小明和小头轮流操作，每次操作可以把n减去n所拥有的数字中的最大值或者最小值（不包括0），... 阅读全文
posted @ 2018-04-07 11:11 银叶草 阅读(244) 评论(0) 推荐(0)
滑雪
摘要：Description Bessie和其他一些人去滑雪。Bessie发现她自己站在一块R*C(1r)or(y>c) then exit(true); exit(false);end;procedure bfs;begin f[1,1]:=0; s[... 阅读全文
posted @ 2018-03-24 15:09 银叶草 阅读(174) 评论(0) 推荐(0)
城墙
摘要：Description FJ居住的城堡有N个城墙(1#include#include using namespace std;int main(){ freopen("sandcas.in","r",stdin); freopen("sandcas.ou... 阅读全文
posted @ 2018-03-24 13:07 银叶草 阅读(128) 评论(0) 推荐(0)
解题
摘要：Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 #includeusing namespace std;int n,p,ans;int a[1010],b[1010],sa[1010]... 阅读全文
posted @ 2018-03-23 19:54 银叶草 阅读(182) 评论(0) 推荐(0)
排队
摘要：Description 每天,农夫 John 的N(1 =l1) and (r1>=r) then exit(mt[tie]); mid:=(l+r) div 2; ans:=-maxlongint; if mid>=l1 then ans:=sou(l,mid... 阅读全文
posted @ 2018-03-23 19:29 银叶草 阅读(159) 评论(0) 推荐(0)
最高的奶牛
摘要：Description FJ有N(1 using namespace std;int main(){ int n,tst,h,r,s[10001],x,y,p,k; cin>>n>>tst>>h>>r; for (int i=1;i>x>>y; ... 阅读全文
posted @ 2018-03-17 12:46 银叶草 阅读(212) 评论(0) 推荐(0)
护花
摘要：Description FJ出去砍木材去了，把N(2using namespace std;int n;unsigned long long ans,s;int t[100001],d[100001];float a[100001];void kp(int l,in... 阅读全文
posted @ 2018-03-17 12:43 银叶草 阅读(258) 评论(0) 推荐(0)
数字
摘要：Description【问题描述】一个数字被称为好数字当他满足下列条件：它有2*n个数位，n是正整数(允许有前导0) 构成它的每个数字都在给定的数字集合S中。它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有... 阅读全文
posted @ 2018-03-14 16:51 银叶草 阅读(257) 评论(0) 推荐(0)
祖孙询问
摘要：Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。Input 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是... 阅读全文
posted @ 2018-03-14 15:43 银叶草 阅读(232) 评论(0) 推荐(0)

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