题目大意：输入三系列数A，B,C,输入一个数X，问是否在A,B,C中存在A[i]+B[j]+C[k]=X,存在输出YES,不存在输出NO.本题若果采用暴力法那么复杂度为O(n3)显然会超时，如果把A和B先加起来合成一个，于是需要做加法L*M次保存在p中，然后排序复杂度为O(L*Mlog(L*M)),...
分类：
其他好文 时间：
2015-08-09 12:23:29
阅读次数：
160
题目描述
多项式描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……
先请你求出多项式前n项的和。
输入
第一行输入一个数T代表测试数据个数（T
输出
对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。
示例输入
2
1
2
示例输出
1.00
0.50
由于数据过大，如...
分类：
其他好文 时间：
2015-08-07 16:13:29
阅读次数：
113
1 #include 2 3 int num[]={1,3,5,45,67,18,64,82,34,62}; 4 5 int *pnum; 6 7 int *Fun(int *num);//该函数可以实现输入一个数组且输出一个数组的功能 8 9 void main()10 {11 ...
分类：
编程语言 时间：
2015-08-06 21:47:01
阅读次数：
188
题目描述
在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.
输入
本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
4
1 3 5 8
3
示例输出
YES
#include
#include
#define N 1...
分类：
其他好文 时间：
2015-08-06 13:26:40
阅读次数：
84
1.随机输入一个数字判断是否为素数，参考第三课课后题代码，要求使用dict做缓存。缓存结果，避免重复计算。2.给你一首优美的英文诗选段s=“”“Haveyouthoughtaboutwhatyouwantpeopletosayaboutyouafteryou’regone?Canyouhearthevoicesaying,“Hewasagreatman.”Or“Shereally..
分类：
其他好文 时间：
2015-08-04 23:14:43
阅读次数：
210
右倒三角for (int i=1;i=1;k--){Console.Write("*")}Console.Write("\n");}Console.ReaLine();菱形Console.Write("请输入一个数：")；int n=int.Parse(Console.ReadLine());for...
分类：
其他好文 时间：
2015-08-04 00:21:42
阅读次数：
166
题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
解题思路
思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2)
思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)
实现代码
...
分类：
编程语言 时间：
2015-07-31 13:09:58
阅读次数：
158
完美网络
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。
输入
第一行输入一个数T代表测试数据个数（T
(0
输出
对于每个样例输出最少增加多少线路可以成...
分类：
其他好文 时间：
2015-07-31 09:10:20
阅读次数：
99
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？
输入第一行输入一个数N（0输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，...
分类：
其他好文 时间：
2015-07-30 21:31:42
阅读次数：
151
题目描述：http://ac.jobdu.com/problem.php?pid=1348
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
如输入{7,5,6,4}中，共存在5个逆序对：(7,6) (7,5) (7,4) (6,4) (5,4)解析：直观思路是：从第一个数字开始，让它和后面的每个数字比较，找出所有逆序对...
分类：
编程语言 时间：
2015-07-29 12:18:00
阅读次数：
138
