HDU 4006 The kth great number (基本算法-水题)
题目大意:
有m组操作,求第K大数。I为insert操作,即插入1个数,Q为询问,输出此时的第K大数。
解题思路:
一道水题让我智商捉鸡了,居然笨到想去用线段树去做。后来发现1个set搞定,就存K个大数,超过的把小的踢掉,输出第一个即可。...
分类:
其他好文 时间:
2014-08-03 23:19:36
阅读次数:
287
Description
There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connected by a horizontal line segment that does not ...
分类:
其他好文 时间:
2014-08-03 23:16:26
阅读次数:
412
L -KiKi's K-NumberTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFor the k-th number, we all should be very ...
分类:
其他好文 时间:
2014-08-03 23:10:06
阅读次数:
312
Problem FReverse PrimeInput:Standard InputOutput:Standard OutputThere are a few 7 digit positive numbers whose reverse number is a prime number and le...
分类:
其他好文 时间:
2014-08-03 23:07:36
阅读次数:
469
Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1036DescriptionYou are given a number 1 ≤N≤ 50. Every ticke...
分类:
其他好文 时间:
2014-08-03 20:18:45
阅读次数:
433
bool用于判断布尔值的结果是True还是False >>> bool("a") True >>> bool(3) True >>> bool("") False >>> bool(0) False Python中的elif类似于Java中的elseif >>> number...
分类:
编程语言 时间:
2014-08-03 17:41:25
阅读次数:
380
目的:将txt中的数据导入到数据库的一个表中
第一步:scott创建一个空表
create table family(id number(10),name varchar(20),sal number(20),total number(30));
第二步:创建txt数据文件:
vi /oracle/input.txt
1,clark,4000,50000
2,saber,4100,40...
分类:
数据库 时间:
2014-08-03 15:16:45
阅读次数:
236
本文出自:http://blog.csdn.net/svitter
题意分析:
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear
...
分类:
其他好文 时间:
2014-08-03 12:54:15
阅读次数:
912
Description
You have N integers, A1, A2, ... ,
AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other ...
分类:
其他好文 时间:
2014-08-03 12:53:25
阅读次数:
311