自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

已将博客搬家至博客园

博客园地址: https://www.cnblogs.com/Tokisaki-Kurumi/

2018-07-17 21:36:04

阅读数 185

评论数 0

1414. 平台

Description   Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。   给你平台的放置位置,每个平台的位置由它的高度和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置。...

2018-05-23 16:33:47

阅读数 70

评论数 0

洛谷P1196

题目描述 在这次决战中,他将巴米利恩星域战场划分成30000列,每列依次编号为1, 2, …,30000。之后,他把自己的战舰也依次编号为1, 2, …, 30000,让第i号战舰处于第i列,形成“一字长蛇阵”,诱敌深入。这是初始阵形。当进犯之敌到达时,杨威利会多次发布合并指令,将大部分战舰集中...

2018-05-16 16:33:08

阅读数 81

评论数 0

洛谷P1378 油滴扩展

题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢? ...

2018-03-12 21:21:52

阅读数 289

评论数 0

3967. Counting Friends (Standard IO)

Description FJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头奶牛的朋友数目。但是,在书写列表的过程中,农夫John ...

2018-03-12 21:16:56

阅读数 270

评论数 0

3966. Sabotage (Standard IO)

Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <=...

2018-03-11 16:33:47

阅读数 268

评论数 0

jzoj4313 电话线铺设

Description Input Output Sample Input 6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2 5 3 1 5 4 4 5 4 3 2 5 Sam...

2018-01-30 21:46:12

阅读数 350

评论数 0

jzoj4314 老司机

Description Input Output Sample Input 4 1 3 6 6 Sample Output 3 1 2 3 Data Constraint 算法讨论 因为cost<=50,所以k不会超过6,暴力即可。 var ...

2018-01-30 21:35:12

阅读数 387

评论数 0

jzoj4312 格点统计

Description Input Output Sample Input 输入1: 3 输入2: 4 Sample Output 输出1: 5 输出2: 8 Data Constraint 算法讨论 对于一对满足xy<=k的数字,把x和...

2018-01-30 21:23:42

阅读数 151

评论数 0

jzoj3619 medians

Description 让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。 定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。 注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到...

2018-01-30 08:00:04

阅读数 67

评论数 0

jzoj4311 统一天下

Description Input Output Sample Input 4 4 1 3 2 1 4 3 4 3 4 1 1 2 Sample Output 68 Data Constraint 算法讨论 问题的关键是如何求出两棵...

2018-01-30 07:53:54

阅读数 71

评论数 0

jzoj4310 最优交换

Description Input Output Sample Input 2 1432 2 4321 2 Sample Output 4312 4321 Data Constraint 算法讨论 不难发现,交换的位置越靠前,贡献也就越大,所以越靠前就越...

2018-01-29 21:49:53

阅读数 58

评论数 0

jzoj4309 刷题计划

Description Input Output Sample Input 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 Sample Output 1 9999 1 9999 9...

2018-01-29 21:37:27

阅读数 59

评论数 0

1339 矿泉水

Description   小PP对广大的矿泉水都爱的深沉。不过他对每个牌子的矿泉水都有不同的喜爱值。比如说对于第i种矿泉水,小PP对它的喜欢值为Ai。如果他在第k天喝了瓶第i种牌子的矿泉水,那么他在k+Ai天前(包括第k+Ai天)必须再喝一瓶这种牌子的矿泉水,否则就会精神失常。(Hint:如果...

2018-01-29 21:29:21

阅读数 164

评论数 0

1367 俄罗斯方块

Description   相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种:         现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面...

2018-01-29 21:23:28

阅读数 60

评论数 0

jzoj1366 删数

Description   有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1 Input   输入文件的第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。 Output   输出文件包含一个正整数,...

2018-01-29 21:17:19

阅读数 60

评论数 0

jzoj1365 无限序列

Description   我们按以下方式产生序列:   1、 开始时序列是: “1” ;   2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。   经过无限次变化,我们得到序列”1011010110110101101…”。   总共有 Q 个询问,每次询问为:在区间...

2018-01-29 21:04:59

阅读数 60

评论数 0

jzoj1498 抓猫

Description 流浪猫布满城市的每一个角落,非常影响市容市貌,作为城市聘请的抓猫者,你有一种捕捉器,一定可以捕捉到所有走到里面的猫,更加幸运的是你有一个非常厉害的动物心理学家,他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费,问你最少需要多少个捕捉器才能把所...

2018-01-27 21:55:30

阅读数 389

评论数 0

jzoj1499 街道

Description 在城市里很容易迷路,有的街道一会儿平行一会儿又相交。现在市长为了维护城市形象,他表示:“我们的街道要么平行,要么垂直相交,不存在其他关系”。 你作为观察员准备去当地实地考察,得到一些街道之间的关系,这些关系只能是平行和垂直相交两种。 输入这些街道的关系,同时提出一些新...

2018-01-27 20:04:04

阅读数 158

评论数 0

jzoj1522 无线网络

Description 有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。 Input 第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接...

2018-01-27 16:39:40

阅读数 93

评论数 0

提示
确定要删除当前文章?
取消 删除