- 博客(6)
- 收藏
- 关注
RSS订阅原创 zz一辈子的好人
<br /><br />/*<br /> *转自Roba‘s Blog.<br /> */<br />好人们其实就在你我身边。<br /> <br />他们一般说来长相普通（长得太帅的通常当不了好人），个性温和且忠厚老实，往往有一项特殊的专长和技能，好比说是会修计算机，有设计专长，学问渊博爱读书…等等，但是在与陌生人交往时显得有点害羞。<br /> <br />有些好人热心助人，在同侪团体之间是大家都乐于来往的对象，不过只要一遇到漂亮的或自己喜欢的女生，好人马上就变成哑巴。他们的原则是，人与人之间本来就应该
2010-11-23 19:59:00
704
原创 ZJU 3433 Gu Jian Qi Tan 贪心 优先队列
<br /><br />跟前一次月赛的算法类似，能打就打，不能打就用当前的替换原来打过的花费最大的怪，贪心好题，开始往DP上想了好久，复杂度怎么都降不下来，贪心才是王道啊。<br />#include<iostream><br />#include<stdio.h><br />#include<algorithm><br />#include<queue><br />using namespace std;<br />int spe[1005][1005];<br />int add[1005];<br /
2010-11-15 12:30:00
871
原创 Food combination ZJU2861 组合数学
<br />转化为模型即为求最多含有L个1的N位二进制数中的第M大的数<br />#include<stdio.h><br />#include<iostream><br />#include<memory.h><br />using namespace std;<br />#define MAXN 63<br />long long a[MAXN]; <br />long long b[MAXN]; <br />long long c[MAXN][MAXN];<br />long long gcd
2010-11-09 19:37:00
803
1
原创 子阵最小值查询_二维RMQ
给定一个n*n的矩阵，有q次查询，每次查询一个子矩阵最小值YY了一个n^2log(n)+n*q 的算法:建了n个一维RMQ，预处理n*n*log(n),每次查询复杂度O（n）,果断TLEGoogle了一下才发现还有二维RMQ这种东西。。。对代码用类封装了下。。。RMQ_2D(O(n*n*log(n)*log(n)预处理，O(1)查询，查询以(x1,y1)，(x2,y2)为对角的矩形最小值)<br />class RMQ_2D<br />{<br /> int dMin[MAXF][MAXF][MAXN][M
2010-11-09 18:13:00
1078
3
转载 ZZ博弈论和纳什平衡
<br /><br />搜索：博弈论与纳什平衡<br />作者：车东 发表于：2005-04-12 20:04 最后更新于：2006-01-08 23:01<br />版权声明：可以任意转载，转载时请务必以超链接形式标明文章原始出处和作者信息及本声明。<br />http://www.chedong.com/blog/archives/000728.html<br />博弈论（game theory）对人的基本假定是：人是理性的（rational，或者说自私的）,理性的人是指他在具体策略选择时的目的是使自己
2010-11-07 20:52:00
2276
转载 zz来自圣经的算法
<br /><br />《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？最近，有人在 StackExchange 上发起了提问，向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的五个算法：<br /> <br />第五名： BFPRT 算法<br /> 1973 年， Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan 集体出动，合写了一篇题为 “Tim
2010-11-02 15:02:00
891
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人