摘要： 题目传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18201其实是一道不算难的DP，但是搞了好久，才发现原来是题目没读清楚，囧，原序列那里简直太坑了，看了别人好多的都是用最长公共子序列，但是我用的是最长上升子序列来做，... 阅读全文

摘要： 题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar... 阅读全文

摘要： 最近开始重新复习了一下暑假学的那些东西，dfs，bfs，dp，啥的 都要打好基础，并且深入理解， 照着oyk的推荐开始了AK usaco之旅，呵呵 真想赶上他的速度啊。 过一阵子之后又要开始板刷SGU系列，听说业界的评价非常高，属于可以AK的一类OJ，但估计要很大的决心才有可能把？ 到时还... 阅读全文

摘要： 题目传送门http://acm.hdu.edu.cn/showproblem.php?pid=5074$dp[i][j] =$ 表示数列前$i$个数以$j$结尾的最大分数 $dp[i][j] = -1$ 表示不可能取到。当$b[i] = -1$ 时:$$dp[i][j] = \max(dp[i][j... 阅读全文

摘要： 玩acm大概也有半年了吧，大概是从大一下学期中后段的那一段时间开始接触acm的，暑假参加了集训之后，就开始了区域赛的网络赛的选拔，哎弱校没人权，最终组好的队伍也就那么四五队，弱校的acm氛围简直太差了，无法吸引很多的学生一起来玩耍，网络赛选拔的时候我们队是零贡献的，因为，有些师兄队要和我们共用一... 阅读全文

摘要： 如果我们需要在某个整数区间打一个幂表的话，有一个方法比较好用，比如我们要在1~5000之间，打满 1^1, 1^2, 1^3............... 1^5000 2^1, 2^2, 2^3............... 2^5000 3^1, 3^2. 3^3............... ... 阅读全文

摘要： 题目链接 请猛戳~DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test ca... 阅读全文

摘要： 第一道题 Beautiful Palindrome Number，简单组合计数问题，手算打表就好~大概十五分钟左右搞定【第一次 提交竟然 wa了一次 有一个小小的坑在那。。。。 /********************************* Author: jusonalien Email ... 阅读全文

摘要： POJ 1330　DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show... 阅读全文

摘要： 拦截导弹 来源：NOIP1999(提高组) 第一题某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有... 阅读全文