浮华的终成空

2017年3月9日

摘要：绕钉子的长绳子背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过阅读全文

posted @ 2017-03-09 20:14 浮华的终成空阅读(174) 评论(0) 推荐(0) 编辑

BZOJ 1877: [SDOI2009]晨跑

摘要： 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个阅读全文

posted @ 2017-03-09 19:51 浮华的终成空阅读(160) 评论(0) 推荐(0) 编辑

2017年3月8日

洛谷 P1525 关押罪犯

摘要：题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在阅读全文

posted @ 2017-03-08 20:29 浮华的终成空阅读(144) 评论(0) 推荐(0) 编辑

洛谷 P1343 地震逃生

摘要： P1343地震逃生题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学阅读全文

posted @ 2017-03-08 19:30 浮华的终成空阅读(177) 评论(0) 推荐(0) 编辑

NOIP 2016 提高组复赛 Day2T1==洛谷2822 组合数问题

摘要：题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，阅读全文

posted @ 2017-03-08 17:10 浮华的终成空阅读(279) 评论(0) 推荐(0) 编辑

Codevs 1710 == POJ 1190 生日蛋糕 == 洛谷P1731

摘要：生日蛋糕时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 生日蛋糕时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 生日蛋糕时间限制: 2 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2017-03-08 16:43 浮华的终成空阅读(279) 评论(0) 推荐(0) 编辑

[网络流24题] COGS 750 栅格网络流

摘要： 750. 栅格网络流 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简单点的：栅格网络中的最大流问题，这个虽说简单了一点，但对 Bob 来说依旧阅读全文

posted @ 2017-03-08 15:31 浮华的终成空阅读(215) 评论(0) 推荐(0) 编辑

[网络流24题] COGS 运输问题1

摘要： 11. 运输问题1 ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制阅读全文

posted @ 2017-03-08 14:54 浮华的终成空阅读(171) 评论(0) 推荐(0) 编辑

2017年3月5日

狂K 线段树

摘要：想写好树剖~~线段树very important HDU 1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 83545 Acce 阅读全文

posted @ 2017-03-05 16:24 浮华的终成空阅读(138) 评论(0) 推荐(0) 编辑

[网络流24题] COGS 搭配飞行员

摘要： 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如阅读全文

posted @ 2017-03-05 11:42 浮华的终成空阅读(139) 评论(0) 推荐(0) 编辑

り挽歌、花开花落的流年

公告

Contact with me