2014年12月_Bingo_冰阔落

12月 11月 10月 09月 08月 07月

转载 Ubuntu 14.04 下手动安装Firefox的Flash插件

有时候我们需要在Ubuntu下采用手动安装一些软件，比如Firefox的Flash插件。Adobe® Flash® Player 是一款轻量级浏览器插件，具有丰富的 Internet 应用运行时间，提供持续的迷人用户体验、绝妙的音频/视频回放效果和刺激的游戏。Flash Player 已在超过 13 亿系统中安装，是提供高度集成且丰富的 Web 内容的标准应用。相关阅读：Ubuntu

2014-12-30 22:21:11 1640

转载 vim复制

用vim这么久了，始终也不知道怎么在vim中使用系统粘贴板，通常要在网上复制一段代码都是先gedit打开文件，中键粘贴后关闭，然后再用vim打开编辑，真的不爽；上次论坛上有人问到了怎么在vim中使用系统粘贴板，印象里回复很多，有好几页的回复却没有解决问题，今天实在受不了了又在网上找办法，竟意外地找到了，贴出来分享一下。如果只是想使用系统粘贴板的话直接在输入模式按Shift+Inset

2014-12-30 19:54:35 1439

原创 UVA - 567 Risk

题目大意：固定有 20 个点，然后输入 19 行的数据，每一行先输入一个n，表示该行还有 n 个数，然后输入 n 个数，表示每个数与该行的序号数相同的点有连接，并且权值为 1，在数入 m，表示有 m 次询问，每个询问包含两个数值 a , b，输出 a~b 间的最短路径解题思路：Floyd算法#include #include int main() { int n, x,

2014-12-13 18:36:42 1526

原创 UVA - 10048 Audiophobia

题目大意：有n个城市，和m条街道，每条街道有一个噪音值，q次去问，从城市a到城市b，路径上分贝值的最大值最小为多少解题思路：Floyd变形#include #include using namespace std;int main() { int C, S, Q, cnt = 0, d[110][110]; while (scanf("%d%d%d", &C, &S,

2014-12-13 16:15:30 1473

原创 UVA - 10158 War

题目大意：有 n 个人，若干个命令，每个人分属于不同的国家，并且代表国家与其他代表会谈，这将决定国与国之间的同盟关系，1：a 与 b 结盟 2：a 与 b 决裂（成为敌人） 3：判断 a 与 b 是否为同盟（不包括不确定） 4：判断 a 与 b 是否为敌人。( 注意：同盟的同盟是同盟，敌人的敌人是朋友。添加新的关系时与已有的关系冲突的话输出-1 )解题思路：开一个 2 * n 的

2014-12-13 13:35:55 1504

原创 UVA - 10608 Friends

题目大意：给出 n 和 m，表示有 n 个人和 m 组关系，然后给出 m 行数据，每行数据含 a、b 表示 a 和 b 为一组的，问最后哪一组人数最多，输出最多的人数解题思路：可以说是一道裸的并查集，开一个 cnt 数组用于记录各组的人数，初始值为 1，然后每次合并两个组的时候 cnt 数组也要想加，最后输出最大的 cnt[i] 就可以了#include int A[30010]

2014-12-13 11:24:20 1515

转载最短路径—Dijkstra算法

Dijkstra算法 (转载：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html)1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很

2014-12-04 21:18:01 1678