码迷,mamicode.com
首页 >  
搜索关键字:飞行    ( 1122个结果
hdu 3060 Area2 (计算几何模板)
Problem Description 小白最近又被空军特招为飞行员,参与一项实战演习。演习的内容还是轰炸某个岛屿(这次的岛屿很大,很大很大很大,大到炸弹怎么扔都能完全在岛屿上引爆),看来小白确实是飞行员的命。。。这一次,小白扔的炸弹比较奇怪,爆炸的覆盖区域不是圆形,而是一个不规则的简单多边形,请你 ...
分类:其他好文   时间:2017-09-02 10:34:40    阅读次数:166
BZOJ1800 [Ahoi2009]fly 飞行棋 搜索
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1800 题意概括 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 题解 点数<=20。 我们 ...
分类:其他好文   时间:2017-09-01 20:30:32    阅读次数:221
刷题总结——太空飞行计划(最大权闭合子图用最大流解决)
题目: 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合 I={I1, I2,…In}。 实验 Ej 需要用到的仪器是 I 的子集 Rj∈I。 ...
分类:其他好文   时间:2017-09-01 13:37:20    阅读次数:130
「网络流 24 题」太空飞行计划
OJ题号:洛谷2762、LOJ6001、CodeVS1233 题目大意: 有$n$个实验和$m$个仪器,每个实验需要依赖若干个仪器,不同实验可以共享一个仪器。 已知每一个实验$x$,有$p_x$的收益,每一个仪器$y$,有$c_y$的花费。 求最大净收益。 思路: 建立超级源汇$S$和$T$, 对于 ...
分类:其他好文   时间:2017-09-01 09:51:06    阅读次数:205
51nod 2006 飞行员配对(二分图最大匹配) 匈牙利匹配
2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 ...
分类:其他好文   时间:2017-08-29 14:17:13    阅读次数:100
HDU 4405 Aeroplane chess(概率dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意: 有个屌丝喜欢玩飞行棋,现在棋盘就编号为0~n,起点为0,终点为n,只要最后大于等于n就可以,还存在一些跳跃的格子,即可以从u跳到v。问掷骰子的期望次数。 思路: 逆推计算期望即可。需要注意的就是跳跃 ...
分类:其他好文   时间:2017-08-29 12:45:22    阅读次数:131
【bzoj2096】[Poi2010]Pilots 双指针法+STL-set
题目描述 Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 输入 输入:第一行两个有空格隔开的整数k(0<=k<=2000,000,000),n(1 ...
分类:其他好文   时间:2017-08-26 11:35:56    阅读次数:106
【BZOJ2096】[Poi2010]Pilots 双指针+单调队列
【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要 ...
分类:其他好文   时间:2017-08-26 11:27:46    阅读次数:138
Crazypony四轴飞行器代码框架
软件框架讲解 作者:nieyong 飞控源代码部分,都是属于一砖一瓦敲出来的。没有使用实时操作系统(RTOS),我们称之为裸机代码,托管在Github上,名字为crazepony-firmware-none,尾缀none表示未使用操作系统裸跑的意思。 那么,现在就结合裸机代码,来说说Crazepon ...
分类:其他好文   时间:2017-08-23 00:51:30    阅读次数:200
bzoj2763: [JLOI2011]飞行路线(分层图spfa)
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类:其他好文   时间:2017-08-20 19:58:24    阅读次数:168
1122条   上一页 1 ... 42 43 44 45 46 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!