superbin

摘要： 题型：同Poj 1631.思路：注意非升子序列需要考虑相等的情况，在二分的时候需要注意。[代码] 阅读全文

摘要： 描述：要为电路板搭线，要求不能交叉，如图，左边的线柱按升序排好，只需在右边线柱中找最长上升子序列。需要用二分优化。思路：在O(n*n)算法的基础上，加入一个辅助数组best[]，下标表示子序列长度，对应值表示所有该长度的序列中的最小头儿，维护这个数组，更新数组。对于新增的数x，找到位置k,使best[k-1]<x ,且best[k]>x,则best[k] = x。设best[]数组长度... 阅读全文

摘要： Problem 57: Runaround NumbersRunaround numbers are integers with unique digits, none of which is zero (e.g., 81362) that also have an interesting property, exemplified by this demonstration: If you st... 阅读全文

摘要： 题感训练：时间：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：看《算法艺术与信... 阅读全文

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

摘要： Problem 38: Subset SumsFor many sets of consecutive integers from 1 through N (1 <= N <= 39), one can partition the set into two sets whose sums are identical. For example, if N=3, one can parti... 阅读全文

摘要： Problem 92: Preface NumberingA certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers.... 阅读全文

摘要： 三角数平方数是可排列成正方形的数1，4，9，16，...，三角数是可排序成三角形的数1，3，6，10，...。前几个三角数为规律是显而易见的。Barn Repair关键是读懂题意，不要让英文成为你的障碍，作为一个职业的选手，这点素质是应该具备的。[贪心]有若干个牛栏，不是每个里面都有牛。现在因为暴风雨，牛栏坏了，要用木板补修，当然是为了不让牛跑了。最多有M个木板，S个牛栏，C个里面有牛，求木板花费... 阅读全文

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

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