码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
[ACM] Color the ball [线段树水题][数组开大]
DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7 __int64 add;//附加...
分类:其他好文   时间:2014-07-22 23:10:14    阅读次数:295
javascript学习6-练习之3二分查找算法
二分查找算法,对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较,findValrightIndex) 8 { 9 // 提示找不到,防止无穷递归10 document.write("找不到");11 retur...
分类:编程语言   时间:2014-07-22 23:09:35    阅读次数:304
五月另一个起点
算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目,加上学院3d建模,一直在学习3dsmax基础使用以及顺带学了点java 3d(不过由于没学java还是没看懂啊)。每天忙得焦头烂额,拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类:其他好文   时间:2014-07-22 23:07:54    阅读次数:256
ZOJ 3706 Break Standard Weight 解题报告
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思:给出两个mass:x 和 y,问如何将其中一个 mass 一分为二(当然分完之后它们的和要等于原来的mass,或x 或 y),使得利用这三个mass 可称...
分类:其他好文   时间:2014-05-01 16:32:19    阅读次数:405
poj 3525 Most Distant Point from the Sea 半平面交 + 二分
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:其他好文   时间:2014-05-01 16:27:16    阅读次数:335
ACM 水池数目
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N...
分类:其他好文   时间:2014-05-01 15:15:57    阅读次数:338
archlinux log 文件查看
# pacman -S gnome-system-log gnome-logsextra/gnome-logs 3.12.1-1 (gnome-extra) A log viewer for the systemd journalextra/gnome-system-log 3.9.90-1 ...
分类:系统相关   时间:2014-05-01 02:22:35    阅读次数:471
ACM 最少步数
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:其他好文   时间:2014-05-01 01:50:45    阅读次数:313
hdu 2199:Can you solve this equation?(二分搜索)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7493Accepted Submissio...
分类:其他好文   时间:2014-05-01 00:41:54    阅读次数:356
ACM 红黑树
红黑树时间限制:3000ms | 内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:其他好文   时间:2014-05-01 00:25:22    阅读次数:391
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!