摘要:
题目链接:https://hihocoder.com/problemset/problem/1305 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个区间集合 A 和 B,其中集合 A 包含 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5512 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Des 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem D 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2444 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des 阅读全文
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1045 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Des 阅读全文
摘要:
引用来自https://www.renfei.org/blog/bipartite-matching.html 二分图:把一个图G的所有顶点划分为两个不相交集 L 和 R ,使得图G中每一条边都分别连接 L , R 中的顶点。如果存在这样的划分,则此图为一个二分图。 匹配:一个「匹配」(matchi 阅读全文
摘要:
原本这是离散数学的期末作业,因为对图论比较熟悉,就先看了一下图论题; 引用《离散数学(左孝凌版)》(其实就是我们的离散数学课本……): 然后直接照着码成代码即可: 阅读全文
摘要:
题还是那个题:http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题; 关于zkw线段树的讲解:https://zhuanlan.zhihu.com/p/29876526(而且我还在文章里被@了,超开心的ヾ(≧∇≦*)ヾ) 阅读全文
摘要:
A. The Artful Expedient time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per te 阅读全文
摘要:
题目链接:https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t 阅读全文
摘要:
之前准备做hiho一下的时候,网上查关于无向图的最大独立集; 看到了一篇论文,说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法; 我一看觉得挺牛逼的啊,跑去研究了大半天的这篇论文,发现实际是求近似解的,在特殊情况下偏差极大; 实现完之后拿去做题,发现连样例都过不了,差点还以为程序哪里写挫了, 仔 阅读全文
摘要:
题目链接:http://uoj.ac/problem/145 题目描述 幻方是一种很神奇的 N∗N 矩阵:它由数字 1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3254 Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture compo 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/HDU-1565 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个 阅读全文