上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页
摘要: 题目链接:https://hihocoder.com/problemset/problem/1305 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个区间集合 A 和 B,其中集合 A 包含 阅读全文
posted @ 2017-10-16 22:37 Dilthey 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-10-15 22:08 Dilthey 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-10-13 20:24 Dilthey 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-10-13 19:18 Dilthey 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-10-12 23:08 Dilthey 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2017-10-10 21:19 Dilthey 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 引用来自https://www.renfei.org/blog/bipartite-matching.html 二分图:把一个图G的所有顶点划分为两个不相交集 L 和 R ,使得图G中每一条边都分别连接 L , R 中的顶点。如果存在这样的划分,则此图为一个二分图。 匹配:一个「匹配」(matchi 阅读全文
posted @ 2017-10-10 20:18 Dilthey 阅读(1193) 评论(0) 推荐(0) 编辑
摘要: 原本这是离散数学的期末作业,因为对图论比较熟悉,就先看了一下图论题; 引用《离散数学(左孝凌版)》(其实就是我们的离散数学课本……): 然后直接照着码成代码即可: 阅读全文
posted @ 2017-10-08 22:58 Dilthey 阅读(3060) 评论(0) 推荐(0) 编辑
摘要: 题还是那个题:http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题; 关于zkw线段树的讲解:https://zhuanlan.zhihu.com/p/29876526(而且我还在文章里被@了,超开心的ヾ(≧∇≦*)ヾ) 阅读全文
posted @ 2017-10-07 23:25 Dilthey 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-07 16:32 Dilthey 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t 阅读全文
posted @ 2017-10-07 10:19 Dilthey 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 之前准备做hiho一下的时候,网上查关于无向图的最大独立集; 看到了一篇论文,说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法; 我一看觉得挺牛逼的啊,跑去研究了大半天的这篇论文,发现实际是求近似解的,在特殊情况下偏差极大; 实现完之后拿去做题,发现连样例都过不了,差点还以为程序哪里写挫了, 仔 阅读全文
posted @ 2017-10-07 00:12 Dilthey 阅读(4401) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://uoj.ac/problem/145 题目描述 幻方是一种很神奇的 N∗N 矩阵:它由数字 1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到 阅读全文
posted @ 2017-10-05 10:25 Dilthey 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3254 Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture compo 阅读全文
posted @ 2017-10-03 12:01 Dilthey 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/problem/HDU-1565 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给你一个 阅读全文
posted @ 2017-10-03 00:01 Dilthey 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 印象中这道题好像我曾经肝过,但是没肝出来,现在肝出来了也挺开心的 题目链接:http://poj.org/problem?id=1185 Time Limit: 2000MS Memory Limit: 65536K Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 阅读全文
posted @ 2017-09-27 23:02 Dilthey 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3182 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-09-27 15:10 Dilthey 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3091 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others) Problem Descrip 阅读全文
posted @ 2017-09-26 22:14 Dilthey 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 可以说是第一道状压DP题,至少感觉这道题目还是挺简单的,不算很难理解; 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 阅读全文
posted @ 2017-09-25 23:22 Dilthey 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 首先给出一个性质: n!的素因子分解中的素数p的幂为:[ n / p ] + [ n / p² ] + [ n / p³ ] + …… 举例证明: 例如我们有10!,我们要求它的素因子分解中2的幂; 那么,根据公式有 [ 10 / 2 ] + [ 10 / 4 ] + [ 10 / 8 ] (后面例 阅读全文
posted @ 2017-09-24 20:14 Dilthey 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2987 Time Limit: 5000MS Memory Limit: 131072K Description You’ve finally got mad at “the world’s most stupid” employees 阅读全文
posted @ 2017-09-20 22:31 Dilthey 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 引用来自http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html的思想; 首先有一个有向连通图,每个点带有一个权值,例如: 此时,构建一个超级源点s,一个超级汇点t,所有的点按权值的正负连接到s和t上,转换成一个边权值有向图,如下图: 阅读全文
posted @ 2017-09-20 21:27 Dilthey 阅读(10938) 评论(2) 推荐(10) 编辑
摘要: 依然是来自2017/9/17的周赛水题…… 题目链接:https://cn.vjudge.net/problem/UVA-11881 题解: 观察这个函数: 由于CF[i]固定值,因此NPV(IRR)这个函数,是连续单减函数,其值域区间为从+∞到CF[0]; 那么显然的,NPV(IRR) = 0方程 阅读全文
posted @ 2017-09-18 22:33 Dilthey 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 就像title说的,是昨天(2017/9/17)周赛的两道水题…… 题目链接:http://codeforces.com/problemset/problem/14/A time limit per test: 1 second memory limit per test: 64 megabytes 阅读全文
posted @ 2017-09-18 11:34 Dilthey 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/problem/UVA-11776 题意: 给出数字n(0<=n<=1000),代表有n个农民,接下来有n行,每行两个数字S和E代表这个农民工作时间为[S,E]; 每个农民工作时,需要有一个enforcer来监督,且每个enforcer一次只能监 阅读全文
posted @ 2017-09-18 00:36 Dilthey 阅读(271) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页