The_sam的博客

为什么ACM过不了，就是因为太年轻了，ACM需要考虑的比较细心，只有慢慢耐心才能积累经验养成好的编程习惯，加油奋斗。

题目描述 小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？输入输入第一行一个数n（1样例输入450 50 50 50输出小明通过考试的概率，最后结果四舍五入，保留小数点后五位。样例输出0.31250时间限制C/C++语言：1000MS其它语言：

每天进步一点点，早日脱离水坑

此题在算法竞赛入门经典第二版中85页有详解，我先自己想了一下思路，然后看书上的思路，发现书上第二中方法的思路非常的巧妙，在不看代码的情况下自己实现了，特此标记。题目详细在最下方，这里先总结我的一点小小的心得。此题模拟Excel的变换，最首先想到的思路是用一个二维数组来模拟该操作，只不过这样子会使整个算法效率很地底下，但是较为容易想到。另一种思路，变换类型的题，但凡他是要求结果不论过程的

线段树应用水题之一一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]，线段树需要的空间为数组大小的四倍

问题来源：hiho一下第147周 小Hi的烦恼题目1 : 小Hi的烦恼时间限制:5000ms单点时限:1000ms内存限制:1024MB描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。成绩出来之后，小

动态规划刚刚开始学习，到现在做过几道题，借鉴了各位大神的书籍文章后，对其有了新的看法。现在我总结目前我遇到题目动态规划思想的共性——很多动态规划都可以转化为带权DAG问题，以下是几道题题，我从中总结了他们的DAG特性一、DAG最短路径在我们聊DAG时先来介绍一个最直接的DAG问题问题描述：给一个带权有向无环图G=（V，E），找出这个图里S==>E的最短路径。这个问题

原活动问题是用贪心算法解得，实质是就是不重合区间择多问题。新的问题变形后，每个区间的都带上的值，求如何选择才能得到不重合区间且值最大。想了想只能用dp来解决，下面附我的解题思路+代码       1.用act[max][3]记录所有活动的状态（开始时间|结束时间|价值）         act[n-1][0]表示第n个活动的开始时间，act[n-1][1]]表示第n个活动的结束