ACM_ICPC
学术科技 · 当前来自首页固化板块目录。
POJ2882 这道题过得好艰苦，MJ和主号加起来交了三十几次，还是没有最后搞懂。 本题题意，要求在一个1到100的3D空间内放食物，每个食物占一格，给出一系列的食物摆放位置，问最后有几个空的空间（就像围棋中的规则一样，但这题是在3D的空间里下围棋）。 这题有两种解法。先说容易想到的。用并查集。用一个三维数组存放这个放…
☆─────────────────────────────────────☆ zhao0057 (吹不倒的枫) 于 (Sun Mar 5 19:39:28 2006) 提到: 2001年成立的TopCoder实际上已经是非常出名了，它的客户包括Google、MS、YAHOO、Intel、 Motorola和SUN等世…
ICPC routine library maintained by WishingBone last update on Dec. 16th, 2002 已停止更新! 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查…
约瑟夫问题的数学方法 [ 2006-5-5 14:26:00 | By: lower ] 看到这个想起了去年的省赛上，我们就是被一个约瑟夫问题的变种搞的几乎发狂了，一直是WA，出了赛场才发现并 不是真正的约瑟夫问题。 对于约瑟夫问题，今天看到了一篇好帖子，是用数学方法处理的，感觉还不错的 无论是用链表实现还是用数组实现…
发信人: phoenixinter (No motto.), 信区: Algorithm 标 题: Learn TC Algo in 10 minutes 发信站: 南京大学小百合站 (Mon Apr 24 07:30:16 2006) Learn TC Algo in 10 minutes 今天SJTU的Andy Z…
七种qsort排序方法 <本文中排序都是采用的从小到大排序> 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,size…
☆─────────────────────────────────────☆ weird (billmaths) 于 (Mon Apr 17 23:10:46 2006) 提到: 看过http://acm.hit.edu.cn/forum/viewtopic.php?t=871后，有些不明白的问题 1 残余网络的定义…
一些想法 sunnypuppy 发表于 2005-11-28 22:15:00 当时的想法还是很好的,但是现在看来,还是有很大的难度来实现 发信人: snoopy (为ACM复出*C.S*阿排), 信区: ACM_ICPC 标 题: 对06-07赛季的一些想法 发信站: 珞珈山水BBS站 (Thu Nov 24 21:…
把下面两块宏语句分别嵌在main函数的开始和结束，这样在本地调试的时候，cin/cout和scanf/printf直接对应到指定的文件流，但提交到OJ时，此两句不被编译，所以仍为标准I/O流，因此不用提交前改代码。 后面一块宏不用也可以，前面一块宏根据自己的输入文件改变"in.txt","out.txt"，也可以只用其…
POJ推荐50题 —— 参加06年BUPT ACM暑假集训前要求完成 POJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline 1. 标记 难 和 稍难 的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较…
发信人: dragonflywww (龙飞), 信区: ACM_ICPC 标 题: 题目分析 发信站: 珞珈山水 (2004年04月26日11:05:44 星期一), 站内信件 先看一下做题情况： 提交次数/第一次做对的时间/通过的队数 A 252/9/61 B 16/--/0 C 95/--/0 D 54/75/4 …
FAQ 整理了13个以前遇到的问题，如果想起什么新的问题的话，再慢慢更新。 （注： 这其中有很多问题和回答都是从别人那里记下来，或者根本就是别人整理的） 1. 就快要比赛了，我们队还存在很多问题，怎么办？ 正视你们的优势和劣势，承认它们的存在。 借用yini的话，比赛就是一个“do more with less”的过程…
经过一天的冥思苦想，终于有了点思路，在此就算抛砖引玉。 B(贪心) 这个题我把握不大，为什么我想用贪心法呢？我认为应该尽量避免这样的情况： 现在要确定矩阵的最后一行，然而此时某一列的约束还差 k 个 1 才能满足要求， k>1； 但此时每一列最多能添加 1 个。我的贪心策略是：枚举每一行 i，对列约束数组排序，然 后从…
本来没准备参加的，因为以前以为今天没有比赛，中午偶尔上论坛看到武大有，就抱着试一试的心理去注册了一个号参加了。 一般比赛我都会把所有题都大概看一次，挑最简单的入手。由于当时已经1点多了，比赛12点开始，好多人已经提交了，就找提交人数最多的A题做了。看后果然很简单，对输入的数组进行一个处理后，再排序OK了。做完后自己觉得…
一些想法（续） frkstyc 发表于 2006-3-25 1:57:00 （这篇东西应该早就写了，不过上次写了百来字后不会写了，终于又拖了下来） 二、关于“大牛” 不知道什么时候我的id被好些人接上“大牛”两个字。昨天hawk终于给POJ做了个搜webboard的功能，刚才随便搜了一下，发现的这两个字的最早出现是在去…