- 博客(7)
- 资源 (12)
- 收藏
- 关注
原创 怎么把自己的代码传到github上
写在前面: 弄了两小时终于搞定了,把经验整理下,方便我以后上传代码XD。本篇主要是描述在windows下如何进行代码上传的。一、注册账号,新建仓库 首先上www.github.com注册一个账号,然后点击右上角个人头像,点击”profile”,进入界面后。点击”Repositories”进入,仓库界面,点击右方的”New”即可新建一个新仓库了。二、下载git 地址:https://git-sc
2015-12-31 23:20:48 10523
转载 鲁迅:《在酒楼上》
我从北地向东南旅行,绕道访了我的家乡,就到S城。这城离我的故乡不过三十里,坐了小船,小半天可到,我曾在这里的学校里当过一年的教员。深冬雪后,风景凄清,懒散和怀旧的心绪联结起来,我竟暂寓在S城的洛思旅馆里了;这旅馆是先前所没有的。城圈本不大,寻访了几个以为可以会见的旧同事,一个也不在,早不知散到那里去了,经过学校的门口,也改换了名称和模样,于我很生疏。不到两个时辰,我的意兴早已索然,颇悔此来为多事了
2015-12-31 12:04:41 726
原创 [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 606
原创 [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 782
原创 [UVA 10615]Rooks[二分图匹配]
题目链接:[UVA 10615]Rooks[二分图匹配]题意分析:给图中的每个'*'都涂上颜色,使得任意一行任意一列颜色都不重复,输出需要的最少颜色数,并输出解决方案。解题思路:很容易能看出,最长连续的*长度就是最少需要的颜色数了,虽然我并不知道为什么。剩下的就是怎么输出匹配方案数了,我们将每个*点的行和列连一条边构成二分图,然而这样还有个bug,就是会出现失匹配的情况,所
2015-12-06 23:50:44 1063
原创 [UVA 10441]Catenyms[欧拉路]
题目链接:[UVA 10441]Catenyms[欧拉路]题意分析:给出一组单词,问能否将他们首尾相连串成一个串,每个单词都得出现一次。解题思路:将单词首字母作为边的起始,尾字母作为边终点,建立有向图。原题就变成了判断图中是否存在欧拉通路或者欧拉回路,最后判一遍联通性即可。欧拉图图相关姿势推荐博文:13、弗罗莱(Fleury)算法,求欧拉(Euler)通路/回路本题用到姿势
2015-12-06 14:10:32 595
原创 [UVA 10459]The Tree Root[树上最长距离]
题目链接:[UVA 10459]The Tree Root[树上最长距离]题意分析:以树上每个点作为根,算出每个点作为根的最大深度,最大深度最小的点称为“好点”,深度最大的点称为“坏点”,输出所有的好点和所有的坏点。解题思路:这题只需要找到树上最远的两个端点,从这两个端点dfs更新每个点到这两个端点之一的最大距离即可。用到的结论是:最长距离,一定是该点和这两个端点其中之一之间的
2015-12-05 21:09:11 660
数据结构与算法分析(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关注的人