ceoi

CEOI 2000 Day 2 Problem 3---Enlightened landscape

Problem Enlightened landscape Consider a landscape composed of connected line segments: Above the landscape, N light bulbs are hang at the same height Tin various horizontal positions. The purpos
·2015-10-28 09:38

POI/BOI/CEOI屯题计划

1、POI波兰信息学奥林匹克竞赛完成计划POI2014Antcolonyhttp://blog.csdn.net/qpswwww/article/details/45564061LittleBirdhttp://blog.csdn.net/qpswwww/article/details/45691203Couriershttp://blog.csdn.net/qpswwww/article/det
qpswwww·2015-05-07 17:00

BZOJ1391 [Ceoi2008]order 最小割

如果没有机器出租，那么我们应该怎么建图呢？这就是一个裸的最大权闭合子图，而且这个图还是个二分图。注意看最大权闭合子图中间连的无穷容量的边，这条边限制了u选取的时候，v必须选取。那么这道题的关系就是“可以选u的时候可以不选v，但是要付出一定的代价”。那么把这条边的容量改为这个代价即可。这样为什么是对的呢？我们来看割与实际方案的对应关系：假设任务在S一侧，机器在T一侧。如果任务a在S割且机器b也在S割
KuribohG·2014-12-18 16:00

POJ1733解题报告

CEOI不知道是哪个省。本来我都不打算做了，但是重新做了一遍没想到又有新的收获。      
TA201314·2014-11-05 16:00

ceoi2004 锯木厂选址

此题的证明和公式可搞得够呛。。我是参考了以前的几分论文一起才搞懂的PS：谁能告诉我在csdn中怎么插入公式啊。。。首先我们定义几个变量：Sw【i】=∑w【i】表示前i棵树的的总重量Sd【i】=∑d【i】表示第一棵树到i棵树的距离其中Sd【1】=0；Sd【n+1】表示第一棵树到山脚锯木厂的距离Cost【i】表示第i棵树的位置建立一个锯木厂，然后将前i-1棵树运送到次锯木厂的总花费其中Cost【1】=
luyuncheng·2013-10-05 16:00

Two Sawmills(锯木厂选址)

http://main.edu.pl/en/archive/ceoi/2004/two斜率优化DP,应该说是第一道斜率优化DP了,推公式的时候各种坑,还是参照了hzq神牛的思路，细节方面稍有不同,为了思维方便
gyarenas·2013-08-17 16:00

ceoi2011选做

就做了王宏的ppt上提到的3道题（好吧，其实提到了4道题，但是treasurehunt想法太烦了=。=，还不能测，就算了吧=。=！）题意就不赘述了。matching：这道题主要问题是如何修改kmp的匹配方式使得kmp可以在o（logn）或o（1）的时间判断是否匹配，而且可以使用next数组。对于模式串预处理，如果对于模式串的第i个位置，找出在它前面且刚好比它大的数的位置，以及在它前面且刚好比它小的
cjoilmd·2012-02-20 20:22

ceoi2011选做

    就做了王宏的ppt上提到的3道题（好吧，其实提到了4道题，但是treasurehunt想法太烦了=。=，还不能测，就算了吧=。=！）        题意就不赘述了。    matching：    这道题主要问题是如何修改kmp的匹配方式使得kmp可以在o（logn）或o（1）的时间判断是否匹配，而且可以使用next数组。    对于模式串预处理，如果对于模式串的第i个位置，找出在它前面且
cjoilmd·2012-02-20 20:00

[CEOI 2011]solutions(teasure hunt待更新)

花了点时间做了一下CEOI2011，题目质量还是比较好的CEOI2011SolutionsDay11.Balloons大意是很多有着固定的横坐标气球没有固定的半径，然后求从左到右依次吹这些气球，它们的半径最大是多少
Neroysq·2012-02-16 17:00

ceoi 2011 treasure hunt

wc上第一次听这个题就感觉很有想法，于是想了个倍增，只能过50分，后来周而进讲了分块存图的方法，可惜只能用动态树维护，经ATM启发，每次分块后都不裂块，以适应倍增的树形态不变的性质，也就是后来钟沛林讲的方法，实现起来还比较容易，只是细节难以处理。每个块我只存块状树深度，左右端点，每要处理一个点，二分其所处的块，倍增存2^k步的块，2^k步的点，2^k到块顶的距离，然后各种特判维护实际距离。#inc
huyuncong·2012-02-13 11:00

关于生成函数

自认没什么补充……搬运过来，以后忘记的时候看一看转载自http://www.matrix67.com/blog/archives/120PS：看完之后突然觉得对OI没什么作用……PS2：除非是纯组合问题比如ceoi2004sweet
OrpineX·2011-11-29 14:00

来除草 关于ceoi

来除草关于ceoiceoiday1,2我就没把该拿的分都拿了day1网络流除了建图考细节其他没trick解方程那个我忘记判了1*1的情况导致只有10分第三题不会..day2mp3题太长了第二题容斥D=1,2,3都是对的,D=4的时候因为G[4]打成F[4]然后挂了30分..第三题问了hyc才成了个水题....本来只会45分的总之我就是个傻子
Omni Inspirations·2010-07-27 08:00

pku1721 CARDS（置换群的幂运算） ???

id=1721一下分析转至潘震皓的《置换群快速幂运算研究与探讨》 洗牌机(CEOI1998)此题对于我老菜来说是属于难题，但是通过这篇经典的文章，学到了很多~~赞下潘震皓。。。。
shiren_Bod·2010-07-11 20:00

JSTSC 2010 express (CEOI 2005 service)

JSTSC2010express(CEOI2005service)题意：有三个邮递员A,B,C一开始分别在地点1,2,3(M 2 #include  3 int N,Q,G[205][205],list
Omni Inspirations·2010-05-26 08:00

100book 0075

100book0075这道题可以说是CEOI历史上最好的题目了题目图的限制很多这就使得题目有一个很巧妙的解法限制如下所有的大厅和通道都在同一水平面上。没有两条通道相交。
250的oi之路·2009-03-21 05:00

PKU1734 Sightseeing trip (CEOI99)

很久没写结题报告了今天做Sightseeingtrip上来贴个Ural:1004SightseeingtripTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:317Accepted:133SpecialJudgedDescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdeci
oyjpArt ACM/ICPC算法程序设计空间·2007-05-28 23:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他