标签：NOIP提高组2007描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1# include# include#...
分类：
其他好文 时间：
2014-10-04 13:55:46
阅读次数：
198
本题就是灵活运用DFS来求连通块来求解的。题意：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的，所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边，这样图中的白色背景都连通起...
分类：
其他好文 时间：
2014-09-24 05:53:15
阅读次数：
2173
解题思路：
有两种操作，第一种是将区间 a 到 b 染成颜色 c ，第二种是询问区间 a 到 b 内的颜色，按照顺序输出。 注意到颜色只有三十种，因此我们可以用二进制数表示颜色，通过位运算来操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-21 12:29:00
阅读次数：
325
题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要...
分类：
其他好文 时间：
2014-09-20 01:03:16
阅读次数：
144
题目链接：poj 2828 Buy Tickets
题目大意：给定N，表示有个人，给定每个人站入的位置,以及这个人的权值，现在按队列的顺序输出每个人的权值。
解题思路：第K大元素,很巧妙，将人入队的顺序倒过来看，就是纯第K大问题，然后用树状数组还是线段树就都可以做了。
C++ 线段树#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-09-18 19:03:14
阅读次数：
196
本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出4个整数，其间以空格分隔。输出格式：在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后1位。输入样例：1 2 3 4输出样例：Sum = ...
分类：
其他好文 时间：
2014-09-17 00:57:51
阅读次数：
265
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式：输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。输出格式：在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。输入样例：2.12 ...
分类：
其他好文 时间：
2014-09-17 00:57:41
阅读次数：
273
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类：
其他好文 时间：
2014-09-17 00:53:21
阅读次数：
308
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k
输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合...
分类：
其他好文 时间：
2014-09-13 17:22:35
阅读次数：
191
分数拆分
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k
输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合
样例输入
2
2
12
...
分类：
其他好文 时间：
2014-09-11 23:59:02
阅读次数：
475
