09 2017 档案
摘要：印象中这道题好像我曾经肝过，但是没肝出来，现在肝出来了也挺开心的 题目链接：http://poj.org/problem?id=1185 Time Limit: 2000MS Memory Limit: 65536K Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。
阅读全文
摘要：题目链接：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
阅读全文
摘要：题目链接：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
阅读全文
摘要：可以说是第一道状压DP题，至少感觉这道题目还是挺简单的，不算很难理解； 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327
阅读全文
摘要：首先给出一个性质： n!的素因子分解中的素数p的幂为：[ n / p ] + [ n / p² ] + [ n / p³ ] + …… 举例证明： 例如我们有10!，我们要求它的素因子分解中2的幂； 那么，根据公式有 [ 10 / 2 ] + [ 10 / 4 ] + [ 10 / 8 ] （后面例
阅读全文
摘要：题目链接：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
阅读全文
摘要：引用来自http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html的思想； 首先有一个有向连通图，每个点带有一个权值，例如： 此时，构建一个超级源点s，一个超级汇点t，所有的点按权值的正负连接到s和t上，转换成一个边权值有向图，如下图：
阅读全文
摘要：依然是来自2017/9/17的周赛水题…… 题目链接：https://cn.vjudge.net/problem/UVA-11881 题解： 观察这个函数： 由于CF[i]固定值，因此NPV(IRR)这个函数，是连续单减函数，其值域区间为从+∞到CF[0]； 那么显然的，NPV(IRR) = 0方程
阅读全文
摘要：就像title说的，是昨天（2017/9/17）周赛的两道水题…… 题目链接：http://codeforces.com/problemset/problem/14/A time limit per test: 1 second memory limit per test: 64 megabytes
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/UVA-11776 题意： 给出数字n（0<=n<=1000），代表有n个农民，接下来有n行，每行两个数字S和E代表这个农民工作时间为[S,E]； 每个农民工作时，需要有一个enforcer来监督，且每个enforcer一次只能监
阅读全文
摘要：题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=117 Time Limit:1000ms Memory Limit:65536K Description 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到
阅读全文
摘要：题目链接：http://hihocoder.com/problemset/problem/1331 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小H
阅读全文
摘要：题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打
阅读全文
摘要：先上干货： 定理1： 如果d = gcd(a,b)，则必能找到正的或负的整数k和l，使ax + by = d. （参考exgcd：http://www.cnblogs.com/dilthey/p/6804137.html） 定理2： 一元线性同余方程ax ≡ n (mod b) 有解，当且仅当gcd
阅读全文
摘要：题目链接：https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道，如果他每次都按照一种固定的顺序重排
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/UVALive-3938 参考刘汝佳书上说的： 题意: 给出一个长度为n的序列, 再给出m个询问, 每个询问是在序列 $[a,b]$ 之间的最大连续和. 要你计算出这个这个区间内最大连续和的区间 $[x,y](a \le x \l
阅读全文
摘要：题目链接：http://poj.org/problem?id=2528 Time Limit: 1000MS Memory Limit: 65536K Description The citizens of Bytetown, AB, could not stand that the candida
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：例1.1：HDU2099（2017/9/4） 本题书上给的答案是从0到99枚举，显然可以优化到每次递增b，这样至少可以把枚举次数减少到1/10。 1 #include<cstdio> 2 int a,b; 3 int main() 4 { 5 while(scanf("%d%d",&a,&b) &&
阅读全文