10 2018 档案
摘要:帮学长的oj升级gcc版本。遇到了贼多问题。。 【悲惨的开始】 安装gcc版本推荐ustc的mirror的下载,超快der... https://mirrors.ustc.edu.cn/gnu/gcc/ https://www.cnblogs.com/damonxu/p/6434265.html m
阅读全文
摘要:就不写题解了。很基础的递推。 HDU2084数塔 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 代码: HDU2018母牛的故事 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 代码:
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意:经典题。 题解:最长上升子序列。 代码:
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/450/B 题意: 求这个的第n项。 题解:f_{i+1} = f_i - f_{i-1} \begin{pmatrix} 1 & 1\\ -1 & 0 \end{pmatrix} * \begin{p
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1288 题意:中文题面不赘述啦。 题解:代码很好写,其实就是判断边数是否为偶数。先手确定方向其实都是一样的,但是起手肯定要先选完,不能给后手留棋子使他向反方向走。如果是偶数边先手可以掌控局面。 代码:
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1247 题意:nim取石子的题意,多了一个判断先手赢的话,输出先手第一把怎么拿,以及拿完之后每堆还剩多少。 题解:异或和为0直接lose。不为0的话,看res xor a[i]的值如果小于a[i]说明可以取该堆
阅读全文
摘要:这里存放三种基础博弈论的板子。 看代码趴,注释写了应用情况。
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1226 题意:求b^p % m之后的结果 题解:快速幂模板 代码:
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1349 题意:现在定义fib数列为 an = p * an-1 + q * an-2求第n项%m的答案。 题解: \begin{pmatrix} p & 1\\ q & 0 \end{pmatrix} * \b
阅读全文
摘要:例题:https://www.luogu.org/problemnew/show/P3390
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意:有n个岛屿,m条无向路,每个路给出最大允许的客流量,求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿 题解:最大流的裸题。输入记得找到最西和最东的岛屿,以及注意是双向边。。这题用的sap
阅读全文
摘要:最大流: 例题:http://poj.org/problem?id=1273 dinic: sap:
阅读全文
摘要:题目链接:http://poj.org/problem?id=1679 题意:给你一组数据,让你判断是否是唯一的最小生成树。 题解:这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。 代码:
阅读全文
摘要:题目链接:http://poj.org/problem?id=2031 题意:修建太空站每个舱之间的走廊。每个舱都是球体。给出n个舱的三维空间坐标以及球体半径。如果球体之间接触或者相接,就不用修走廊。让你求最短走廊的长度。 题解:有点点坑这个题。。改了好久。。这里的存储其实是 $len(a,b) -
阅读全文
摘要:题目链接:http://poj.org/problem?id=1287 题意:n个点,m条网线长度。求构成网络的最小网线长度。 题解:最小生成树裸题。套板子。 代码:
阅读全文
摘要:题目链接:http://poj.org/problem?id=1251 题意:n个村庄字母标号,每个字母后跟m个字母,表示该字母到mi的距离。求构建所有村庄道路的最短距离。 题解:最小生成树裸题。注意输入。 代码:
阅读全文
摘要:这是《挑战设计程序竞赛》中的例题。 题目链接:http://poj.org/problem?id=1182 题意:中文题面。不赘述。 题解: 代码:
阅读全文
摘要:题目链接:http://poj.org/problem?id=2492 题意:给你n个虫子,m组实验。让你帮科学家找一下有没有虫子是同性恋。 题解:假设x是一个性别,x+n为另一个性别。如果在同性的集合里找到了其他性别的。说明有同性恋虫子。 代码:
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意:Ignatius邀请了n个朋友来家里,朋友之间如果互相不认识的不想坐一起,所以至少要准备几张桌子。 题解:啊。裸题。直接输入join一下,然后最后统计同父亲有多少个就行。 代码:
阅读全文
摘要:题目链接:http://poj.org/problem?id=1611 题意:有学生感染了SARS。一个学生可以加入很多小组。n个学生m个小组,每个小组有k个组内成员,后跟着k个成员的组内编号。让你求出有多少学生受到了感染。 题解:并查集板子题。就是计数那里要注意。 代码:
阅读全文
摘要:题目链接:http://poj.org/problem?id=2236 题意:给你n台计算机的坐标。d是可通信的最大距离。有两个操作。 1、O p 表示修复计算机p. 2、S p q表示询问pq是否能够通信。 题解:并查集的提升。把距离考虑在判断内。如果修复了p就对当前集合做一个并操作。查找的时候直
阅读全文
摘要:题目链接:http://poj.org/problem?id=2240 题意:n种国家的货币,m个换算汇率。问你能不能赚钱。 eg:1美元换0.5英镑,1英镑换10法郎,1法郎换0.21美元,这样1美元能换0.5*10*0.21=1.05美元,净赚0.05美元。 题解:floyd跑的时候改成乘法运算
阅读全文
摘要:题目链接:http://poj.org/problem?id=3660 题意:n头牛比赛,有m场比赛,两两比赛,前面的就是赢家。问你能确认几头牛的名次。 题解:首先介绍个东西,传递闭包,它可以确定尽可能多的元素之间的关系。 然后回到这道题,怎么能确认这头牛的名次,也就是不管它胜还是败都能推导出其他n
阅读全文
摘要:题目链接:http://poj.org/problem?id=1502 题意:一个处理器给n-1个处理器发送广播,问最短时间。广播时并发,也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解:一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一
阅读全文
摘要:题目链接:http://poj.org/problem?id=3259 题意:n个农场,m条双向路径,w条单向路径(虫洞)。单向虫洞路径是负值。农夫想知道自己能不能看到自己(X)。 题解:其实刚开始没太读懂题意。然后其实如果他能看到自己,说明已经通过虫洞形成了一个负环。也就是通过spfa寻找负环(负
阅读全文