欧美在线播放一区,国内精品久久久久伊人av,欧美大片国产精品

[RESTROSPECT] Anton Golubev (Hedgehog)'s Contest #2 from Annual Summer Russian Teams Meeting in Petrozavodsk State University, SGU 287-295

FreePeter — Thu, 14 Feb 2008 05:02:00 GMT

287   Amusing Qc Machine
很有意思的一道题�?br>f[i] = i�ơ猜��可以确定的范围�?br>首先我们猜一个，如果得到了right��over了是吧�?br>否则我们�q�不知道应该往哪边猜，先蒙一个方向猜�Q�这样可以确定的范围是f[i - 1]
然后c�ơ以后得��C��正确的方向，如果是另一个方向那么能��定的范围是f[i - c]
so, f[i] = f[i - 1] + f[i - c] + 1...

288   Best Tournament Schedule
�l�典的构造题

289   Challenging Tic-Tac-Toe
�l�典的博弈树搜烦 + memorize

290   Defend the Milky Way
三维凸包

291   Evolution
用queue来模拟，最多只�?000*1000个繁�D�事件�?br>
292   Field for the Cemetery
q*c的格子最多可以放多少�?*c的长�?sgu292)
基本YY是只�?�U�可能，一�U�是使劲摆横然后摆竖�Q�另一�U�是弦图那样�?br>for e.g. 7 * 6�?*4
aaaahi
bbbbhi
cccchi
de hi
degggg
dehhhh
deiiii
伪代�?
if (q < n || c < n) 直接��?
t1 = q % n, t2 = c % n;
s1 = n - t1, s2 = n - t2;
ans = max((q * c - t1 * t2) / n, (q * c - s1 * s2) / n);

293   Game with Q an C
应该是很�ȝ��的构造，�q�没惛_��?br>
294   He's Circles
Polya原理

295   Identifier Duplicated!
分别计算latin-russian和空格放�|�的�Ҏ��敎ͼ�乘�v来。后者是不定方程的解数�?br>

FreePeter 2008-02-14 13:02 发表评论

Northwestern Europe (NWERC) 2007 解题报告

FreePeter — Sat, 09 Feb 2008 11:10:00 GMT

摘要: �q�套题比较。。。有意思。。。Assemble据说是简单题March of the Penguins你看�怼�每个ice floes是有跳的�ơ数限制的是吧。。。用�l�典的拆�Ҏ��量限制法�Q�每个ice floes拆成i和i'�Q�i到i'的流量上限�ؓ跳的�ơ数�Q�然后如果能从i跛_��j�q�一条i'到j的边(��量无穷�?。。。点数好像有点多。。。不要客气～�Q�dinic很快的～Containers推一下式子，在实数意义下�?.. 阅读全文

FreePeter 2008-02-09 19:10 发表评论

Central Europe 2005解题报告

FreePeter — Sun, 03 Feb 2008 13:32:00 GMT

摘要: A Knights of the Round Table 模型�Q�给��Z��张图(|V| <= 1000)�Q�求所有包含在奇数环中的点。算法分析：�Ҏ��一个连通的子图�Q�找出图中的割点�Q�然后这些割点可以将囑ֈ�为几部分�Q�对于每一部分�Q�每个点都至��在一个环中，因此如果该部分存在一个奇数环�Q�则该部分所有点都属于一个奇数环。对于某一个图中是否存在奇数环的问题，只需黑白染色判断是否是二分图卛_��~复杂度|V| ... 阅读全文

FreePeter 2008-02-03 21:32 发表评论

Beijing 2002解题报告

FreePeter — Wed, 30 Jan 2008 19:11:00 GMT

摘要: 注：本文�Ҏ��以前�W�记整理而成�Q�若有问题可以留�a� or 询问我～ Finding Nemo BFS�Q�我用了SPFASearching the Web 模拟题，我用了一堆STL~~~Argus用个堆来�l�护一下就行了�?Fun Game做的真辛苦@@@厄，首先如果只有1个方向�ƈ且是形成铄��话很�Ҏ��惛_��O(2 ^ 16 * 16 * 16)的算�?个方向的问题�Ҏ��解决�Q�同时考虑正向和反向，复杂度变... 阅读全文

FreePeter 2008-01-31 03:11 发表评论

Central Europe 2007解题报告

FreePeter — Mon, 28 Jan 2008 07:49:00 GMT

摘要: 比较不错的一套题�Q�很多题挺有意思的～Strange Billboard �l�典思�\了，枚�D�W�一行的使用�Ҏ��Q?^16�Q�，然后推后面的�Ҏ��。Cell Phone以每个点为圆心，r为半径画圆，问题转化为求被覆盖次数最多的区域�ơ数。可以在每个圆上��相交的圆弧求出来，排序扫描�Q�复杂度O(n^2logn)CEOI06 Antenna有一�U�解法就是二分半径然后用�q�个�Ҏ��来求最多能覆盖多少个点�?CODECo... 阅读全文

FreePeter 2008-01-28 15:49 发表评论

Southeastern Europe 2007解题报告

FreePeter — Sun, 27 Jan 2008 16:43:00 GMT

摘要: �l�典�?模型比较多John Recommend �l�典的Mis`ere Nim问题�Q�参见Impartial Combinatorial Games.2.5。非常精巧的一个思�\。对于一个至��有2堆都>1的且Nim和非0的状态，我们按照普通Nim的策略来�q�行。因��有2�?gt;1�Q�所以一步之内我们仍然至��有1�?gt;1�Q�又注意到我们留�l�对手的是一个��^衡态，... 阅读全文

FreePeter 2008-01-28 00:43 发表评论