文章

归并排序求逆序对 鸣谢：感谢zyf神犇告诉了我怎么用归并排序求逆序对！ 另：这是我的第一份归并排序的代码，也是第一份求逆序对的代码 1. 什么是逆序对 对于一个包含N个非负整数的数组A[1..n]，如果有i < j，且A[ i ]>A[ j ]，则称 (A[ i] ,A[ j] ) 为数组 A 阅读更多…

1. 下载 project-lemon 我这里提供一个下载链接（这都得感谢中国强大的防火墙！），版本是 1.2 的：点击下载=￣ω￣=（点击下载出现一堆乱码的请右键下载链接，再点 “链接另存为” 即可）Google code 上的官方下载地址（已被墙了，你没事做可以翻个墙也没人拦你）：https 阅读更多…

我发现网上教程倒是不少，但是真正能用的没几个，所以在这里发一下教程 1. 打开终端，执行命令： sudo apt-get install libc6:i386 lib32stdc++6 lib32z1 然后就没了，也不用重启……

Ubuntu 安装网易云音乐 之前有个同学要我帮他（或她）装网易云音乐，还要我发个教程，所以……就在这里发了呗～ 上官网下载网易云音乐的安装包。 http://music.163.com/ 在顶上的菜单栏中选择 “下载客户端”，选择 “Linux 版”，选择 “ubuntu16.04”，开始下载。 阅读更多…

终于搬好博客了！ 真是累死了…… 由于之前一直是用的 my father’s　服务器の81 号端口，十分不爽，所以折腾了半天搞了个空间，把域名绑定了一下。最烦躁的是导入数据，之前直接导出 sql 数据库和网站文件再导入失败了（十分都比，打开空间直接跳到以前的服务器上……／（ㄒｏㄒ）／～～ 阅读更多…

1. 什么是网络流 网络流 (network-flows) 是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Desc 阅读更多…

1. 题目 传送门＝￣ω￣＝ problem XX 星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数 s,s 是在 0 和 1 间的实数 (包括 0，1)，一条从 u 到 v 的通道 P 的安全度为 Safe(P) = s(e1)s(e2)…s 阅读更多…

题目大意 就是说，用一个二进制数描述一个奶牛，如果该位是 1，表示奶牛有这个特征，如果为 0，表示没有。所有奶牛站成一排，你要找出其中一串奶牛，对于每一个特征，这一串奶牛中拥有该特征的奶牛数相同，求这一串奶牛最长的长度。 输入格式 n 表示奶牛数量（n<=100000) k 表示特征数量（n& 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题目描述 Description Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z 小镇附近共有 N(1<N≤500) 个景点（编号为 1,2,3,…,N），这些景点被 M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间 阅读更多…