题意：http://www.lightoj.com/volume_showproblem.php?problem=1117 考虑1个数k，1~n有[n/k]个数能被k整除，[a]表示a向下取整， 所以ans= n-SIGMA([n/num[i]])(1<=i<=m)。再考虑2个数a，b，因为被a整除 ...
分类：
其他好文 时间：
2017-10-20 16:01:51
阅读次数：
249
https://vjudge.net/problem/UVA-1603 题意： 一个由火柴棒组成的正方形网络 现在拿走一些火柴 问在剩下的火柴里还要最少拿走几根火柴 才能够破坏所有的正方形 n=5，火柴棒最多60根，状态压缩 我们先只考虑没有拿走火柴棒的网格图 设base[i][j] 表示第i行第j ...
分类：
其他好文 时间：
2017-10-15 15:10:55
阅读次数：
169
网络流24题 https://loj.ac/problems/tag/30 1.搭配飞行员：二分图匹配 2.太空飞行计划： //最大权闭合子图：新增附加源s和附加汇t，从s向所有正权点引一条边，容量为权值；从所有负权点向t引一条边，容量为权值绝对值。求出最小割后，S - {s}就是最大权闭合子图 3 ...
分类：
其他好文 时间：
2017-10-13 00:37:33
阅读次数：
131
Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many ...
分类：
其他好文 时间：
2017-10-11 21:05:03
阅读次数：
183
题目链接：https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t ...
分类：
其他好文 时间：
2017-10-07 14:54:55
阅读次数：
244
题意 : 输入n、m、k意思就是给你 m 个模式串，问你构建长度为 n 至少包含 k 个模式串的方案有多少种 分析 : ( 以下题解大多都是在和 POJ 2778 && POJ 1625 && HDU 2243 进行类比，如果没做过的话.......可能看不懂 ) 这道题如果去对比之前做过的 POJ ...
分类：
其他好文 时间：
2017-10-06 21:58:02
阅读次数：
221
Gems Fight! Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 2482 Accepted Submission(s): 1126 ...
分类：
其他好文 时间：
2017-10-04 14:20:18
阅读次数：
193
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29357 Accepted: 11373 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ...
分类：
其他好文 时间：
2017-09-29 16:35:28
阅读次数：
188
