单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入
有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2014-08-16 11:13:10
阅读次数：
240
说说：这道题的题意是求出给定的N！（N<=10000）的第一个非零的数。可以想象10000！是非常可怕的，所以我开始的想法是将1~10000的结果都求出来保存在数组中，然后直接调用即可。而求结果的方法是从1开始键乘，且只保存结果的最后非零的两位。因为在很多情况下，第一个非零的数与太后面的数是没什么关系的。按照这个思路测试了一下，发现比较小的数没问题，当N逐渐变大的时候，后面就全乱了。原因应该是暂存的结果再乘以新的N的时候前两位就是0，所以最后的结果其实是与暂存结果的第三位数有关的，因此结果至少要保留三位。但...
分类：
其他好文 时间：
2014-08-14 20:40:39
阅读次数：
193
说说：题意大概就是给定一个数n，然后从1遍历到n，原本要输出的状态是no，然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话，将这个过程模拟一遍也是可以的。但我们知道若n能被m整出，那么也必定能被n/m整除，所以若n不是平方数的话状态肯定变换偶数次。照这个思路，代码的效率也就提高不少啦~...
分类：
其他好文 时间：
2014-08-14 14:17:58
阅读次数：
233
说说：这道题开始还挺难理解的，一直搞不清到底要干嘛。其实，题意就是有一只猫，高度就是输入的init。它的帽子里有N只猫，每只猫的高度都是init的N+1分之一。然后这N只猫的帽子里同样有N只猫（其中中N为常数），大小类推....最后当猫的高度为1时，结束。输出高度不为1的猫的个数，并且输出这些猫的总高度。这里有几个特殊情况需要注意，就是第一只猫的帽子里就是高度为1的猫，另一种情况就是每个猫的帽子里都只有一只猫。...
分类：
其他好文 时间：
2014-08-12 22:07:14
阅读次数：
273
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-08-12 13:44:24
阅读次数：
220
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
说说：此题要求求出从整数x到达整数y所要经过的最短步数，且第一步和最后一步必须为一，同时每一步都比前一步多一步，少一步或一样。如果想搞清楚每一步具体是怎样走的，那么这道题是相当麻烦的。考虑到前后两步之间最多差一，那么一到最大数之间的每一个数从左到右以及从右到左的时候必定都出现。那么我们可以预想假设这样一个数列。
1,2,3,....n-2,n-1,n,n-1,n-2....3,2,1，若数列的和小于y和x的差肯定是不行的。所以要调整n至刚好大于或等于y和x的差。显然当y与x的差恰好为数列的和那直接输出结果。...
分类：
其他好文 时间：
2014-08-11 00:32:01
阅读次数：
241
本文出自：http://blog.csdn.net/svitter
Happy Three Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
...
分类：
移动开发 时间：
2014-08-10 21:35:30
阅读次数：
407
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 10 Accepted Submission(s): 3
Problem Description
There are N...
分类：
其他好文 时间：
2014-08-10 21:35:20
阅读次数：
291
Connect the Cities
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9985 Accepted Submission(s): 2843
Problem Description
In 2100...
分类：
其他好文 时间：
2014-08-10 18:42:10
阅读次数：
236
