- 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...
- 转自: Here使用Java操作文本文件的方法详解 摘要: 最初java是不支持对文本文件的处理的,为了弥补这个缺憾而引入了Reader和Writer两个类 最初java是不支持对文本文件的处理的,为...
- 一、学习1.sha崽2.几篇论文二、练习题1.Sliding Window [pku-2823]分析:单调队列入门级别的题目。单调队列比普通队列多了一个操作---队尾删除。队列元素有两个域,<i...
- 这道题被搁置了很久,又拿来做,终于搞懂了。分析: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...
- 入门:1.入门讲解;
- sgu 489 Extremal Permutationsgoogle 了一下,发现其实是一个叫做Alternating Permutation的数列,最后又扯出了Euler Number,看的头大。...
- 最近发现了一个很有趣的网站,Project Euler上面全是数学题,不过大多需要用编程解决Problem 3:求:600851475143的最大素因子。解:编了个程序,迅速水过,看官方的题解,加了一...
- 论文推荐一:张辰[2000国家集训队]摘要[线性模型]1.《编辑距离》问题 问题模型:给定两个文本串X和Y,和一个操作集:{s1,s2...,sp}(比如删除一个字符等),每种操作对应一定的花费。求将...
- MooFest分析:20000的数据规模,暴力肯定是要超时。直观的是要求和,为了减少求和的次数,考虑运用树状数组。发现,可以先按音量排序,然后只需要求距离,用树状数组可以很好的解决。心得:abs()函...
- superbin 发表博客:2010 ACM-ICPC Multi-University Training Contest(2)——Host by BUPT 解题报告[部分] 2010-08-12 12:22Shift Number分析:比赛中做出最多的一道,但也确实卡了很多大牛、菜鸟。推导的过程如下图:136653123123123123等价于:136653111122223333发现:1111,222...
- 类型:递推,生成。思路:看网上比较多的一种解法是根据定义进行筛选,用压缩数组进行优化。我的解法源自对大量数据的分析,刚开始只发现前后增加了11,然后发现比实际多出了很多数,准确的是多出的9999个,又...
- [代码]拷贝的结果是:s1 = "",s1[1] = 0;分析:strcpy()函数的功能是字符串拷贝,而字符串是以/0为结束标志。所以简单的把strcpy()当成数组的拷贝是错误的想法。参考:str...
- 类型:枚举描述:Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N(10 <= N ...
- Counting the algorithms题型:树状数组描述:N个数,1~N,每个数出现两次,即有2N个数的无序序列,每次找两个相同的从数列中删除,得到位置差,直到都删除。求位置差的和的最大值。思...
- 经理的烦恼题型:树状数组描述:1.一列数,第k个数加上x,2.询问[a,b]区间内是素数的个数。思路:树状数组解决,f[]保存数的值,tree[]保存结点,操作一进行 update(),操作二进行su...
- Tunnel Warfare题型:线段树描述:n个村子排成一条线,两两相邻,1.摧毁村子c,2.修复上一次摧毁的村子,3.问与村子c直接或间接相通的村子数思路:对节点的操作,增加lx,rx域,表示区间...










