当前位置:首页 > 算法

POJ 1904 King's Quest (强连通分量)

题目地址:POJ1904很神奇的一道题啊。至于详解看这篇博客吧,传送门写的非常详细。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__...     u013013910   (2015-03-20)

HDU 5187 zhx's contest(快速乘法)

题目地址:HDU5187分凸型与凹型讨论,对于每一种来说,分别有C(n-1,0)+C(n-1,1)+…+C(n-1,n-1)=2^(n-1)种情况,然后合起来共2^n种情况,有两种重复的,所以共2^n-2中情况。于是快速幂,但是由于mod为LL型,在快速...     u013013910   (2015-03-23)

NAND和NOR flash的区别

NOR和NAND是现在市场上两种主要的非易失闪存技术。Intel于1988年首先开发出NORflash技术,彻底改变了原先由EPROM和EEPROM一统天下的局面。紧接着,1989年,东芝公司发表了NANDflash结构,强调降低每比特的成本,更...     xgbing   (2008-04-24)

ZOJ 3841 Cards (组合数+乘法逆元)

题目地址:ZOJ3841这题很快就写出来了,但是我犯了一个很**的错误,忘了把0的阶乘设为1。。卡了整整两个小时。。。写完题解就去面壁思过。。不要拦我。。这题的思路是从前往后遍历,对于第i位来说,从比他小的牌开...     u013013910   (2015-03-23)

HDU 5188 && Bestcoder #33 C题. zhx and conte

题目地址:HDU5188按照l-t排序,l-t即最早开始的点。排完序后就是一个单纯的01背包了。代码如下:#include #include #include #include #include #include #include #defineINF0x3f3f3f3f #defineLL__int64 consti...     u013013910   (2015-03-23)

集合从原理的总结

1. Set和Map都是用来查询的用的,增加  删除  包含 速度都非常的快,因为他们存放的时候进行了优化。比如HashMap就是以hash算法来存放,TreeMap就是以二叉树进行存储。而对应的HashSet的底层实现是HashMap的key的...     zhouyong0   (2011-09-11)

(福大2015年3月月赛)FZU 2186 小明的迷宫 (BFS+

题目地址:FZU2186这题是很基础的TSP状压,各个点之间的距离要先用BFS预处理出来。这题在写memset(dp,INF,sizeof(dp));时,写成了memset(dp,INF,sizeof(d));。。。调试了好长时间。。无语了。。。最近的状态太不行...     u013013910   (2015-03-24)

(福大2015年3月月赛)FZU 2185 树的路径覆盖 (DF

题目地址:FZU2185允许重复覆盖的值比较好求,一条路径覆盖两个叶子节点,所以答案是(叶子结点数+1)/2。至于不允许重复覆盖的,我第一次想的是叶子节点数-1,因为先让第一条覆盖两个叶子结点,后面的每条覆盖一...     u013013910   (2015-03-24)

Codeforces Round #297 (Div. 2) E题. Anya and

题目地址:AnyaandCubes比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。中途相遇法也叫折半搜索。就是处理前一半,把结果储存起来,再处理后一半,然后匹配前一半存储的结果。代码如下:#i...     u013013910   (2015-03-27)

HDU 2586 How far away ? (LCA最近公共祖先)

题目地址:HDU2586LCA第一发。纯模板题。偷懒用的vector,结果一直爆栈。把G++改成C++就过了。。代码如下:#include #include #include #include #include #include #include #include #include usingnamespacestd...     u013013910   (2015-03-27)

共71603条记录 6/7161页 [上一页][1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [下一页]
精彩专题
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号