题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072
这题范围小，s的长度不超过10，如果用二进制表示每一位数字是否被选择到的话，二进制最大不超过2^10，可以用状压DP做。
用f[S][j]表示当前每一位数字是否选到的二进制状态为S，拼出的数mod d=j的方案数。
决策就是可以从所有没有被选到的数字中，选择一个数放到之...
分类：
其他好文 时间：
2014-12-05 22:47:46
阅读次数：
178
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1054
#include
#include
#include
#include
#include
#include
#include
#define MAXN 5
using namespace std;
mapvisit;
int tmp[MAXN]...
分类：
移动开发 时间：
2014-12-05 21:23:26
阅读次数：
296
题目大意：小A有一些烦恼，现在要求你去给他解决一下。
思路：语法基础题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int total,m;
string ans[MAX],name;
int cnt[MAX];
int...
分类：
其他好文 时间：
2014-12-05 21:18:53
阅读次数：
172
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2756基本思路：我们考虑可以变成的最终的状态，假设每一位置的数都是x， 由于对于相连的格子一起加1， 那么我们就可以对方格进行黑白染色（相邻格子的颜色严格不同），假设个数分别为c1， c2， 总和...
分类：
其他好文 时间：
2014-12-05 21:04:08
阅读次数：
277
Problem Link : BZOJ 3747题解：ZYF-ZYF 神犇的题解 解题的大致思路是，当区间的右端点向右移动一格时，只有两个区间的左端点对应的答案发生了变化。 从 f[i] + 1 到 i 的区间中的答案增加了 W[A[i]], 从 f[f[i]] + 1 到 f[i] 的区间的答.....
分类：
其他好文 时间：
2014-12-05 20:57:43
阅读次数：
130
题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。
思路：这是一道数学证明的好题。
第一问比较水，直接将可行的边连接起来，然后BFS出解。
第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。
...
分类：
其他好文 时间：
2014-12-05 19:24:10
阅读次数：
198
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1565
orz题目太神。。。膝盖已经跪烂。。。。
这题需要我们建立起植物和植物之间复杂的保护关系，以及吃植物得到的损失和回报，因此要用最大流搞，建模太神奇了，跪跪跪。。。
首先我们建立源点和汇点，对于每个植物，如果吃它可以得到能源，在源点和它之间连一条边，容量为得到的能源数量。...
分类：
编程语言 时间：
2014-12-05 19:20:09
阅读次数：
297
http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orz首先如果推公式的话很简单吧。对于查询$[l,r]$$$ans=\frac{\sum \binom{x_i}{2}}{\binom{r-l+1}{2}}$$//晚修。。。回来...
分类：
编程语言 时间：
2014-12-05 19:15:01
阅读次数：
265
题目链接 : BZOJ 1085题目分析 : 本题中可能的状态会有 (2^24) * 25 种状态，需要使用优秀的搜索方式和一些优化技巧。 我使用的是 IDA* 搜索，从小到大枚举步数，每次 DFS 验证在当前枚举的步数之内能否到达目标状态。 如果不能到达，就枚举下一个步数，重新搜索，即使某些...
分类：
其他好文 时间：
2014-12-05 19:08:50
阅读次数：
463
1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ...
分类：
其他好文 时间：
2014-12-05 19:05:26
阅读次数：
185
