先看如下一道改错题： #include #include using namespace std; void print(vector); int main() { vector array; array.push_back(1); array.push_back(6); array.push_ba...
分类：
其他好文 时间：
2015-03-31 00:42:24
阅读次数：
117
题目链接：点击打开链接
解题思路：
一道看不出来是并查集的并查集题，做来做去还是觉得九野的题集不错。题目大意就是有一个n位的密码串，每位可能是a到z间的任意一个字母。m行输入区间[ l , r]，代表这个区间可以同时做+1操作，如果一组密码通过有限次增加变成另一组密码，那么我们认为这两组密码是相同的。求在m个区间下有多少种不同的密码。
暴力来看是求26^n，当有cnt个不同区间加进来...
分类：
其他好文 时间：
2015-03-17 15:56:11
阅读次数：
156
本次测试分为以下几个阶段：注释：a[0],a[1],a[2],a[3],a[4],a[5],a[6]分别表示题目数，是否有乘除法。运算数的范围，结果是否有负值，打印的列数，输入每行的间隔数第一：测试题目是否重复因为在程序中引用了srand函数，并写了头文件，所以基本不会出错，题目时不会重复的，除非出...
分类：
其他好文 时间：
2015-03-16 14:08:34
阅读次数：
127
由于错题点击提交后不能在进入，所以只能记下小部分开始就弄不清楚的Obj-c的题目（希望能改进一下，这样更利于学习）。 1、Obj-c中变量的作用域问题。Obj-C语言支持用public、private和protected对其作用域进行设定。其中默认值为protected，表示在这个类及其派生类...
分类：
其他好文 时间：
2015-03-09 14:10:45
阅读次数：
99
有一道非常经典的题目，如果对虚拟机加载类的过程不熟悉，很容易就答错，题目如下：
public class Singleton
{
public static Singleton instance = new Singleton();
public static int a;
public static int b = 0;
private Singleton()
{
a++...
分类：
其他好文 时间：
2015-02-27 10:08:33
阅读次数：
167
题目大意：给定一棵树，令a[i]为从第i个节点出发的最长链，求a[i]中最长的区间，满足区间内最大值与最小值之差不超过m
读错题害死人，脑残害死人
求a[i]显然是树形DP
考虑从一个点出发的链可以从子节点走，也可以从父节点走
因此我们DP两次，第一次求出从子节点走的最长链，第二次求出从父节点走的最长链，两次取max就是答案
但是直接DP会有问题，因为从父节点走的最长链可能是从自己的子树...
分类：
其他好文 时间：
2015-02-26 18:41:44
阅读次数：
128
题目地址：HDU 3072
这题一开始理解错题目意思了。。（不得不吐槽一下题目意思确实不好理解。。）用的强连通+最小生成树做的。。。然后错了好多遍。。。sad。。题目意思是从一个给定点向其他所有点通信的最少花费，那么入度为0的点肯定是那个给定点。然后对于其它点，枚举就好了。找一个到他花费最少的点的花费。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-22 23:06:31
阅读次数：
243
1.严重: Exception starting filter struts2 java.lang.ClassNotFoundException: org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter解答：web....
分类：
编程语言 时间：
2015-02-20 18:32:56
阅读次数：
147
A Maximum in Table B Painting Pebbles C Sums of Digits D Restoring Numbers E Pretty Song F Progress Monitoring 总结 1. B题一开始有些马虎，没有读完题就开始做，结果理解错题意WA了一次（...
分类：
其他好文 时间：
2015-02-03 10:58:53
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=4908题意:求一个[1,N]的全排列中以M为中位数的子序列的个数思路:隔了好久填个坑...当初理解错题意了一开始直接写了个二重循环来扫直接TLE了...搜了下才想到该怎么用一重解决...代码: 93MS 1524K...
分类：
其他好文 时间：
2015-02-03 06:56:46
阅读次数：
187
