- 博客(7)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 怎么把自己的代码传到github上
写在前面： 弄了两小时终于搞定了，把经验整理下，方便我以后上传代码XD。本篇主要是描述在windows下如何进行代码上传的。一、注册账号，新建仓库 首先上www.github.com注册一个账号，然后点击右上角个人头像，点击”profile”，进入界面后。点击”Repositories”进入，仓库界面，点击右方的”New”即可新建一个新仓库了。二、下载git 地址：https://git-sc
2015-12-31 23:20:48
10461
转载 鲁迅：《在酒楼上》
我从北地向东南旅行，绕道访了我的家乡，就到S城。这城离我的故乡不过三十里，坐了小船，小半天可到，我曾在这里的学校里当过一年的教员。深冬雪后，风景凄清，懒散和怀旧的心绪联结起来，我竟暂寓在S城的洛思旅馆里了；这旅馆是先前所没有的。城圈本不大，寻访了几个以为可以会见的旧同事，一个也不在，早不知散到那里去了，经过学校的门口，也改换了名称和模样，于我很生疏。不到两个时辰，我的意兴早已索然，颇悔此来为多事了
2015-12-31 12:04:41
695
原创 [CodeForces 467C]George and Job[DP]
题目链接：[CodeForces 467C]George and Job[DP] 题意分析： 求一个含有n个数的序列，从其中选定k个长度为m的不想交的区间，最大和为多少？(k * m 解题思路： 设状态为dp[i][j]:前i个数，取j个区间能达到的最大值。 那么就有转移方程：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + sum[i]
2015-12-31 11:28:04
588
原创 [CodeForces 605B]Lazy Student[贪心][构造]
题目链接： [CodeForces 605B]Lazy Student[贪心][构造] 题意分析： 给出边的权值和该边是否在最小生成树内，问：能否给出一个合理的原图？ 1为在最小生成树内，0则反之；n个点，m条边，保证有n-1条边在最小生成树内，m - n + 1条边在树外。 解题思路： 直接1->2->3->4->....只要边是在最小生成树上，就这么建边，问题在于：不在树上的边怎么建
2015-12-11 00:54:23
765
原创 [UVA 10615]Rooks[二分图匹配]
题目链接：[UVA 10615]Rooks[二分图匹配] 题意分析： 给图中的每个'*'都涂上颜色，使得任意一行任意一列颜色都不重复，输出需要的最少颜色数，并输出解决方案。 解题思路： 很容易能看出，最长连续的*长度就是最少需要的颜色数了，虽然我并不知道为什么。 剩下的就是怎么输出匹配方案数了，我们将每个*点的行和列连一条边构成二分图，然而这样还有个bug，就是会出现失匹配的情况， 所
2015-12-06 23:50:44
1043
原创 [UVA 10441]Catenyms[欧拉路]
题目链接：[UVA 10441]Catenyms[欧拉路] 题意分析： 给出一组单词，问能否将他们首尾相连串成一个串，每个单词都得出现一次。 解题思路： 将单词首字母作为边的起始，尾字母作为边终点，建立有向图。原题就变成了判断图中是否存在欧拉通路或者欧拉回路，最后判一遍联通性即可。 欧拉图图相关姿势推荐博文：13、弗罗莱（Fleury）算法,求欧拉（Euler）通路/回路 本题用到姿势
2015-12-06 14:10:32
574
原创 [UVA 10459]The Tree Root[树上最长距离]
题目链接：[UVA 10459]The Tree Root[树上最长距离] 题意分析： 以树上每个点作为根，算出每个点作为根的最大深度，最大深度最小的点称为“好点”，深度最大的点称为“坏点”，输出所有的好点和所有的坏点。 解题思路： 这题只需要找到树上最远的两个端点，从这两个端点dfs更新每个点到这两个端点之一的最大距离即可。 用到的结论是：最长距离，一定是该点和这两个端点其中之一之间的
2015-12-05 21:09:11
643
数据结构与算法分析(C++版)（第三版)第五章个别习题答案
2015-10-16
数据结构与算法分析(C++版)（第三版)第四章个别习题
2015-09-25
数字识别系统预处理类
2015-09-22
数据结构与算法分析(C++版)（第三版)第三章个别习题答案
2015-09-22
The C Programming Language 2nd Edition（英文原版，包含答案）
2014-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人