limits.hINT_MAX 数据类型最大最小值常量float.hFLT_DIG 浮点数有效数字位数FLT_EPSILON 1.00和比1.00大的最小的float类型值之间的差值(分度值)inttypes.hint16_tint32_t 可移植的32位整数类型
分类:
其他好文 时间:
2014-08-24 03:08:12
阅读次数:
198
题目链接:点击打开链接
题意见白书P248
思路:
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量,
然后用并查集维护每个联通块及联通块的最大最小y值,还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了,==
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-17 01:09:01
阅读次数:
247
Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类:
其他好文 时间:
2014-08-12 12:49:35
阅读次数:
270
实现O(1)获取最大最小值的栈和队列----java
一.如何实现包含获取最小值函数的栈
问题:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中,调用getMin、push及pop的时间复杂度都是O(1).
最小值思路:用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时,往stack2中加入当前最小值;st...
分类:
编程语言 时间:
2014-08-09 23:16:29
阅读次数:
360
题目链接:
啊哈哈,点我点我
思路:
题目是给了很多个车站,然后要你找到一个社区距离这些车站的最大值最小。。所以对每个车站做一次spfa,那么就得到了到每个社区的最大值,最后对每个社区扫描一次,得到那个最大最小值。。还有题目要求是要最小的id,所以排一次序。
题目:
Bus Pass
Time Limit: 10000/5000 MS (Java/Others) Me...
分类:
其他好文 时间:
2014-08-07 00:53:37
阅读次数:
321
public class ArrayDemo05 { public static void main(String[] args) { int list01[]={67,89,87,69,90,100,75,90}; int max; int min; max=min=list01[0]; for(...
分类:
编程语言 时间:
2014-08-01 15:58:11
阅读次数:
212
一篇基于最大最小分类算法的好文章.简单明了.有所改进...
分类:
其他好文 时间:
2014-07-20 22:12:43
阅读次数:
265
import sys class Stats: def __init__(self, sequence): # sequence of numbers we will process # convert all items to floats for numeri...
分类:
编程语言 时间:
2014-07-16 18:06:48
阅读次数:
257
链接:http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai...
分类:
其他好文 时间:
2014-07-13 19:35:19
阅读次数:
234