yy—room

摘要： 不看不知道算几个数出来原来是斐波那契数列但是他是大数所以不要大意#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int N=210;int a[N][N];void judge(){ int i = 0; int j = 0; a[1][0] = 1; a[2][0] = 2; for(i = 3; i < N-3; i++) { int k = 0; int t = 0; ... 阅读全文

摘要： 遥 控 器题目http://acm.nyist.net/JudgeOnline/problem.php?pid=543这题需要考虑的很多种情况称这个（—）键为转换键一、试图直接实现转换1 当这个数大于10 -- 然后判断这个转换键是否可用 不能，--》这里我们要计算这个y在9 ---0 这个频道中能不能转换，转换的次数是多少 能：1----》两个数字键都好 2----》一好一坏 找一个能实现这个转换的最接近这个数的数（使用上下功能找） 3 ----》都坏 找一个能实现这个转换的最接近... 阅读全文

摘要： 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.输入多组测试数据（少于500组）。每行只有一个数n(1<=n<=100).输出输出相应的m。样例输入234样例输出2612这题一看简单 其实不简单 是个大数问题我们首先需要把我们要用的素数进行打表然后将我们的最小公倍数进行打表处理，由于我们的n最大只有100 而数据大于100 这样我们就要把我们1 -- 100 的数全部进行打表 后面 阅读全文

摘要： A+B Problem IV时间限制：1000 ms | 内存限制：65535 KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.9 0.10.1 0.91.23 2.13 4.0样例输出213.337字符串处理考虑0这个特殊的数 #include <stdio.h>#include <string.h>#define N 905char ch_1[ 阅读全文

摘要： 描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的：1.若一支作战队伍的兵力为N，则这支作战队伍的战斗力为N；2.若将一支部队分为若干个作战队伍，则这支部队的总战斗力为这些作战队伍战斗力的乘积。比如：一支部队的兵力为5时的战斗力分析如下：情况作战安排总的战斗力11，1，1，1，1（共 阅读全文

摘要： 描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers.Each query contains an integer xi(-100000 <= x <= 100000). For each query, you should answer how many intervals convers xi.输入The first line of inp 阅读全文

摘要： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree hasNforks which are connected by branches. Kaka numbers the forks by 1 toNand the root is always numbere 阅读全文

摘要： 描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=1000000）随后的一行共有N个整数Ai(0<=Ai<1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于10万个数的测试数据最多只有一组。输出输出该数列的逆序数样例输入221 131 阅读全文

摘要： You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input consists of a number of test cases. Each case c 阅读全文

摘要： 描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园 欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但是他不能很快的答出游客的问题，你能编 写一个程序帮助他吗？输入第一行有个整数t,表示有t组测试数据，每组测试数据第一行为两个整数 n,m(0<n<100000，0<m<100000);随后有n行，每一行有两个整数 x,y(0<x<y<1000000000)，表示这一种花的盛开时间是从x到y；随后有m行，每行有一个整数，代表 阅读全文