Others - 随笔分类 - superbin

摘要：通知：本博主superbin已经将博客搬家到CSDN，欢迎访问superbin's blog。阅读全文

posted @ 2012-11-18 15:15 superbin 阅读(137) 评论(0) 推荐(0)

出数据

摘要：ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().int rand(void);返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。每次调用rand函数，都会返回内部算法生成的看似不相关的一连串的数。该算法使用随机种子，随机种子的值可以用srand()函数初始化。RAND_MAX是<cstdlib>头文件里定义的常量, 其值为32767.例：生成范围是[a,b]的一个随机数，其中a > -1 , b < 32768.int value;srand();value = rand()%(a-b+1) + b;如果要生成有阅读全文

posted @ 2011-03-27 18:47 superbin 阅读(533) 评论(0) 推荐(0)

读书计划[专]

摘要：1. 《Art of Programming Contest》 by Ahmed Shamsul Arefin 2. 《新编实用算法分析与程序设计》作者：王建德、吴永辉3. 《计算几何--算法设计与分析》作者：周培德阅读全文

posted @ 2010-11-03 09:44 superbin 阅读(228) 评论(0) 推荐(0)

矩阵乘法的应用

摘要：一、学习资料Blog1, Blog2,论文1 -> 俞华程《矩阵乘法在信息学中的应用》二、题目1. hdoj-1575描述：求矩阵A^k的主对角线元素和 (mod 9973).PS: 入门题[二分求矩阵幂]代码2. hdoj-1757描述：If x < 10， f(x) = xIf x >= 10， f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * ... 阅读全文

posted @ 2010-11-02 12:31 superbin 阅读(1849) 评论(0) 推荐(0)

做题计划[专]

摘要：1. uva 11880 - Ball in a Rectangle -> Wrong [The Sixth Hunan Collegiate Programming Contest Semilive]2. poj 3504 -> Unsolved3. 数论 -> BigLoad4. 计算几何 -> BigLoad5. 矩阵乘法的应用 -> SmallLoad 阅读全文

posted @ 2010-11-01 10:26 superbin 阅读(269) 评论(0) 推荐(0)

ZZULI-暑假集训计划及相关规定[version 1.2]

摘要：更新:1. 专题训练从7月15日开始，一共五个专题：数据结构、搜索、动态规划、图论、数学（次序可能有变），每个专题训练时间为5天，第一天的上午由老队员或老师进行重点讲解，并布置相应的练习题。练习题大家需自觉完成。第5天为专题训练赛。2. 考勤和平时的任务完成度考核以及专题训练赛的成绩，将不作为选拔的主要条件。我们会从月15日起，每三天在TJU平台举行一次正式比赛（个人赛），时间5个小时，题量8-1... 阅读全文

posted @ 2010-07-15 07:54 superbin 阅读(327) 评论(1) 推荐(0)

7月12日至月14日训练计划

摘要：题感训练：时间：7.12 ~ 7.14北大OJ：http://124.205.79.250/JudgeOnlineTask1：题量：201004， 1003， 1005， 1006， 1007， 1002， 1001， 1008， 1163， 1088， 2027， 1012， 1046， 1050， 1207， 2000， 1218， 1664， 1011， 1013Task2：看《算法艺术与信... 阅读全文

posted @ 2010-07-12 08:29 superbin 阅读(240) 评论(0) 推荐(1)

ZZULI-暑假集训计划及相关规定[version 1.1]

摘要：更新：1.考勤。分缺勤、迟到、请假三种，每天的三个时段迟到超过1个小时视为缺勤，1个小时内为迟到，请假半天以内不做计算。每个人的考勤情况将会转换成积分，进行相应的扣分。考核方法为随机抽样考核。2.训练情况考核。我们将对每个队员的训练情况，每次任务的完成情况做跟踪记录，这将作为选拔的重要指标之一。3.暂定每周四下午和晚上为休息时间，长期坐电脑前不利于身体健康，强烈建议大家合理安排时间锻炼身体。4.为... 阅读全文

posted @ 2010-07-11 20:05 superbin 阅读(273) 评论(0) 推荐(2)

队员博客集

摘要：为了方便大家的交流，要求每位队员都要自己的博客，并及时更新，留下自己成长的足迹！[请及时关注QQ群消息]史佳宾：http://www.cnblogs.com/superbin李伟：www.cnblogs.com/ylfdrib郭东山：http://www.cnblogs.com/DreamUp/赵国振：http://www.cnblogs.com/looker_acm/刘启东：http://liu... 阅读全文

posted @ 2010-07-10 12:13 superbin 阅读(575) 评论(0) 推荐(1)

ZZULI-暑假集训计划及相关规定[version 1.0]

