摘要：
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1703Sample Input15 5A 1 2D 1 2A 1 2D 2 4A 1 4Sample OutputNot sure yet.In different gangs.In the same gang.题目解读：T组数据，每组... 阅读全文
摘要：
转载地址：http://blog.csdn.net/qwerty_xk/article/details/12749961题：只有2 3 5 这三个因子的数，求第1500个 设1为第一个丑数，求第1500个丑数解法：1 简单的暴力搜索，对每个数进行因子判别，直到搜到第1500个评价：耗时 不可取2 将... 阅读全文
摘要：
Expanding RodsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13516Accepted: 3484DescriptionWhen a thin rod of length L is heated n degrees,... 阅读全文
摘要：
问题的提出：是否可以用线性数据结构的方法解决动态统计子树权和的问题呢？有的，树状数组。假设当前数组为a[]，元素个数为n。1. 子区间的权和数组为sum，那么数组a[]中 i 到 j这段区间的数组元素和为sum[i,j]=a[k]的累加 【k属于(i->j)】2. 现在定义前缀和数组s[]，s[i]... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1330Sample Input2161 148 510 165 94 68 44 101 136 1510 116 710 216 38 116 1216 752 33 43 11 53 5Sample Output43n个节点、n-1... 阅读全文
摘要：
题目：http://poj.org/problem?id=3080Sample Input32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... 阅读全文
摘要：
Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 11462Accepted: 5558DescriptionA robot has been programmed to follow the instruct... 阅读全文
摘要：
题目：http://poj.org/problem?id=1265Sample Input241 00 1-1 00 -175 01 3-2 2-1 00 -3-3 10 -3Sample OutputScenario #1:0 4 1.0Scenario #2:12 16 19.0注意：题目给出的... 阅读全文
摘要：
Sample Input51 4 2 5 -124-12 1 2 4Sample Output21 4题目：给你两个数字序列，求出这两个序列的最长公共上升子序列。输出最长的长度，并打表输出。可能存在多种正确答案，故此题是special judge！分析：dp[i][j] : A[1...i]和B[1... 阅读全文