题目链接： https://cn.vjudge.net/problem/UVA-227 ...
分类：
其他好文 时间：
2018-04-16 12:02:36
阅读次数：
155
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=355 题目大意： 有一个数字图像设备有N行，每行有25个字符。第一列和第25列都是 ...
分类：
系统相关 时间：
2018-04-15 21:00:06
阅读次数：
188
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index ...
分类：
其他好文 时间：
2018-04-14 15:29:37
阅读次数：
265
分金币 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275 将金币分给n个人，要求每个人的金币数相同且转移的最少 只有不断学习 ...
分类：
其他好文 时间：
2018-04-14 15:24:02
阅读次数：
149
消元 高斯消元 高斯——约当消元法 运算量比高斯消元略大（将系数矩阵化为对角矩阵），但是代码更简单（少了回调过程） https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate ...
分类：
其他好文 时间：
2018-04-14 15:22:34
阅读次数：
177
最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi ...
分类：
其他好文 时间：
2018-04-14 15:21:17
阅读次数：
148
题意:一开始给出一个序列$1,2...n$,然后$m$次操作,每次把$[l,r]$翻转并且拼接到序列的后面,求最后形成的序列 打个pushdown标记就好 ...
分类：
其他好文 时间：
2018-04-14 12:28:54
阅读次数：
166
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） ...
分类：
其他好文 时间：
2018-04-13 20:29:28
阅读次数：
166
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2629 题意： 输入两个非负整数a、b和正整数n（0≤a,b<2^64，1≤n≤1000），你的任 ...
分类：
其他好文 时间：
2018-04-13 14:31:37
阅读次数：
121
题意：给你一个地图，求联通块的数量。 题解： for(所有还未标记的‘@’点） 边dfs边在vis数组标记id，直到不能继续dfs。 输出id及可； ac代码： ...
分类：
移动开发 时间：
2018-04-12 22:33:30
阅读次数：
199