摘要：暑假集训时间和地点： 2010暑假集训将从7月12日开始，总时间约7周，期间如有放假将另行通知。每天的训练时间为 8：30 – 21：30。中午12:00 – 2:30，下午6:00 – 7:30为休息和吃饭时间，其他时间训练基地开放，不作训练要求。如有比赛，时间另行调整。训练地点为教二楼六层集训队机房。训练安排：训练主要分为个人训练和组队训练两个阶... 阅读全文

posted @ 2010-07-10 11:11 superbin 阅读(288) 评论(0) 推荐(0)

【转】电子科技大学2010年暑期训练计划

摘要：电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银、四铜的辉煌战绩，夺得印尼雅加达赛区冠军和哈尔滨赛区亚军，杀进世界总决赛并取得了36名的好成绩，创造了自我校组队参赛以来的最好成绩，为学校争得了荣誉！ 2009年11月至今，数学科学学院负责并组织... 阅读全文

posted @ 2010-07-08 15:09 superbin 阅读(333) 评论(0) 推荐(0)

【转】电子科技大学acm训练计划及选拔规则

摘要：训练时间： 2010年的暑假前集训将于4月30日开始，至7月8日左右结束，总时间约10周。专题讲座的时间为每周五晚上7点，地点为C125.（由人力不可抗拒原因造成时间变更，会在CDOJ上另行通知）。训练目的： 1、选拔训练积极的、表现突出的、有潜力的同学进入暑假集训。 2、面向全校所有感兴趣的同学开展算法专题讲座，使大家接触并熟悉ACM所需的各种基础算法。活动安排：专题学习专题学习... 阅读全文

posted @ 2010-07-08 15:00 superbin 阅读(1263) 评论(0) 推荐(0)

PKU 1730

摘要：Perfect Pth PowersType:挺BT的数学题解法：X = 2p1×3p2×5p3....(2,3,5...为素因子)，求p1,p2,p3...的最大公约数Key:由于题目说是"have magnitude(值) at least 2", "(32-bit)", 所以需要用64位整数，并且要考虑负数的情况，很多人都卡在这上面（是题目叙述不清，还是英文差？）。代... 阅读全文

posted @ 2010-06-15 17:59 superbin 阅读(260) 评论(0) 推荐(0)

pku-1338 Ugly Numbers

摘要：关于此题数列生成方法的思考：1.考虑两个事实：如果f(k)在数列中,那么根据f(k)可以得到f(k)*2, f(k)*3, f(k)*5, 3个ugly Number。而f(k)最多可能由三个数生成，f(k)/2, f(k)/3, f(k)/5,如果f(k)是2,3,5的倍数。2.设计3个生成器，初始值为f(1)=1，且增量分别为系数2，3，5；每次从3个生成器中选择最小的一个，加入到数列。生成器... 阅读全文

posted @ 2010-06-05 16:48 superbin 阅读(231) 评论(0) 推荐(0)

PKU-1045 Bode Plot

摘要：物理电路背景，推导公式，暴露出数学功底差，看了题解才推出来。代码阅读全文

posted @ 2010-06-05 11:18 superbin 阅读(233) 评论(0) 推荐(0)

有关C语言的一些知识

摘要：1.scanf()函数相关2.二进制减法的机制阅读全文

posted @ 2010-05-21 15:17 superbin 阅读(173) 评论(0) 推荐(0)

两道枚举题

摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=2965我用纯枚举做的，216，用了500多mscode1再看看No.1的题解代码http://acm.pku.edu.cn/JudgeOnline/problem?id=1753枚举第1行的操作，24然后操作第2-4行，使第i行的操作让i-1行满足全黑或全白。求出最小的操作数。code3 阅读全文

posted @ 2010-05-21 15:15 superbin 阅读(194) 评论(0) 推荐(0)

5个月训练计划

摘要：时间：5月16 日至 10月16日，2010年主要攻克：（1）搜索（回溯法，剪枝法，启发式），做够200道题（2）图论，参考《图论导引》等，做够300道题（3）DP，参考《黑书》等，做够400道题（4）数学（数论+组合数学+计算几何+离散数学+...），做够300道题（5) 高级数据结构及其应用（线段树，树状数组，DLX，跳跃表，...）（6）1999-2008年历年国家集训队论文为完成目标，每... 阅读全文

posted @ 2010-05-13 08:00 superbin 阅读(234) 评论(0) 推荐(0)

The 3n+1 problem

摘要：一道很经典的题，各大OJ上面都有，经典的递归设计。[代码] 阅读全文

posted @ 2010-05-03 10:01 superbin 阅读(368) 评论(0) 推荐(0)

superbin

随笔分类 - Others

公告