http://acm.hdu.edu.cn/showproblem.php?pid=5015
因为是个二维的递推式，当时没有想到可以这样构造矩阵。从列上看，当前这一列都是由前一列递推得到。根据这一点来构造矩阵。令b[i]代表第i列，是一个(n+2)*1的矩阵,即b[1] = [1,233......]，之所以在加了两行，是要从前一个矩阵b[i-1]得到b[i]中的第二个数2333...，...
分类：
其他好文 时间：
2014-09-17 21:57:12
阅读次数：
383
题意：有W、E两个跑道，在每个时刻每个跑道的飞机都从0开始编号，而且每个时刻都有Wi和Ei架飞机到达这两个跑道。而且每个时刻只能选择一个跑道的一架飞机起飞。问如何选择才能使得飞机的最大编号最小。(每个时刻算编号时是在飞机起飞之前的)思路：又是一个最大值最小的问题，可以用二分，不过怎么二分我没有想到。...
分类：
其他好文 时间：
2014-09-16 21:52:01
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014解题报告：西安网赛的题，当时想到一半，只想到从大的开始匹配，做异或运算得到对应的b[i]，但是少了一个操作，ans[i] = temp，却没有想到ans[temp] = i;所以就一直卡在这里了，因...
分类：
其他好文 时间：
2014-09-14 23:28:07
阅读次数：
219
为什么要写一个端口扫描的程序，Java来写不是很方便吗？因为我也没有想到什么例子能够方便的来练习。于是想到以前找到的端口扫描的C代码，于是想用他们来练习。扫描服务端端口的方式有许多种，最简单的就是直接去连接该端口，复杂一些的就是看SYN的应答。其他方式就不说了。下面的portScan.c位于jni目...
分类：
移动开发 时间：
2014-09-13 22:42:36
阅读次数：
234
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
唉＝ ＝这道题我都想到了tarjan缩点，但是没有想到最后一步啊＝ ＝我们很容易想到反向建边然后缩点，这时候我们看由多少个联通块的入度为0，如果为1个，那就输出这个块的大小，否则输出0；#include #include #include #include using namespace std;c...
分类：
其他好文 时间：
2014-09-01 21:08:43
阅读次数：
278
发现程序错误最好的方法就是执行程序。在程序执行过程中，我们利用我们的眼睛，或者通过我们编写的断言和子系统一致性检查等自动测试的工具来发现错误。虽然断言和子系统检查都很有用，但是如果程序员事先没有想到应该对某些问题进行检查，那么也就无法保证程序没有问题。
程序员可以在代码中设置断点，一步步跟踪代码的运行，观察输入变为输出的过程。程序员测试其程序最好的方法就是对程序进行逐条跟踪，对中间的结果进行认真...
分类：
编程语言 时间：
2014-08-29 21:25:44
阅读次数：
337
代码是其次，可能有很多不足，而且有一个功能没有实现，那就是方块的变形，没有想到一个很完美的解决方案。下面说一下我的思路，因为当时做的时候，并没有看其他人的思路，故而不知道自己是否走了弯路，先制作四个基础小方块model，所有的积木都是由这四个方块组合而成。感觉问题的难点就在于判定运动终止，这里我设定...
分类：
Web程序 时间：
2014-08-26 13:04:46
阅读次数：
649
http://acm.hdu.edu.cn/showproblem.php?pid=4973
有两种操作
D l r 将【l,r】区间翻倍
Q l r询问[l,r]中相同数字出现的最多次数
比赛的时候脑子太乱了，没有想到怎么做。发现每次翻倍序列的长度都在变化，区间对应的数也在变，没有思路。
但是静下心来想一想，思路还是挺清晰的。
无论怎么翻倍，序列中的数都是连续的，范围...
分类：
其他好文 时间：
2014-08-22 23:52:49
阅读次数：
500
题目：uva10626 - Buying Coke(记忆话搜索）
题目大意：给你3种价值的硬币， 1， 5， 10现在要求你取自动售卖机买可乐，一瓶可乐价值8，给你要求买的可乐的数目，和三种硬币的数目，问你最少需要投多少硬币。自动售卖机会根据你投入的钱来找零，可以的话找出的零钱硬币会最少。
解题思路： 这题之前没有想到可乐的已经购买瓶数是隐含在剩余的硬币情况中，换句话说就是你买...
分类：
其他好文 时间：
2014-08-22 22:36:14
阅读次数：
220
