ZOJ 3822 Domination （概率DP）——black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-12 22:39:25
阅读次数：
294
B题：
先处理出已有卡牌，然后进行dfs，dfs有个很大的剪枝，就是当前位置如果字典序小于了，那么后面就不用继续放了，直接用组合数学进行计算即可，如果大于就不用考虑了，如果等于才继续往后搜，这样的话，搜等于只要在字典序相等的一条路上搜，时间可以接受
E题：模拟即可，不存在无解情况
G题：先全部数字GCD一遍，如果不为1，就是无解，如果为1，那么构造答案，其实只要拿第一个数字，可以其他每个数字...
分类：
其他好文 时间：
2015-01-12 00:26:22
阅读次数：
314
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844第一个，n个数，每次操作最大数和最小数都变成他们的差值，最后n个数相同时输出此时的值，暴力跑。 1 #include 2 int main(){ 3 int t,...
分类：
其他好文 时间：
2015-01-12 00:08:09
阅读次数：
238
Easy Task
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given n integers. Your task is very easy. You should find the maximum integer a and the minimum integer b among these n inte...
分类：
其他好文 时间：
2015-01-11 20:24:46
阅读次数：
242
ZOJ 2562 More Divisors（高合成数）ACM题目地址：ZOJ 2562 More Divisors题意：求小于n的最大的高合成数，高合成数指一类整数，不论什么比它小的自然数的因子数目均比这个数的因子数目少。分析：网上都叫它反素数，事实上我查了一下，翻素数应该是正着写倒着写都是素数的...
分类：
其他好文 时间：
2015-01-11 19:07:12
阅读次数：
232
ZOJ 4846 GCD Reduce (数学分析题)...
分类：
其他好文 时间：
2015-01-11 17:46:22
阅读次数：
150
题意 在一个N*M的矩阵中给每个格子染上黑白色，要求任意一个2*2的矩阵颜色不能一样，N0) { n = cin.nextBigInteger(); m = cin.nextInt(); p = cin.nextInt(); Matrix A = new Matrix(10) ...
分类：
其他好文 时间：
2015-01-05 23:16:03
阅读次数：
226
题目大意 用1*3的骨牌覆盖一个n*m的矩阵，求方案数。分析 m大小为9，状态压缩dp的标志，1*3的骨牌与上两层有关，故可以用2^18来表示状态，横放或者竖放，算一下时间复杂度 30*9*2^18=300000000，而题目只给了2s，晕，故这个题就是卡这种方法，于是就需要转换一下方法了，还是.....
分类：
其他好文 时间：
2015-01-02 19:53:51
阅读次数：
124
Treasure Hunt I
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who is...
分类：
其他好文 时间：
2015-01-02 16:09:19
阅读次数：
194
题目：打酱油(⊙v⊙)，有n种原料，和一些配方，现在要在每种原料最多用一次的情况下，配出最多的配方。
分析：dp，01背包。因为原料种类少，可以用2进制表示每种配方，按配方01背包即可，（容积（1
这里在计算过程中需要剪枝，否则会TLE，配方有包含关系取下的即可。（Orz大黄。。）
说明：本来觉得搜索状态会快一点，结果剪枝后还 1120ms。。。
#include
#includ...
分类：
其他好文 时间：
2014-12-30 20:47:38
阅读次数：
308
