随笔分类 -  c++

上一页 1 2 3 4 5 下一页
机器人M号
摘要：Description 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1... 阅读全文
posted @ 2018-07-09 19:47 银叶草 阅读(317) 评论(0) 推荐(0)
荒岛野人[exgcd]
摘要：Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。... 阅读全文
posted @ 2018-07-09 18:15 银叶草 阅读(217) 评论(0) 推荐(0)
体育场[带权并查集]
摘要：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)
[SDOI2009]晨跑
摘要：题目描述Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在... 阅读全文
posted @ 2018-06-22 17:04 银叶草 阅读(110) 评论(0) 推荐(0)
【模板】最小费用最大流
摘要：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数... 阅读全文
posted @ 2018-06-22 09:30 银叶草 阅读(72) 评论(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 小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。小菜给出一个自然数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 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)

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