Boy_zwliu-CSDN博客

转载练好英语口语

本文作者三年间从四级勉强及格到高级口译笔试210，口试232。找工作面试时给其口试的老外考官听了一分钟就说你的英语不用考了。虽不敢说方法一定是最好的，但从现在开始随便谁不要再去找学习资料，每天花两个钟头照说的做，坚持三个月的提高会超过你过去三年。听:网上比较有代表性的论坛是普特www.putclub.com上面的听力资源很丰富，沪江www.hjenglish.com和旺旺www.wwengli

2013-02-25 15:34:54 700

原创 codeforces 16 Problem E fish

题目链接： http://codeforces.com/problemset/problem/16/E 题意：有n条鱼，给出鱼相互战斗获胜的概率，求每条鱼活到最后的概率。分析：状态压缩DP，dp[s]表示集合里还活着的鱼的概率； dp[news] += dp[s]*p[i][j]*tmp; tmp 表示从这个集合里选出这两条鱼出来pk的概率； #include #in

2013-01-17 20:23:35 403

原创 poj 1745 Divisibility (利用余数个数有限巧解)

题目链接： http://poj.org/problem?id=1745 题意：给n个数，数间可以填加或减，问是否有一种结果是k的倍数；分析： n #include #include #include #include #include using namespace:: std; #define maxn 108 int n, K; int a[maxn*maxn]

2013-01-16 19:26:23 493

原创状态压缩DP poj 2817 WordStack 入门题

题目链接： http://poj.org/problem?id=2817 题意：给出n个字符串，一个排列使得相邻字符串之间的共同字母总数最多，这里的字母必须是一一对应的；可以加空格。比如abc 和 asc，可以有很多种组合方式；如： abc abc abc _abc __abc ___abc asc _ asc

2013-01-16 18:38:25 468

原创状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers

解决这类题目的关键是深入了解 |, ^, ! ,& 操作的意义； codeforces 244 Problem C. The Brand New Function 题目链接： http://www.codeforces.com/contest/244/problem/C 题意：给出n的数据，连续一段数据做|可产生一个值，问有可产生多少个不同的值？分析：首先对|操作进行分析

2013-01-15 14:37:43 798

原创状态压缩DP poj—1185 炮兵阵地和 cf 111 Problem C Petya and Spiders （经典）

之所以把这两题放在一起，是这两题的思路是一样的，这一类的状态与行的关系比较紧密； poj-1185 炮兵阵地题目链接： http://poj.org/problem?id=1185 题意：中文题目，无需多说了；分析：对于当前行的状态S，S的二进制中的1表示放置炮弹，那么很显然S中不能有两个1的距离小于3了；借此可以踢出很多不用的状态；那么对于当前状态S受那些行的状态影响呢？

2013-01-13 20:07:19 474

原创状态压缩DP joboj1430 shortest path 和 codeforces Problem 21 D Traveling Graph

九度oj1430题目链接： http://ac.jobdu.com/problem.php?pid=1430；题意是走完所有用的边，回到起点，起点可以是任意的，求最小的距离。分析：初看感觉像是欧拉路的问题。如果是回路呢？只要把最后那边去掉不就是了。无向图的欧拉回路的满足条件是所有点的度都为偶数。如果图中所有点的度都是偶数，那不是很好办（全部边权加起来就是结果）；如果图

2013-01-13 18:03:16 414

Welcome To My Blog....