ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
发信人: ilovenwd (ilovenwd), 信区: ACMICPC 标 题: Seoul总结 发信站: 逸仙时空 Yat-sen Channel (Tue Nov 7 20:22:52 2006) 比赛一开始就碰到一件郁闷的事:键盘没反应-_-||| 工作人员过来说重启一下看看. 我跟 zzy就开始看题了,让R…
发信人: hongyan (多玩Game，玩好Game), 信区: ACMICPC 标 题: 馬尼拉之旅(hy篇） 发信站: 逸仙时空 Yat-sen Channel (Tue Nov 7 22:49:20 2006), 转信 賽場篇前傳 賽前我們都估計馬尼拉賽區的命題和數据會比較"水",所以打算試机時好好試一下時限和…
发信人: jakrinchose (JK@Hooyee), 信区: ACMICPC 标 题: 踏浪行——小熊的马尼拉总结 发信站: 逸仙时空 Yat-sen Channel (Wed Nov 8 03:12:48 2006), 站内信件 踏浪行 --记2006年ACMICPC Manila Site 前言 虽则过去了一…
发信人: goodhorsezxj (Eyes of Moon), 信区: ACM 标 题: Manila赛区比赛总结 发信站: 天大求实BBS (Wed Nov 8 22:14:52 2006), 本站(bbs.tju.edu.cn) 应Mr.Yu要求先发篇总结文，目的在于总结经验教训，因为我们队今年还有西安一站。不…
点基B满足： 对于任意一个顶点Vj，一定存在B中的一个Vi,使得Vi是Vj的前代。 点基包含：顶点数最小的点基 权最小的点基(当所有的权为1时，权最小的点基变成了顶点数的 最小的点基) 最高强连通分支： 定义：如果在G中，不存在终点属于[Si]而起点不属于[Si]的弧，就称[Si]为最高强连通分 支。 性质：强连通分支…
算法与程序设计竞赛(ACM_ICPC)版面发展总结报告 【概述】 ACM_ICPC 自2006年3月1日由buptacm申请开设。自开设之日起，版面发展良好，成为acmicpcer, topcoder 和很多编程爱好者讨论问题的场所。 现按有关规定特此提交版面申请总结报告,本报告拟分为六部分：概述，使用状况，版面人气，…
☆─────────────────────────────────────☆ dby (Soso) 于 (Mon Jul 31 21:26:26 2006) 提到: 以前只会O(n^3)的，今天发现O(n^2)也行 3维状态，dp[i][j][k]; i - 前 i 个数； j - 前 i 个数分成 j 段； k- …
http://dev.gameres.com/Program/Abstract/Geometry.htm
发信人: magicpig (palatable), 信区: ACMICPC 标 题: 树型dp小议 发信站: 逸仙时空 Yat-sen Channel (Tue May 10 21:20:44 2005), 转信 上次出了一题Apple Tree, 很多朋友发信过来讨论。鉴于大家对树型dp的兴趣，鄙人 虽然表达能力有…
近期比赛列表
OIERS 必读：计算机科学趋势之我谈。。。（0804062021 加量不加价版） (More! 275 Reads) Posted by: 穿靴子的猫 (65.59.219.133) Date: August 03, 2006 05:33PM 常有热血青年问我计算机科学还有啥搞头。 首先我们回顾一下计算机科学的“机械…
来的点点滴滴，想忘都忘不掉。借这个机会写下来自己的一些感受与大家分享。高中时搞过很短时间的信息学奥赛，学到了一些东西。感觉还是很有收获的，还有一个很重要的原因是搞计算机竞赛的时候是我最受挫折的时候，计算机老师给了我最大的鼓励和关心，让我对自己没有丧失信心。所以一是兴趣，二是报恩，我选择了北大计算机系。大一寒假我上火车回…
感觉好些函数很好用，减少了出错的几率，而且代码短容易调，这些是我做题时常用的： <cstdio> char * gets(char *str) 从标准输入流读取字符串并回显，读到回车符时退出 int sscanf(const char *buffer, const char *format, … ) 从缓冲区中按指定格…
按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。 短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、23…
用牛顿迭代法解方程，理论上初值可以是任意值。但是如果初值选得好，收敛得就快。这在做POJ1905时得到了充分的体现。我任选一个初值，结果是TLE;我用了Discuss中的一个初值，结果0MS。我不明白的地方是，为什么他选的那个初值能达到0MS的效果呢？附代码如下： AC，且0MS的代码： #include<stdio.…