转载请注明出处 CSDN ametake版权所有
题目描述 Description
数字三角形必须经过某一个点，使之走的路程和最大
输入描述 Input Description
第1行n，表示n行
第2到n+1行为每个的权值
程序必须经过n div 2,n div 2这个点
输出描述 Output Description
...
分类：
其他好文 时间：
2015-07-28 21:11:40
阅读次数：
199
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这是经典的老题了 来源是08年NOIP提高组
上题目
题目描述 Description
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了...
分类：
编程语言 时间：
2015-07-13 16:10:56
阅读次数：
508
恩。CCC加拿大的题目为什么一直这么无可救药···好吧这不是重点重点是他题干还那么长翻译还那么让人无力吐槽，恩···
先放题目？算了吧，不粘坑人翻译了，虽然好像是腐女福利的样子= =简而言之就是球路径个数，有的点不能通过，就是e数组为false的点。
直接上代码
{CSDN:CODE:o1I4c3P4g8v5V379J1L7}
——秋水时至，百川灌河。泾流之大，...
分类：
其他好文 时间：
2015-06-21 12:00:15
阅读次数：
136
小兔的棋盘
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6922 Accepted Submission(s): 3708
Problem Description
小兔的叔叔从外面旅游回来给她带来了一个礼...
分类：
其他好文 时间：
2015-01-18 21:14:45
阅读次数：
276
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078
题目大意：一个胖老鼠要在一个n*n大小的棋盘里吃奶酪，这个老鼠每一步最多能走k单位远，而且每走一步，必须走到比当前点奶酪数多的点那去。告诉你这个棋盘里每个点上的奶酪个数，求这个老鼠最多能吃多少奶酪。
思路：类似于棋盘DP的记忆化DFS，直接搜加记忆答案就可以了。
#include
#in...
分类：
其他好文 时间：
2014-11-06 17:33:37
阅读次数：
200
思路：这题棋盘DP或者搜索，或者暴力都可以，因为棋盘比较小。
这里用的双向dfs。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) me...
分类：
其他好文 时间：
2014-08-30 21:45:50
阅读次数：
340
