会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年4月24日
hdu 2042~2050
摘要: hdu2042计算题``` 1 #include 2 int main() 3 { 4 int N; 5 while (scanf("%d",&N)!=EOF) 6 { 7 int i; 8 for (i=1;i 2 #include 3 in...
阅读全文
posted @ 2015-04-24 23:59 奚政
阅读(150)
评论(0)
推荐(0)
编辑
hdu 2041(递推、dp/组合数学```其实就是Fibonacci数```)
摘要: 最经典的Fibonacci数,上楼梯每次能跨一步或者两步,问有多少中跨法;对于最后一次跨一步或者两步,走到第 i 阶,其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数;于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ];当然,那个时候的我是用```组合数学...
阅读全文
posted @ 2015-04-24 23:47 奚政
阅读(237)
评论(0)
推荐(0)
编辑
hdu 2035~2040
摘要: hdu2035:计算 A的B次方的后三位,只要累乘的时候不断对1000取模,水题 1 #include 2 int main() 3 { 4 int A,B,i; 5 while(scanf("%d%d",&A,&B)!=EOF) 6 { 7 if (A!=0...
阅读全文
posted @ 2015-04-24 23:28 奚政
阅读(193)
评论(0)
推荐(0)
编辑
最短路--spfa+队列优化模板
摘要: spfa普通版就不写了,优化还是要的昂,spfa是可以判负环,接受负权边和重边的,判断负环只需要另开一个数组记录每个结点的入队次数,当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #inclu...
阅读全文
posted @ 2015-04-24 20:50 奚政
阅读(376)
评论(0)
推荐(0)
编辑
最短路--dijkstra+优先队列优化模板
摘要: 不写普通模板了,还是需要优先队列优化的昂 最开始是因为寒假集训的时候学长讲的用pair存进优先队列的,实际上我更喜欢用结构体重载运算符来实现,所以也放上来。 另外……之前上面的代码里……有个size打成了sise,但是因为平时直接手敲,所以没有用这个贴过题,一直没有发现,甚至还看到有某些不明真相的网
阅读全文
posted @ 2015-04-24 20:10 奚政
阅读(601)
评论(0)
推荐(0)
编辑
并查集模板
摘要: 并查集模板(寻找祖先用递归实现): 并查集模板(寻找祖先用循环实现,速度上并没有发现显著提高,但学长说可以避免卡栈溢出,合并过程直接在主函数内实现): 带权并查集(仅记录集合元素个数): 种类并查集(本质也是带权并查集,但是是记录元素的性质的,权值一般表示与父亲结点的关系):
阅读全文
posted @ 2015-04-24 20:00 奚政
阅读(329)
评论(0)
推荐(0)
编辑
网络流--最大流ek模板
摘要: 标准大白书式模板,代码简单但由于效率并不高,所以并不常用,就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN...
阅读全文
posted @ 2015-04-24 19:28 奚政
阅读(184)
评论(0)
推荐(0)
编辑
网络流--最大流dinic模板
摘要: 标准的大白书式模板,除了变量名并不一样……在主函数中只需要用到 init 函数、add 函数以及 mf 函数 1 #include //差不多要加这么些头文件 2 #include 3 #include 4 #include 5 #include 6 using nam...
阅读全文
posted @ 2015-04-24 19:24 奚政
阅读(256)
评论(0)
推荐(0)
编辑
公告