题目链接：http://codeforces.com/contest/616/problem/C 题意就是 给你一个n行m列的图，让你求’*‘这个元素上下左右相连的连续的’.‘有多少(本身也算一个)，每个’*‘的结果取模10。要是为’*‘输出结果，否则输出’.‘。 这个题目就是让你求连续的'.'联通
分类：
移动开发 时间：
2016-02-05 01:29:41
阅读次数：
260
多久没写东西了啊。。。。两道拓扑排序Liv.1的题。。。。方法是一样的~~《拓扑排序·二》题目：http://hihocoder.com/contest/hiho81/problem/1一个电脑网路，单向边，如果存在边u->v，那么u的病毒会感染到v。要点，不存在环！那么如果u的入度=0的话，那么u...
分类：
编程语言 时间：
2016-01-22 13:29:30
阅读次数：
241
不easy啊。最终能够补第二个题了。！顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）题目大意：有一个n*m的矩阵。每个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每个位置能填0~k之间的哪个数。假设有多种可能输出“Not Unique”，假设没有解输出...
题目链接~~>做题感悟：这题比赛时想了好久才做出来。赛后一想事实上就是 01 背包一下，记录各个体积的最优值就能够了，比赛时想多了。解题思路： 我直接开的二维数组 dp[ i ] [ j ] 代表达到体积 i ,做了 j 道题所达到的最优状态 ： dp[ i ] [ j ] = { dp...
分类：
移动开发 时间：
2016-01-08 13:12:47
阅读次数：
235
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=102419#problem/C题意：给你n×m的格子，每个格子你可以选择给1，或者使它上下左右（如果有）的数字乘2，你对每个格子操作的先后顺序是自由的，求所有格子数字总和的最大值。t组（小于...
分类：
移动开发 时间：
2016-01-05 22:24:05
阅读次数：
233
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103223#problem/B这道题用经典的dijsktra算法，大概思路就是用dist[x]存储x到已经确定集合的最短路，n次循环到这个这个最小值，然后更新其他点到新集合的最短路即对应的d...
分类：
编程语言 时间：
2015-12-31 00:04:07
阅读次数：
401
http://codeforces.com/contest/602/problem/B这道题的两种做法，滑窗+线段树查询区间最值：#include#define REP(i,a,b) for(int i=a;i>1; build(a,l,m,rt>1; int res=-...
分类：
移动开发 时间：
2015-12-01 01:30:43
阅读次数：
235
个人算法训练题集：http://acm.hust.edu.cn/vjudge/contest/toListContest.action#contestType=0&contestRunningStatus=0&contestOpenness=0&title=风斩冰华&manager=密码xwd，欢迎...
分类：
编程语言 时间：
2015-11-09 22:13:48
阅读次数：
345
题目大意：有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时的边的最短长度的最大值是多少。题目分析：如果已知这个最短距离的最大值d，则问题就变成了：用长度不小于d的边能否构成一个总权值不大于cost...
分类：
编程语言 时间：
2015-10-27 23:49:44
阅读次数：
284
对于一个定长(size = n)的数列a, 若其存在“位置相关”的子集（含空集）使得该子集所有元素之和为k，那么将数列a计数。其中数列a中任一元素a[i]在[0, l]内自由取值。数据条件0≤n, k ≤ 20, 0≤ l ≤ 1e9,计数结果对mod = 1e9 + 7取模。无论直接计数还是考虑从...
分类：
移动开发 时间：
2015-10-18 19:58:45
阅读次数：
207
