03 2017 档案

摘要:题目描述 在峰会期间,必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。 保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中 阅读全文
posted @ 2017-03-23 20:30 浮华的终成空 阅读(181) 评论(0) 推荐(0) 编辑
摘要:核电站问题 核电站问题 核电站问题 核电站问题 核电站问题 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 现在,请你计算:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。 格式 输入格式 输入文件只有一行,两 阅读全文
posted @ 2017-03-16 19:19 浮华的终成空 阅读(291) 评论(0) 推荐(0) 编辑
摘要:CDQ分治 CDQ(陈丹琦)分治是一种特殊的分治方法。 它只能处理非强制在线的问题。 CDQ分治在维护一些动态的凸包、半平面交问题也有一定应用,然而本渣渣并不会。 CDQ分治基于时间分治,整体二分基于答案分治。 步骤 1:将操作按照某个关键字排序 2;算出[L,mid]对[mid+1,R]的贡献 3 阅读全文
posted @ 2017-03-12 11:16 浮华的终成空 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会消失得无影无踪 元気だよ元気をだしていくよ 拿 阅读全文
posted @ 2017-03-12 09:43 浮华的终成空 阅读(275) 评论(0) 推荐(0) 编辑
摘要:绕钉子的长绳子 背景 平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数:整数N(1<=N<=100)和实数R。 接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过 阅读全文
posted @ 2017-03-09 20:14 浮华的终成空 阅读(176) 评论(0) 推荐(0) 编辑
摘要:1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个 阅读全文
posted @ 2017-03-09 19:51 浮华的终成空 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2017-03-08 20:29 浮华的终成空 阅读(144) 评论(0) 推荐(0) 编辑
摘要:P1343地震逃生 题目描述 汶川地震发生时,四川**中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边。1号点为教室,n号点为安全地带,每条边都只能容纳一定量的学生,超过楼就要倒塌,由于人数太多,校长决定让同学们分成几批逃生,只有第一批学 阅读全文
posted @ 2017-03-08 19:30 浮华的终成空 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k, 阅读全文
posted @ 2017-03-08 17:10 浮华的终成空 阅读(280) 评论(0) 推荐(0) 编辑
摘要:生日蛋糕 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 生日蛋糕 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 生日蛋糕 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-03-08 16:43 浮华的终成空 阅读(279) 评论(0) 推荐(0) 编辑
摘要:750. 栅格网络流 ★★☆ 输入文件:flowa.in 输出文件:flowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了,他不知道如何解决,于是他想尝试一个简单点的:栅格网络中的最大流问题,这个虽说简单了一点,但对 Bob 来说依旧 阅读全文
posted @ 2017-03-08 15:31 浮华的终成空 阅读(215) 评论(0) 推荐(0) 编辑
摘要:11. 运输问题1 ★★☆ 输入文件:maxflowa.in 输出文件:maxflowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制 阅读全文
posted @ 2017-03-08 14:54 浮华的终成空 阅读(171) 评论(0) 推荐(0) 编辑
摘要:想写好树剖~~线段树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) 编辑
摘要:14. [网络流24题] 搭配飞行员 ★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如 阅读全文
posted @ 2017-03-05 11:42 浮华的终成空 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2017-03-05 09:35 浮华的终成空 阅读(164) 评论(0) 推荐(0) 编辑
摘要:4633 [Mz]树链剖分练习 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 4633 [Mz]树链剖分练习 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 4633 [Mz]树链剖分练习 时间限制: 1 s 空间限制: 64 阅读全文
posted @ 2017-03-04 21:23 浮华的终成空 阅读(150) 评论(0) 推荐(0) 编辑
摘要:BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动 阅读全文
posted @ 2017-03-04 19:35 浮华的终成空 阅读(237) 评论(0) 推荐(0) 编辑
摘要:2460 树的统计 2008年省队选拔赛浙江 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 2460 树的统计 2008年省队选拔赛浙江 2460 树的统计 2008年省队选拔赛浙江 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Ma 阅读全文
posted @ 2017-03-04 19:14 浮华的终成空 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验 阅读全文
posted @ 2017-03-02 21:29 浮华的终成空 阅读(143) 评论(0) 推荐(0) 编辑
摘要:昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47803 Accepted: 14234 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2017-03-02 20:39 浮华的终成空 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27831 Accepted: 14469 Description A power network consists of nodes (power st 阅读全文
posted @ 2017-03-01 20:09 浮华的终成空 阅读(175) 评论(0) 推荐(0) 编辑
摘要:PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20892 Accepted: 9549 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2017-03-01 17:19 浮华的终成空 阅读(211) 评论(0) 推荐(0) 编辑

Contact with me

点击右上角即可分享
微信分享提示