}
«网站首页

superbin

关注此人
把superbin加为好友
附言:



最新动态
  • 1 #include <stdio.h> 2 3 int main() 4 { 5 int a, b; 6 7 a ^= b; 8 b ^= a; 9 a ^= b;10 11 return 0;1...
  • superbin 评论博客:两周任务总结 2011-04-18 22:23
    失败是最好的经验,只要认真去做了,你会做的更好的!
  • superbin 发表博客:出数据 2011-03-27 18:46
    ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().int rand(void);返回一个伪随机数a,a的取值范围是[0,RAND_MAX]。每次调用rand...
  • superbin 发表博客:读书计划[专] 2010-11-03 09:44
    1. 《Art of Programming Contest》 by Ahmed Shamsul Arefin 2. 《新编实用算法分析与程序设计》 作者:王建德、吴永辉3. 《计算几何--算法设计与...
  • superbin 发表博客:矩阵乘法的应用 2010-11-02 12:30
    一、学习资料Blog1, Blog2,论文1 -> 俞华程《矩阵乘法在信息学中的应用》二、题目1. hdoj-1575描述:求矩阵A^k的主对角线元素和 (mod 9973).PS: 入门题[二...
  • superbin 发表博客:做题计划[专] 2010-11-01 10:25
    1. uva 11880 - Ball in a Rectangle -> Wrong [The Sixth Hunan Collegiate Programming Contest Semil...
  • superbin 发表博客:转载专用 2010-10-30 21:55
    1. IEEE 754 浮点数的表示精度探讨
  • superbin 发表博客:Hash的应用 2010-10-29 11:22
    学习资料:论文一,论文二Rabin-Karp string search algorithm1.pku-1200描述:求在文本中出现的不同子串(给定长度)的个数。分析:最初"You may assum...
  • superbin 发表博客:Java文件读写[转] 2010-10-28 10:20
    转自: Here使用Java操作文本文件的方法详解 摘要: 最初java是不支持对文本文件的处理的,为了弥补这个缺憾而引入了Reader和Writer两个类 最初java是不支持对文本文件的处理的,为...
  • superbin 发表博客:字典树-trie 2010-10-27 16:50
    hdu-1075描述:将火星文翻译成英文。反思:好久以前做的,现在又拿来写了个字典树,递归比非递归确实慢,一个小错误导致wa数次。代码hdu-1251描述:求前缀中包含给定串的单词数。变形:结点记录的...
  • superbin 发表博客:DP[用单调性优化][专辑] 2010-10-09 08:44
    一、学习1.sha崽2.几篇论文二、练习题1.Sliding Window [pku-2823]分析:单调队列入门级别的题目。单调队列比普通队列多了一个操作---队尾删除。队列元素有两个域,<i...
  • superbin 发表博客:树型DP[专题] 2010-10-03 18:37
    一、经典题系列。1.选课简要描述:从n门课中选出m门课(m<=n),每一门课有一门(或没有)先修课,每门课都有对应的学分,求最大学分。分析:n门课程按照是否是先修的关系构成一个森林(即树型),设...
  • superbin 发表博客:The last non-zero digit in N![hdu-1066] 2010-09-28 16:26
    这道题被搁置了很久,又拿来做,终于搞懂了。分析:1.末尾的0是由2和5相乘产生的,而2的个数多于5的个数。2.将5的倍数提取出来:令An为提取后的结果,函数f(x)表示x的最右非0位,N! = 5 *...
  • Problem A.A Simple Problem比赛时唯一做出来的一道题。描述:Time limit: 1 secondMemory limit: 256 megabytesThere's one...
  • superbin 发表博客:线段树[专题总结][持续更新...] 2010-09-03 10:34
    入门:1.入门讲解;
  • superbin 发表博客:Alternating Permutation 2010-09-01 19:19
    sgu 489 Extremal Permutationsgoogle 了一下,发现其实是一个叫做Alternating Permutation的数列,最后又扯出了Euler Number,看的头大。...
  • superbin 发表博客:Project Euler 2010-08-31 21:46
    最近发现了一个很有趣的网站,Project Euler上面全是数学题,不过大多需要用编程解决Problem 3:求:600851475143的最大素因子。解:编了个程序,迅速水过,看官方的题解,加了一...
  • 论文推荐一:张辰[2000国家集训队]摘要[线性模型]1.《编辑距离》问题 问题模型:给定两个文本串X和Y,和一个操作集:{s1,s2...,sp}(比如删除一个字符等),每种操作对应一定的花费。求将...
  • superbin 发表博客:PKU-1990 [from ->USACO 2004 US Open] 2010-08-13 20:55
    MooFest分析:20000的数据规模,暴力肯定是要超时。直观的是要求和,为了减少求和的次数,考虑运用树状数组。发现,可以先按音量排序,然后只需要求距离,用树状数组可以很好的解决。心得:abs()函...
  • Shift Number分析:比赛中做出最多的一道,但也确实卡了很多大牛、菜鸟。推导的过程如下图:136653123123123123等价于:136653111122223333发现:1111,222...
  • superbin 发表博客:SGU 180 2010-08-10 17:10
    题型:求逆序数,(用树状数组+离散化)心得:很悲剧,TLE AT #31 N 次,原因出在qsort(),(难怪发现不了),后来改sort(),就过了。看来qsort()的效率还有待分析!代码
  • superbin 发表博客:SGU 108 Self-numbers II 2010-08-09 17:20
    类型:递推,生成。思路:看网上比较多的一种解法是根据定义进行筛选,用压缩数组进行优化。我的解法源自对大量数据的分析,刚开始只发现前后增加了11,然后发现比实际多出了很多数,准确的是多出的9999个,又...
  • superbin 发表博客:线段树入门 2010-08-02 14:44
    线段树(interval tree) 是把区间逐次二分得到的一树状结构,它反映了包括归并排序在内的很多分治算法的问题求解方式。上图是一棵典型的线段树,它对区间[1,10]进行分割,直到单个点。这棵树的...
  • superbin 发表博客:树状数组类型[一] 2010-08-02 14:29
    PKU-2352 Stars描述:求每个星星左下方的星星数坐标先按y从小到大排序,y相等x按从小到大排序。c[i]表示x=i位置的星星数。PKU-2481 Cows描述:每个cow吃草的范围是f=[s...
  • superbin 发表博客:PKU 2299 2010-07-31 17:07
    Ultra-QuickSort题型:求逆序数解法一:正统做法,归并排序,375MS。[代码]解法二:树状数组,需要先离散化,因为用到qsort(),比归并排序稍慢,516MS。[代码]
  • superbin 发表博客:strcpy() 使用失败 2010-07-31 08:55
    [代码]拷贝的结果是:s1 = "",s1[1] = 0;分析:strcpy()函数的功能是字符串拷贝,而字符串是以/0为结束标志。所以简单的把strcpy()当成数组的拷贝是错误的想法。参考:str...
  • superbin 发表博客:USACO 2.2 Party Lamps 2010-07-30 11:24
    类型:枚举描述:Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N(10 <= N ...
  • superbin 发表博客:TOJ[hit] 2430 2010-07-22 11:55
    Counting the algorithms题型:树状数组描述:N个数,1~N,每个数出现两次,即有2N个数的无序序列,每次找两个相同的从数列中删除,得到位置差,直到都删除。求位置差的和的最大值。思...
  • superbin 发表博客:HOJ[Hit] 1867 2010-07-20 09:13
    经理的烦恼题型:树状数组描述:1.一列数,第k个数加上x,2.询问[a,b]区间内是素数的个数。思路:树状数组解决,f[]保存数的值,tree[]保存结点,操作一进行 update(),操作二进行su...
  • superbin 发表博客:PKU 2892 [HDU 1540] 2010-07-18 17:40
    Tunnel Warfare题型:线段树描述:n个村子排成一条线,两两相邻,1.摧毁村子c,2.修复上一次摧毁的村子,3.问与村子c直接或间接相通的村子数思路:对节点的操作,增加lx,rx域,表示区间...
Top