1187专题

【九度】题目1187:最小年龄的3个职工

题目地址:http://ac.jobdu.com/problem.php?pid=1187 题目描述: 职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。 输入: 输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。 接下来的N行有N个职工的信息: 包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。

Codeforces 1187 D. Subarray Sorting —— 线段树,贪心

This way 题意: 现在有两个数组,并且你每次可以做一个操作:选择一个区间,并且排序。 问你对上面这个数组做一些操作之后是否能得到下面这个数组。 题解: 那么如果每次选的区间大小为2,那么就像是一个冒泡排序了,将一个大的值依次向后传并且保持其他的值顺序不变。 那么我们只需要从后往前枚举一遍b数组,然后查看a数组对应的bi的值的最后一个位置到n的最大值是否有一个数大于他。如果有就不行

PIPI OJ 1187: 子序列问题III(前缀和+二分查找)

1187: 子序列问题III 菜鸟生成记(78) PIPIOJ上面有三道题意说明一模一样,但是数据范围不一样,三个不同的难度梯度 子序列问题I 1000 (1e3) O(n^3)的纯暴力即可解决 子序列问题II 10000 (1e4) O(n^2)前缀和预处理,优化区间求和 子序列问题III 100000 (1e5) O(n*log2n)前缀和预处理,优化区间求和,二分查找优化查找(lo

九度OJ 题目1187:最小年龄的3个职工

/********************************** 日期:2013-2-9* 作者:SJF0115* 题号: 九度OJ 题目1187:最小年龄的3个职工* 来源:http://ac.jobdu.com/problem.php?pid=1187* 结果:AC* 来源:2003-2005年华中科技大学计算机研究生机试真题* 总结:****

xdoj(1187~1195 )Orz熊猫杯。

这个月好多事啊马上四级,ccf,选修的大作业,两次数据结构上机报告,物理实验考试,以及这个月过去的马上就到了期末考试了。usaco暂时有空就刷没空就不刷了。 上个星期日学校Oj上搞了一个比赛Orz熊猫杯比赛时只做出来三道题,然后题解出来了就开始照着题解补题补得我心累。(虽然没什么参加只有20个人)。 还有一道题1191,还没搞出来我觉得我的想法没错啊(补:思路果然没错vector没有初始化所以

信息学奥赛一本通1187:统计字符数

1187:统计字符数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 28160     通过数: 16067 【题目描述】 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 【输入】 输入包含一行,一个字符串,长度不超过1000。 【输出】 输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空

XTU-OJ 1187-Candy

WCB某天买了非常多的糖果并把它们分成N份,依次分别有1,2,3…,N个糖果。他想拿出其中的3份分给他的室友, 为了不让室友们闹意见,必须让这三份的糖果总数恰好能被三人均分。请问他一共有多少种不同的组合方案数? 输入 有多组输入数据,每组输入非负整数N(3≤N≤106),如果N=0,表示输入结束,这个样例不需要处理。 输出 每组数据输出一个整数独占一行,表示共有多少种方案,由于可能会很大,最后结