2018年3月20日
软件补丁问题（网络流24题）
摘要： 洛谷题目链接：软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些 阅读全文
posted @ 2018-03-20 21:47 Brave_Cattle 阅读(576) 评论(0) 推荐(0) 编辑
飞行员配对方案问题（网络流24题）
摘要： 洛谷题目链接：飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国 阅读全文
posted @ 2018-03-20 16:45 Brave_Cattle 阅读(409) 评论(0) 推荐(0) 编辑
[NOIp普及组2011]瑞士轮
摘要： 洛谷题目链接：瑞士轮 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛 阅读全文
posted @ 2018-03-20 15:47 Brave_Cattle 阅读(3083) 评论(0) 推荐(0) 编辑
2018年3月18日
如何在Linux上安装QQ
摘要： 转载自kkk博客 首先我们需要在wine的官网上安装一个wine. https://wiki.winehq.org/Ubuntu_zhcn 按照上面的提示一步步来,做完之后点下面的链接下载 https://pan.baidu.com/s/1CqH7XuQ7IO8UYnynkRPXrg 密码: a6r 阅读全文
posted @ 2018-03-18 17:56 Brave_Cattle 阅读(39302) 评论(3) 推荐(3) 编辑
2018年3月17日
[洛谷P2420] 让我们异或吧
摘要： 题目链接：让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树， 阅读全文
posted @ 2018-03-17 17:23 Brave_Cattle 阅读(329) 评论(0) 推荐(0) 编辑
2018年3月16日
高斯消元
摘要： 洛谷模板链接：高斯消元法 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1 行，每行 n+1n+1 个整数，为a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bb ，代表一组方程。 输出格式： 共n行，每行一个数，第  阅读全文
posted @ 2018-03-16 22:10 Brave_Cattle 阅读(245) 评论(0) 推荐(0) 编辑
2018年3月15日
[SCOI2014]方伯伯的OJ
摘要： 这里是洛谷题目链接:[SCOI2014]方伯伯的OJ 题目描述 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1～n“，一开始他们按照编号排名。 方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1．操作格式为1 x y，意味着将编号为x的用户编 阅读全文
posted @ 2018-03-15 22:52 Brave_Cattle 阅读(332) 评论(1) 推荐(1) 编辑
2018年2月28日
[USACO1.3]虫洞
摘要： Luogu链接 题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。 根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一 阅读全文
posted @ 2018-02-28 15:43 Brave_Cattle 阅读(330) 评论(0) 推荐(0) 编辑
2018年2月23日
KMP算法讲解
摘要： 转载自傅少博客 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样 阅读全文
posted @ 2018-02-23 08:06 Brave_Cattle 阅读(240) 评论(1) 推荐(1) 编辑
2018年2月8日
[洛谷P1382] 楼房
摘要： 题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n 阅读全文
posted @ 2018-02-08 21:14 Brave_Cattle 阅读(247) 评论(0) 推荐(1) 编辑