思路:
暴力解法,将第一个链表的所有结点放进HashSet,然后看第二个链表从头开始的第一个存在HashSet中的元素就是两个链表相交的地方。
方法不够好,题目说的空间复杂度最好为O(1)...
分类:
其他好文 时间:
2015-02-07 17:32:48
阅读次数:
230
题意:这题的意思有一个2*n的矩形,要给这个矩形涂色每次可以涂一个矩形形状的某种颜色,允许新颜色覆盖旧的颜色求最少多少步可以求出。(1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4012
准备拿这题学位压缩,结果看不懂题解...,然后一气之下去学状压dp...才看懂了什么是位压缩,才看懂了这题的题解,然后自己码出来了,一题好题就这么被我水掉了...
分类:
其他好文 时间:
2015-02-06 11:27:30
阅读次数:
171
题目:http://poj.org/problem?id=1265题意:题目解析:#include #include #include #include #include #include #define inf 0x3f3f3f3f#define eps 1e-9typedef long long...
分类:
其他好文 时间:
2015-02-05 21:52:31
阅读次数:
227
很有意思的题目 IP地址的知识相关 然后本质是一个模拟 涉及很多有趣的位运算 好题
分类:
Web程序 时间:
2015-02-01 12:01:38
阅读次数:
217
这道题目关于字符串的题目,当时在处理保留小数点后2位卡住了,在c++中
cout
我想用stringstream stream 进行保存,然后。。。其实在c中用sprintf(out,"%s %.2f",name,avg);
第二个教训要看好题目
对数据转换问题上 用sprintf sscanf好处理
float sum(int score[],int n)
{
float d=...
分类:
其他好文 时间:
2015-01-31 23:16:53
阅读次数:
303
题目链接:http://poj.org/problem?id=1845定义: 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k,将a乘...
分类:
其他好文 时间:
2015-01-25 17:56:19
阅读次数:
195
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695题目解析:Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k.题目又说...
分类:
其他好文 时间:
2015-01-25 16:27:29
阅读次数:
175
原题地址一道考察"工程"能力的好题,但是你丫能说明一下规则不。。用状态机求解:当遍历完字符串后:1. 绿色的状态至少要出现1个2. 红色的状态不能作为终结状态代码: 1 enum Status { 2 PRE_PADDING, 3 SIGN, 4 NUMBER_BEFORE_POINT,...
分类:
其他好文 时间:
2015-01-23 16:09:10
阅读次数:
199