守林鸟

摘要： 题意：n只老鼠，m个洞，s秒逃命，逃命速度为v，一个洞只能保住一只老鼠，最少多少只老鼠会被老鹰抓到。 题解：找出每只老鼠有哪些洞可以保命，建立二分图，算出最大匹配，不是求保住命的老鼠，而是求被抓住的老鼠数量。 #include<stdio.h> #include<iostream> #include 阅读全文

摘要： 题意：n门课，每门各自有t个开课时间，在不冲突的情况下选最多课。 题解：把周p第q节课转化为数值sum，表示在一周7*12节课中排第几节，用二分图最大匹配。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstri 阅读全文

摘要： 题意：给出一段括号，多次询问某个区间内能匹配多少括号。 题解：线段树，结构体三个属性，多余的左括号l，多余的右括号r，能够匹配的括号数val。 当前结点的val=左儿子的val+右儿子的val+min(左儿子的l，右儿子的r)。原本匹配好的括号数加上多余的可以匹配的括号。 同时在左右儿子的l和r累加 阅读全文

摘要： 题意：已知f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7，给出A,B,n，求f(n) 题解：n巨大，循环肯定超时，在模7的条件下，0<=f(n)<=6，一共7种选择，则f(n-1)和f(n-2)各有7种选择，共49种组合， 阅读全文

摘要： 层次分析法（AHP）是把问题条理化、层次化，构造出一个有层次的结构模型的方法。 比如要选择旅游地，有3个选择方案，苏杭、北戴河和桂林。选择过程需要考虑多个因素，比如景色、费用、居住、饮食和旅途。 1.分为目标层（选择旅游地），准则层（景色、费用、居住、饮食和旅途）和方案层（苏杭、北戴河和桂林）。层次 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5285 题意：把互不认识的人分到两个组，第一组人数尽可能多。 题解：把互不认识的人连起来，当作二分图，二分图可能有多个，对于没有连线的点，扔到第一个图里。二色法对每个二分图染色，记录每个图比较多的颜色的数量累计到答 阅读全文

摘要： 1.调用函数regress(Y,X,alpha)，plpha是置信度，如果直接用regress(Y,X)则默认置信度为0.05，Y是一个 的列向量，X是一个 的矩阵，其中第一列是全1向量。 2.函数返回值及意义 b 回归系数，是一个一维向量，第一个是回归方程的常数b0 bint 回归系数的置信区间， 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1069/I来源：牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1 阅读全文

摘要： http://codeforces.com/problemset/problem/1081/C 题意：有n个排成一行板块，有m种颜色，要让这些板块有k对相邻板块不同颜色，有多少种涂色方法？ 比如样例2，3块板，2种颜色，1对不同。有4种涂法。 1.黄+绿+绿 2.黄+黄+绿 3.绿+黄+黄 4.绿+ 阅读全文

摘要： https://vjudge.net/problem/Aizu-2249 题意：计划图中有n个城市m条路，首都是1号城市，要选一些路去修，让各个城市到首都的路径最短，在路径最短的情况下修路费用最小。 题解：首都1号→源点→单源最短路→Dijkstra。对Dijkstra稍作修改，如果路径同样小，取费 阅读全文