superbin

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

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

摘要： 素因子此题为数学题。先打个素数表。n！= 1 * 2 * 3 * 4 * …… * n；注意观察，每个2的倍数的乘项都可以提一个2，可以提 n / 2个，提出来以后，就又变成1 * 2 * 3* …… * n / 2，只不过项数变少了，共有n / 2项，再将2的倍数提出来，以此类推，素因子2的个数num = n / 2 + n / 2 / 2... 阅读全文

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

摘要： 一个古老的取石子游戏：有两堆石子，数量为（n, m），规则为：一、每次从任一堆取任意多个；二、每次从两堆中取同样多个。最后取完石子的为胜者，即最后不能取的为败者。Optimal strategyAny position in the game can be described by a pair of integers (n, m) with n≤m, describing the size... 阅读全文

摘要： FZU 1202 信与信封问题Type: 最大二分匹配问题的变形，n封信要装到n个信封里，现只知道第i封信不在第j个信封，问最后能确定的搭配。Method:一封信可以有k(1~n)个信封装，即k种选择，所以可能有多种装信方案，如果在所有的装信方案中，(i0,j0)这组搭配总是存在，那么这组搭配就是确定的。由于是“并相应地写了n个信封将信装好”，所以可以先判断是否存在一个完美... 阅读全文

摘要： 经过三、四天的奋斗，终于有了一点成果，看了很多书《黑书》，《图论导引》，《图论与代数结构》，《黑书指导》及网络资料http://en.wikipedia.org/wiki/Hopcroft-Karp_algorithm ，http://hi.baidu.com/czyuan_acm/blog/item/cd482e35d3947e1890ef3919.html，http://hi.baidu.co... 阅读全文

摘要： 本周训练计划：1.二分图的最大匹配，Hopcroft-Karp算法；2.二分图带权最佳匹配，KM算法；3.一般图的匹配问题，Edmonds开花算法。pku题目：3692, 2239, 1719, 1469, 1466, 1422, 1274, 2195, 1325 阅读全文

摘要： RE(2) 300+msType:完全匹配（即X集合的每个元素都匹配到）背景：选课。P门课程，N个学生。条件：每个学生可以选0-P门，要求满足，每门课程对应一个学生。RE两次，mth[], used[]数组开小了。代码 阅读全文

摘要： 同3020，关键是建图，对每个点的四个相邻点，根据是否有hole，建立边的关系。代码 阅读全文