其他
blzorro
这个作者很懒,什么都没留下…
展开
-
国家集训队论文分类整理
转自:http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html国家集训队论文分类整理距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计200转载 2013-08-09 11:16:05 · 775 阅读 · 0 评论 -
UVA 11462 Age sort (基数排序+优化输入输出)
题意:给若干个1~100的数字,要求排序后输出。思路:读入文件约有25MB,因此无法使用快速排序,注意到数字范围特别小,可以使用基数排序。但是这不是重点,关键是优化输入输出,方法非常猥琐,对于这种大规模的输入输出,效果特别明显。。。#include#include#includeint sort[101],buf[10],n,t;inline int readint(){ ch原创 2013-08-09 16:04:50 · 794 阅读 · 0 评论 -
UVA 11078 Open Credit System (水题)
题意:给一个长度为n的序列A0,A1...An-1,找出两个整数Ai和Aj(i思路:O(n^2)算法显然TLE,因此对于每个数Ai,其实只要减去Ai+1到An-1中的最小值即可,倒着扫并用一个minval去维护Ai+1到An-1中的最小值,用Ai减去当前的minval就是Ai作为第一个数来减去第二个数所能得到的最优解。输出所有的最大值即可。完全是一道水题。。拿来测试刚学会的输入输出优化。。原创 2013-08-09 16:36:50 · 812 阅读 · 0 评论 -
FZU 2123 数字的孔数 (入门题)
题意:S得到一个数,他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的,0,4,6,9都有一个孔,8有两个孔。思路:水题,用数组记录每个数字的孔数,加起来就是答案。#include#include#includeusing namespace std;int cnt[15]={1,0,0,0,1,0,1,0,2,1},T;char str[1000原创 2013-08-11 19:20:43 · 891 阅读 · 0 评论 -
FZU 2125 简单的等式 (数学+枚举)
题意:现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。思路:从小到大枚举s(x,m)的值,解出x的值,看看是否满足x^2+s(x,m)x-n=0,如果满足则输出x。因为1#include#include#includetypedef long原创 2013-08-11 19:58:00 · 1092 阅读 · 0 评论 -
HDU 4671 Backup Plan (水题)
题意:(已经过本人转化。。。)有M个数据站,N个服务器,每个数据站有一个序列,这个序列就是该数据站存放自己的数据备份时的优先级顺序,如果排在第一的服务器坏了,就往排第二的服务器里存放自己的备份,以此类推直到可以存放自己的备份为止。这么一来,每个服务器就会存放一定数量的数据站的数据备份。例如,所有服务器都没坏,而A数据站和B数据站拥有的服务器优先级序列中第一个都是服务器2,那么第二个服务器就存放原创 2013-08-13 16:41:52 · 1218 阅读 · 0 评论