题目描述 Description 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入描述 Input Description 第一行有两个用空格隔开的 ...
分类：
其他好文 时间：
2016-11-11 00:43:47
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意：给定一个数组，然后给出若干个询问，询问[L, R]中，有多少个子数组的gcd是不同的。 就是[L, R]中不同区间的gcd值，有多少个是不同的。 给个样例 3 37 7 71 21 33 3 数学背景 ...
分类：
编程语言 时间：
2016-11-10 14:18:03
阅读次数：
358
RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 ...
分类：
其他好文 时间：
2016-11-08 22:47:34
阅读次数：
267
第四章: C数据结构 +++++++++++++++ 67.根据底层的抽象数据类型理解显式的数据结构操作. 68.C语言中, 一般使用内建的数组类型实现向量, 不再对底层实现进行抽象. 69.N个元素的数组可以被序列for (i=0; i 70.表达式sizeof(x)总会得到用memset或mem ...
分类：
其他好文 时间：
2016-11-08 22:28:18
阅读次数：
196
http://acm.xidian.edu.cn/problem.php?id=1159 首要要考虑重边和环，然后开放一个点就要更新相关最短路，而且更新的顺序有要求。WA了无数遍。 ...
分类：
其他好文 时间：
2016-11-08 07:51:41
阅读次数：
161
Trash Time limit: 1.0 secondMemory limit: 64 MB You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash a ...
分类：
其他好文 时间：
2016-11-07 22:16:16
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=5963 题目大意：中文题 思路：看ICPC camp好了，简单易懂：https://async.icpc-camp.org/d/628-2016 上面的C题 //看看会不会爆int!数组会不会少了一维！ //取物问 ...
分类：
其他好文 时间：
2016-11-07 12:10:39
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=5971 Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S ...
分类：
其他好文 时间：
2016-11-06 19:49:34
阅读次数：
394
二分图 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 区别二分图，关键是看点集是否能分成两个独立的点集。 二分图匹配（匈牙利算法） 如图： ...
分类：
编程语言 时间：
2016-11-05 11:42:35
阅读次数：
166
题目链接：http://noi.openjudge.cn/ch0206/2989/ 首先，数据很大，直接用背包会re。 这里增加的是对%k 的余数维度。f[i][j] 表示前 i 种糖果取到总颗数模 k 余数为 j 的最大颗数。 注意一定要先将 f[i-1][j] 转移到 f[i][j] ，再枚举余 ...
分类：
其他好文 时间：
2016-11-05 00:10:26
阅读次数：
285
