A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单,做法也很简单。DP一下就好了。
dp[i][0]:到当前位置,没有任何数改变,得到的长度。
dp[i][1]:到当前位置,改变了一个数,得到的长度
不过需要正向求一遍,然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-24 23:12:33
阅读次数:
216
A题:Couple doubi
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了,刚开始根本就没什么思路,刚开始看题的时候有点像费马小定理,但是这个定理我只知道,然后没用过。看了下定义,有点不一样的是反着的,然后反着的我又不会转化,尼玛,就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发,然后我重新看了下题意,然后队友才...
分类:
其他好文 时间:
2014-07-23 13:09:56
阅读次数:
263
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12812一直弄错了一个题意,教训啊,比赛最怕的就是弄错题意了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类:
其他好文 时间:
2014-07-22 00:10:34
阅读次数:
228
题目的意思是:
给了一个无穷大Pascal矩阵,定义了powers,然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。
最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。
感觉可以用矩阵快速幂做。
然后,不用快速幂的话,你会惊奇的发现,变成了找规律的题了...
答案成了 comb(i,j) * P^(i-j)
对于comb(i,j),利...
分类:
其他好文 时间:
2014-07-18 12:37:08
阅读次数:
191
A:选取两点一边就可以了,很明显可以想出来。。。
但是一开始看错题了,sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类:
其他好文 时间:
2014-07-08 15:55:50
阅读次数:
212
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意:给两个长度小于10^6且相等的合法的正整数,你可以任意组合每个数中的数字,但不能有前导零。两个数相加的规则如题,相加不进位。问可以得到的A+B的最大值。
都看错题意了,一直以为数的大小是小于10^6,队友用了一个ms很高端的函数对字符串全排列,枚举求最大值。结果WA到死。其实...
分类:
其他好文 时间:
2014-07-06 09:36:28
阅读次数:
194
0628:051 OK053 1-192!加油了,每天至少100道吧明天复习一下626,627,628这几天的成果先看一遍对的,再看一遍错的!!最少要把051复习一遍0629:今天忙了太久只看了051前两页的错题!明天任务: 051后几页的错题。 053所有的错题。
分类:
其他好文 时间:
2014-07-02 00:48:23
阅读次数:
208
这次运气真好。。。要是区域赛也有这样的运气就好了。 怎么说呢,这次比赛事实上有非常多不尽人意的地方,比方不给发气球,不给判题,判错题,题目描写叙述有问题,题目数据有问题,和不给判题等等。。 热身赛,上来提前发了题目,然后发现pc^2上不去。。。这尼玛,深深的恶意啊,赶...
分类:
其他好文 时间:
2014-06-21 10:55:58
阅读次数:
423
写了好久,终于写成了.第一次zai leecode错题,题目质量很高,适合面试,与 1.归并排序是稳定的,在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度,我们都知道归并排序的最好最坏最差复杂度为nlogn,空间复杂度为n,在链...
分类:
编程语言 时间:
2014-06-15 00:02:45
阅读次数:
402
BNUOJ 34982 Beautiful Garden
题目地址:BNUOJ 34982
题意:
看错题意纠结了好久。。。
在坐标轴上有一些树,现在要重新排列这些树,使得相邻的树之间间距相等。
刚开始瞄了一眼以为是求最短的移动距离...后来发现是求最少去移动的树的数量。
分析:
刚开始想错了,以为任意取两棵树,作为相邻的两棵树就行了,吃了好多个wa后,发现这个有...
分类:
其他好文 时间:
2014-06-03 05:04:01
阅读次数:
183