lenga5241-CSDN博客

原创 ZOJ 3872 Beauty of Array&&ZOJ 3870 Team Formation

3872链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872题目大意：给你n个数，问所有的连续的子序列中的所有元素的和（子序列中有相同元素只计算一次）（n即若序列为1 2 3，则组成1，2，3，1 2，2 3，1 2 3，和为20；若序列为1 2 2，则组成1，2，2，1 2，2 2，1 2 2，和

2015-04-29 15:29:52 612

原创 BNUoj 4260 Trick or Treat （三分）

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=4260题目大意：给你n个点的坐标，求在x轴上一点x，使得它到所有点的最大距离最小，并输出最大距离。解题思路：由分析可知，点x从左到右移动，那么最大距离肯定先减小后增大，即是一个下凹的曲线，求最低点的坐标，对于区间单调的函数可用二分查找零点，那么对于凹函数或者凸函数，就可以用三分确定最值点

2015-04-28 21:08:47 637

原创 BNU 1084 Expected Allowance （dp||母函数||深搜）

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=1084题目大意：给你n个骰子，每个骰子有m个面，点数分别为（1-m），现在同时摇这n个骰子，（得到的点数和）-k 即为小明得到的钱数，当然小明每次最少会得到一元（即最后结果小于等于1时），问小明得到钱数的期望值。解题思路：由于此题m*n较小，故按照普通的期望计算就行，即摇到某个点数

2015-04-21 15:10:42 638

原创 Hdu 4686 Arc of Dream 矩阵快速幂

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686题目大意：

2014-10-21 14:55:30 515

原创 Hdu 5015 233 Matrix 矩阵快速幂

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5015题目大意：给你一个n*m(n解题思路：由于n较小，所以我们可以一列一列的推，即矩阵递推如下：/** 本题是一个n * m的矩阵(m比较大) a[0][1]=233 a[0][2]=2333 ... a[1][0] a[1][1]

2014-10-21 09:38:43 611

原创 Poj 1170 Shopping Offers dp背包

题目链接：http://poj.org/problem?id=1170题目大意：

2014-10-20 16:39:56 530

原创 Hdu 3301 Travelling 状态压缩（三进制）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001题目大意：给你n个城市，

2014-10-20 16:03:21 606

原创 Zoj 2297 Survival 状态压缩（求顺序）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297题目大意：你

2014-10-20 15:15:34 625

原创 Poj 2288 Islands and Bridges 状态压缩

题目链接：http://poj.org/problem?id=2288题目大意：gei'n

2014-10-20 14:50:44 444

原创 Poj 3311 Hie with the Pie 状态压缩（TSP）

题目链接：http://poj.org/problem?id=3311题目大意：问一个sh

2014-10-20 14:27:54 539

原创 Hdu 4284 Travel 状态压缩（TSP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4284题目大意：给你

2014-10-20 10:57:05 465

原创 Poj 2411 Mondriaan's Dream 状态压缩（方案数）

题目链接：http://poj.org/problem?id=2411题目大意：个u

2014-10-20 09:37:28 477

原创 Poj 3254 Corn Fields 状态压缩（方案数）

题目链接：http://poj.org/problem?id=3254题目大意

2014-10-20 09:12:44 490

原创 Hdu 1074 Doing Homework 状态压缩

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：

2014-10-20 08:28:35 419

原创 Zoj 3502 Contest 状态压缩

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3502

2014-10-18 18:20:58 509

原创 Zoj 3471 Most Powerful 状态压缩

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题目大意：一排 powerful atoms，任意两个都可以合并，如果i和 j合并后i消失，则增加 map[j][i]的能量，如果i和 j合并后j消失，则增加 map[i][j]的能量，问合并之后最后能得到的最大能量值。解题思路：一维状态压

2014-10-18 17:21:19 462

原创 Hdu 2167 Pebbles 状态压缩

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2167题目大意：给你N*N的矩阵

2014-10-18 16:37:23 533

原创 Hdu 1565 方格取数（1）状态压缩

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1565题目大意：

2014-10-18 15:19:01 516

原创 Nyoj 492 King 状态压缩

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=492题目大意：在n*n的棋盘上放k个国王(可攻击相邻的8个格子)，求使它们无法互相攻击的方案数。

2014-10-16 10:28:04 572

原创 FZu 1683 纪念SlingShot 矩阵快速幂

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1683

2014-10-15 21:20:42 558

原创 Hdu 4539 郑厂长系列故事——排兵布阵状态压缩

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4539题目大意：

2014-10-14 18:08:05 510

原创 Poj 1185 炮兵阵地状态压缩

题目链接：http://poj.org/problem?id=1185题目大意：

2014-10-14 15:22:16 482

原创 UVA 10901 Ferry Loading III 队列模拟

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1842题目大意：

2014-10-13 21:02:29 623

原创 UVa 10900 - So you want to be a 2n-aire? 期望

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1841ti'mu'da'y

2014-10-13 19:08:20 506

原创 UVa 11605 - Lights inside a 3d Grid 期望

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2652题目大意：给一个

2014-10-13 16:21:37 806

原创 UVa 11637 - Garbage Remembering Exam 期望

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2684题目大意：给你N个单词，有两种方法随机排列，一种随机排成一行，另一种随机排成一圈，当两个单词之间的距离在两种排列中都严格小于K时，则这两个单词构成无效单词，问无效单词的期望。解

2014-10-13 16:15:39 702