码迷,mamicode.com
首页 >  
搜索关键字:zjoi2012    ( 69个结果
[BZOJ2815][ZJOI2012]灾难
[BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了, ...
分类:其他好文   时间:2017-03-21 10:32:57    阅读次数:193
bzoj2815 [ZJOI2012]灾难
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝 ...
分类:其他好文   时间:2017-03-15 12:38:08    阅读次数:98
BZOJ2815 [ZJOI2012]灾难
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:其他好文   时间:2017-03-08 00:24:26    阅读次数:185
【BZOJ2656】 [Zjoi2012]数列(sequence)
2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来 ...
分类:其他好文   时间:2017-03-07 16:51:01    阅读次数:214
bzoj 2656 [Zjoi2012]数列(sequence) 递推+高精度
2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来 ...
分类:其他好文   时间:2016-10-03 12:57:00    阅读次数:166
BZOJ 2815 [ZJOI2012]灾难
【【然而bzoj上并没有题面】】 【问题描述】  阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾 难...
分类:其他好文   时间:2016-05-07 11:13:58    阅读次数:144
bzoj 2816: [ZJOI2012]网络(splay)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2816 【题意】 给定一个无向图,满足条件:从一个节点出发的同色边不超过2条,且不存在同色环。要求提供修改节点权值,修改边的颜色,查询同色边c构成的图中u->v路径上节点的最大权值。 【思
分类:其他好文   时间:2016-03-18 23:05:45    阅读次数:327
bzoj2815 ZJOI2012 灾难
题目链接 先求拓扑序 现在要求一棵树,如果某一个结点消失,那么整棵子树都会消失 一个点能影响的只能是在拓扑序中比它靠前的,于是边往树中加点,就边求一个点在原图中连接的点的lca 为了保证这些点能受到当前要加入点的影响,就按拓扑序加点,最后dfs一遍找出子树大小 1 #include<algorith
分类:其他好文   时间:2016-02-29 16:35:49    阅读次数:223
bzoj2658: [Zjoi2012]小蓝的好友(mrx)
太神辣 treap的随机键值竟然能派上用场。。 要用不旋转的treap来进行维护区间信息 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7
分类:其他好文   时间:2016-02-26 20:40:13    阅读次数:224
bzoj2658 [Zjoi2012]小蓝的好友(mrx)
题目链接 坑坑坑坑 我自己怎么想都不会把一列当成一个点写平衡树QAQ 扫描线+可持久化treap showson教了我可持久化treap%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstr
分类:其他好文   时间:2016-02-26 20:31:21    阅读次数:239
69条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!