求树的最大路径和(Binary Tree Maximum Path Sum)...
分类:
其他好文 时间:
2014-05-18 18:25:41
阅读次数:
235
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,最后铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法
思路:插头DP的变形,只要多考虑1X1的情况即可,然后DP多开一维表示使用1X1的个数
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-18 18:21:46
阅读次数:
208
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。
dijkstra,只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-05-18 15:14:22
阅读次数:
235
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
分类:
其他好文 时间:
2014-05-18 13:36:58
阅读次数:
208
【题目】
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only n...
分类:
其他好文 时间:
2014-05-18 10:22:34
阅读次数:
367
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类:
其他好文 时间:
2014-05-18 09:52:49
阅读次数:
410
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意:我推荐的这篇博客里说的那个代码有bug,我觉得没问题,而是博主在用的时候写错了,博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类:
其他好文 时间:
2014-05-18 08:26:39
阅读次数:
266
之前看过Python学习的经验,说以工程为导向学习。
自己分析了一下,一般接触Python的都有一定的其他语言基础,对于程序设计的基本逻辑,语法都有一个大概的了解。而Python这种脚本语言,没有过于独特的语法,在一定的其他语言的基础上,更是可以直接上手的。
之前看Python简明教程,半天没有进度。正好遇上Python爬虫项目,直接上手,方便快捷。
网站:http://acm.njupt.edu.cn/welcome.do?method=index,正值系统更新,于是写一个备份代码的爬虫。...
分类:
编程语言 时间:
2014-05-18 08:25:35
阅读次数:
461
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:
其他好文 时间:
2014-05-18 05:30:06
阅读次数:
358
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4648
Magic Pen 6
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1857 Accepted Submiss...
分类:
其他好文 时间:
2014-05-18 04:56:14
阅读次数:
317