- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 ZOJ 3785 What day is that day?（循环节找规律）
被坑死了，居然是294一个循环！！！打表吧，能发现规律的，有了规律，这题就特别简单 有一个小知识点 （a + b + c）%mod = a%mod + b%mod +c%mod; (a * b * c)%mod = (a%mod)*(b%mod)*(c%mod); #include using namespace std; int a[300]; char d[8][10] = {
2015-03-31 22:15:28
547
原创 HDU 1754 I Hate It（线段树入门题）
题目来源：点击打开链接 这是一题很基础的线段树，基本上套个模板就可以了 #include #include #include using namespace std; #define maxn 200005 int score[maxn]; struct { int l,r,max; }node[4*maxn]; void buildtree(int left, int right,
2015-03-31 21:44:27
461
原创 POJ 1088 滑雪 记忆化搜索(搜索 + dp）
解题思路： 先搜索，每访问一个点就用dp记录在这个点上能滑的最长距离，当下次再访问到它时，直接调用 #include #include #include using namespace std; int a[105][105],dp[105][105]; int f[4][2] = {0,1,1,0,0,-1,-1,0}; int r,c; int dfs(int j, int k) {
2015-03-31 16:28:15
591
原创 SGU 495 Kids and Prizes(概率dp)
来源：http://acm.sgu.ru/problem.php?contest=0&problem=495 解题思路： 有n个奖品放在n个盒子里，m个人上去抽，每次抽完后盒子不动，礼物拿走，求被抽走的期望。 这一题有两种思路可供参考，一个是数学方面的，一个就是概率dp的递推； 思路一：数学 对于二项分布来说，期望E=n*p 对于第一个奖品来说，它不被选中的情况就是每次选的都是
2015-03-29 18:40:53
532
原创 UVALive 3214 Box
解题思路 题目意思就是判断给出的六个长方形能否构成一个长方体。长方体的特点就是相对的面相等，针对这点性质，我们可以先删选出这六个长方形中相等的长方形 那么该如何删选呢？ 输入的时候将小的边放前面，大的边放后面，用结构体保存，pre[ i ].u 表示小边，pre[ i ].v表示大边，输入完了以后对pre[ i ].u进行排序，从小到大，如果相等看pre[ i
2015-03-28 22:53:56
453
原创 POJ 3071 Football（概率dp）
题目链接：http://poj.org/problem?id=3071 解题思路： 题目意思比较简单，就是已知1 所谓的相邻就是1和2 3和4 5和6 ....1和2打，如果1赢了，1再继续和3,4中的赢家比一次，这样，最后的赢家就打了n场比赛。 用dp[ i ][ j ]表示第i次比赛，j赢得概率。 那么递推方程就是dp[ i ][
2015-03-28 20:11:12
546
sourcetree中文版 Windows
2018-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人