题目：输入一个链表，输出链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾巴节点是倒数第一个节点。方法1：先遍历链表得到链表的个数n，倒数第k个节点就是n-k+1再遍历一次链表，找到第n-k+1个节点就是倒数第k个节点；这种方法遍历两次链表；方法2：先遍历链表把链表压入一个栈...
分类：
编程语言 时间：
2014-12-16 11:39:02
阅读次数：
194
题目地址：Balance题目大意： 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。中可以把天枰看做一个以x轴0点作为平衡点的横轴。解题思路： DP：最极端的平衡度是所有物体都挂在最远端，因此平衡度最大值为j=15*20*25=...
分类：
其他好文 时间：
2014-12-16 11:14:46
阅读次数：
159
题目大意：N*N的棋盘上放N个皇后，N个皇后不能出现在同一行，同一列或是同一斜行。
思路：直接枚举判断太慢了，考虑到每行每列只有一个皇后，那么用一个数组C[x]表示第
x行放置的皇后所在的列编号，即x表示行，C[x]表示列。判断是否和前边所放皇后冲突可以
判断当前第cur行与之前的0~j行是否冲突。
C[cur] == C[j] || cur-C[cur] == j-C[j] || cur+C[cur] == j+C[j]分别判断是否在同一列,同一
主对角线,同一副对角线上。
但是还可以继续优化。直接用一个...
分类：
其他好文 时间：
2014-12-16 10:06:26
阅读次数：
149
题目地址：SDUT 3061
这题的比赛的时候的后台数据是错的。。。好坑啊。。。。就不吐槽出题人了。。
比赛的时候我的思路是错的，漏考虑了一种情况。应该把所有状态下的最短距离都要求出来，而我当时的思路是按照前面能选两个则选两个的贪心思路来状压，但是有的时候可以最多走奇数个并且没全走完，这种情况下就不对了。
正确思路是每次找两个没走过的状态，分成选一个和选两个两种情况来DP。然后最后找所有状态...
分类：
其他好文 时间：
2014-12-16 10:05:55
阅读次数：
123
题目大意（质因数分解+素数打表）：给出n的质因数分解式,求n-1的质因数的分解式。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出。...
分类：
其他好文 时间：
2014-12-16 08:49:29
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-12-16 00:57:03
阅读次数：
163
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int x,y; 4 bool zhi(int x) 5 { 6 for (int i=2;i<=sqrt(x);++i) 7 if (x%i==0) return 0; 8 ...
分类：
其他好文 时间：
2014-12-16 00:53:58
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota...
分类：
其他好文 时间：
2014-12-16 00:50:15
阅读次数：
186
题目：
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, ...
分类：
其他好文 时间：
2014-12-15 23:37:57
阅读次数：
224
题目链接：http://codeforces.com/problemset/problem/495/A 这个题目意思好绕好绕~~好绕~~~~~，昨天早上做得 virtual 看不懂，晚上继续看还是，差点就想求救 XX 兽了，最终还是打住，尽量不要依赖人嘛。今天终于想到了，大感动 ~_~ 理解能力.....
分类：
其他好文 时间：
2014-12-15 23:32:00
阅读次数：
349
