codeg

摘要： 题意： n个城市之间有m条双向路。每条路要耗费一定的油量。每个城市的油价是固定并且已经给出的。有q个询问，表示从城市s走到e，油箱的容量为c，求最便宜的方案。 思路： 用Dijkstra+Heap即可求有环的动态规划. 代码： 阅读全文

摘要： 题意： 每个人对不同房有不同出价，就是就是怎样匹配卖房让收入达到最大。 思路： 建立二分图，一边为N家老百姓，还有一边为N间房子。对老百姓和房子之间估价建立一条有带权边。问题就转变为了再二分图中找出一个总权值最大的匹配，也就是加权二分图最佳匹配问题。 代码： KM算法： 阅读全文

摘要： 2017年： 区域赛网络赛 6194~6205 6206~6216 区域赛网络赛 6217~6229 2016年： 区域赛网络赛 5868~5877 5878~5891 5892~5901 区域赛现场赛 5868~5877 5878~5891 5892~59012015年： 区域赛网络赛 5437~ 阅读全文

摘要： 大综合： 杭电OJ水题大全题解：http://blog.csdn.net/ysc504?viewmode=contents 14级浙江财经大学大佬：http://blog.csdn.net/jtjy568805874?viewmode=contents 完整比赛合集：http://www.cppbl 阅读全文

摘要： 虽然网上有很多教程，但是我觉得我的很适合那些真正的小白。。。 1、下载文件 由于我要给多台电脑安装搜狗输入法，所以用的是文件夹安装，不是命令行安装。 打开官网http://pinyin.sogou.com/linux，点击自己对应的系统位数安装包，然后下载。 2、打开安装目录，调出终端。 sudo 阅读全文

摘要： QDUOJ已经开源到2.0版本了，下面的教程不再适用，仅做纪念吧！ 这几天装什么Linux、开源OJ上瘾了。。。竟然没去刷题。。。嗯，做好记录就写题啦！ 先上原始网站的图： 风格不错，很符合我的口味。 虽然它的github（https://github.com/QingdaoU/OnlineJudg 阅读全文

摘要： 应该跟着下面的步骤就OK了吧！ 1.升级软件库，更新软件 打开终端 输入 2.安装mysql5.7 (注意：mysql5.7密码需要大写字母和字符，且不少于8位) 安装的过程会有一个框，输入sql密码，按TAB切换到ok 3.安装apache2 这里要说明一下的就是ubuntu下的apache默认网 阅读全文

摘要： codeblocks建立控制台程序生成完毕后，发现自带的调试终端xterm不能进行复制粘贴操作参考了Ubuntu的更换调试终端的方法，就是把deepin下的deepin-terminal 用作调试终端，修改后就行了。 具体操作如下：更改调试终端： 使用deepin-terminal作为调试终端。只要 阅读全文

摘要： 题意： 把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点，2当成汇点，问题是要求最小割应该隔断那条边。 思路： 最小割，就是在所有割中，容量之和最小的割，这就是我的理解，而最小割的值就是最大流的值，因为 阅读全文

摘要： 题意： 每个电脑需要P个组成部分，现有N的机器，每个机器都可以对电脑进行加工，不过加工的前提是某些部分已经存在，加工后会增加某些部分。且在单位时间内，每个机器的加工都有一个最大加工容量，求能得到的最大的流量，并且输出流经的所有路径。 思路： 最大流，EK算法。先建图，这里用邻接矩阵能比较简洁，由于每 阅读全文