题目：http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2017-03-16 20:00:23
阅读次数：
196
题意：给定一个N*N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出。 ...
分类：
其他好文 时间：
2017-03-16 17:21:46
阅读次数：
128
在Dota游戏中有一种匹配玩法，任意5人以下玩家组队，加入匹配系统，由系统组合出5人 vs 5人的组合进行游戏，比如2人+3人 vs 1人+4人。抽象出这个问题，就变成两边各有m个玩家，最多允许n个人组队(n <= m)，计算所有的组合方式。思路是，先考虑单边阵营的组合，比如5人，可以1+4，2+3 ...
分类：
其他好文 时间：
2017-03-16 03:16:50
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 ...
分类：
其他好文 时间：
2017-03-16 03:08:34
阅读次数：
214
描述 zgx给了你一个n边的多边形，这个多边形每个顶点赋予一个值，每条边都被标上运算符号+或*，对于这个多边形有一个游戏，游戏的步骤如下：（1）第一步，删掉一条边；（2）接下来n-1步，每步对剩下的边中的一条进行操作，用一个新的顶点取代这条边。将这条被取代的边两端的顶点的整数值通过边上的运算得到的结 ...
分类：
其他好文 时间：
2017-03-15 18:40:48
阅读次数：
210
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27582 Accepted Submission(s): 9 ...
分类：
其他好文 时间：
2017-03-13 22:02:05
阅读次数：
213
思路： 模拟，dfs。 注意题目中的trick，输出一块的时候不要把其他块也输出了。 实现： ...
分类：
其他好文 时间：
2017-03-13 16:21:08
阅读次数：
222
第一种dp从后往前： dp[i]表示以a[i]为起点的最长上升非降子序列的长度 a[8]={10,2,2,4,12,23,34,2} dp[8]={4,6,5,4,3,2,1,1}; 代码实现： 第二dp从前往后: dp[i]表示以a[i]为终点的最长上升非降子序列的长度 a[8]={10,2,2, ...
分类：
其他好文 时间：
2017-03-12 19:26:27
阅读次数：
148
