【noiOj】p8207(233)

【【noiOj】p8207(233)】的更多相关文章

07:和为给定数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给出若干个整数,询问其中是否有一对数的和等于给定的数. 输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数.第二行是n个整数.整数的范围是在0到10^8之间.第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和. 输出若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开.若有多个数对满足条件,选择数对中较小的…

【noiOJ】P1996

1996:登山查看提交统计提问总时间限制: 5000ms 内存限制: 131072kB 描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号.同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了.队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么? 输入 Line 1: N (2 <= N…

【noiOJ】p1759

1759:最长上升子序列查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB 描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的.对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N.比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升…

【noiOJ】p1481

1481:Maximum sum 查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述 Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i=s1 j=s2 Your task is to calcula…

【noiOJ】p6253

t6253:用二分法求方程的根查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述用二分法求下面方程在(-10, 10)之间的一个根. 2x3- 4x2+ 3x- 6 = 0 输入一个小于1的非负实数e,它的值表示所能允许的误差输出一个实数,其值为求得的一个根,要求精确到小数点后8位.若该区间上没有根,则输出“No Solution” 样例输入 0 样例输出 2.00000000 提示对于一个连续函数f(x),若f(a)*f(b) <= 0,则f(…

【noiOJ】p1794

t1794:集合加法查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB 描述给出2个正整数集合A = {pi | 1 <= i <= a},B = {qj | 1 <= j <= b}和一个正整数s.问题是:使得pi+ qj = s的不同的(i, j)对有多少个. 输入第1行是测试数据的组数n,后面跟着n组测试数据. 每组测试数据占5行,第1行是和s (1 <= s <= 10000),第2行是一个正整数a (1 <= a &…

【noiOJ】p1776

t1776:木材加工查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了.当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度. 木头长度的单位是厘米.原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数. 输入第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000),N是原木的数目,K是需要得到…

【noiOJ】p8210

10:河中跳房子查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石.这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石.在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L). 在比赛过程中,奶牛轮流从起点出发,尝试到达终点,每…

【noiOJ】p7939

09:膨胀的木棍查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数. 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置. 你的任务是计算木棍中心的偏移距离. 输入三个非负实数:木棍初始长度(单位:毫米),温度变化(单位:度),以及材料的热膨胀系数.保证木棍不会膨胀到超过原始长度的1.5倍. 输出木棍中…

【noiOJ】p7914(..)

08:不重复地输出数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述输入n个数,从小到大将它们输出,重复的数只输出一次.保证不同的数不超过500个. 输入第一行是一个整数n.1 <= n <= 100000.之后n行,每行一个整数.整数大小在int范围内. 输出一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开. 样例输入 5 2 4 4 5 1 样例输出 1 2 4 5 #include <iostream> #incl…

【noiOJ】p8209

06:月度开销查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述农夫约翰是一个精明的会计师.他意识到自己可能没有足够的钱来维持农场的运转了.他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销. 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月.每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里. 约翰的目标是合理安排每个fajo月包含的天数,使得开销最多…

【noiOJ】p8211 （PS：二分浮点数的精度问题）

05:派查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述我的生日要到了!根据习俗,我需要将一些派分给大家.我有N个不同口味.不同大小的派.有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成:可以是一整个派). 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨.因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好.当然,我也要给自己留一块,而这一块也要和其他人…

【noiOJ】p8208

03:切分矩形组查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给定若干个平行于坐标轴的互不重叠的矩形,矩形的顶点都是整点.要求画一根平行于y轴的直线x=k(k是整数) ,使得这些矩形落在直线两边面积之差最小. 注意:若直线穿过一个矩形,将会把它切成两个部分,分属左右两侧. 输入第一行是整数n,表示有n个矩形(0 < n <= 10000).接下来是n行,每行表示一个矩形.每行有4个整数left,top,w,h 分别代表矩形左上角横坐标,矩形左上角…

【noiOJ】p8206

02:二分法求函数的零点查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根. 输入无. 输出该方程在区间[1.5,2.4]中的根.要求四舍五入到小数点后6位. 样例输入无样例输出不提供…

【noiOJ】p7940

01:查找最接近的元素总时间限制: 1000ms 内存限制: 65536kB 描述在一个非降序列中,查找与给定值最接近的元素. 输入第一行包含一个整数n,为非降序列长度.1 <= n <= 100000.第二行包含n个整数,为非降序列各元素.所有元素的大小均在0-1,000,000,000之间.第三行包含一个整数m,为要询问的给定值个数.1 <= m <= 10000.接下来m行,每行一个整数,为要询问最接近元素的给定值.所有给定值的大小均在0-1,000,000,000…

P3384 【模板】树链剖分

P3384 [模板]树链剖分题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值之和输入输出格式输入格式: 第一行包含4个正整数N.M.R.P,…

【Android】【录音】Android录音--AudioRecord、MediaRecorder

[Android][录音]Android录音--AudioRecord.MediaRecorder Android提供了两个API用于实现录音功能:android.media.AudioRecord.android.media.MediaRecorder. 网上有很多谈论这两个类的资料.现在大致总结下: 1.AudioRecord 主要是实现边录边播(AudioRecord+AudioTrack)以及对音频的实时处理(如会说话的汤姆猫.语音) 优点:语音的实时处理,可以用代码实现各种音频的封装…

SCI&EI 英文PAPER投稿经验【转】

英文投稿的一点经验[转载] From: http://chl033.woku.com/article/2893317.html 1. 首先一定要注意杂志的发表范围, 超出范围的千万别投,要不就是浪费时间;另外,每个杂志都有他们的具体格式要求,一定要按照他们的要求把论文写好,免得浪费时间,前些时候,我的一个同事向一个著名的英文杂志投稿,由于格式问题,人家过两个星期就退回来了,而且说了很多难听的话,说投稿前首先就应该看清楚他们的格式要求:2. 论文写作一定要言简意赅,特别是摘要,引言和结论部分,特别…

HDU 5969 最大的位或【贪心】（2016年中国大学生程序设计竞赛（合肥））

最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题.给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大.其中|表示按位或,即C. C++. Java中的|运算. Input 包含至多10001组测试数据.第一行有一个正整数,表示数据的组数.…

【HDU3530】 [Sdoi2014]数数（AC自动机+数位DP）

3530: [Sdoi2014]数数 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 682 Solved: 364 Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串.例如当S=(22,333,0233)时,233是幸运数,2333.20233.3223不是幸运数. 给定N和S,计算不大于N的幸运数个数. Input 输入的第一行包含整数N. 接下来一行一个整数M,…

手机user agent大全下载整理发布一批移动设备的user agent【分享】

手机user agent大全下载整理发布一批移动设备的user agent[分享] 很多人朋友在玩浏览器的时候或者写软件的时候需要用到 user agent 这个东西修改这个可以使自己的浏览器瞬间变手机浏览器了. 整理如下. 移动设备端:safari iOS 4.33 – iPhoneUser-Agent:Mozilla/5.0 (iPhone; U; CPU iPhone OS 4_3_3 like Mac OS X; en-us) AppleWebKit/533.17.9 (KHTM…

【转】JDBC学习笔记(2)——Statement和ResultSet

转自:http://www.cnblogs.com/ysw-go/ Statement执行更新操作 Statement:Statement 是 Java 执行数据库操作的一个重要方法,用于在已经建立数据库连接的基础上,向数据库发送要执行的SQL语句.Statement对象,用于执行不带参数的简单SQL语句. 通过JDBC向指定的数据表中插入一条记录,需要注意下面的几点: * 1.Statement:用于执行SQL语句的对象 * 1).通过COnnection的createStatement()方…