一个简单题目,给出一些文本片段,把文本中的 Tab 字符根据配置,替换成一定数量的空格。
分类:
其他好文 时间:
2014-07-26 00:58:26
阅读次数:
221
kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str...
分类:
其他好文 时间:
2014-07-26 00:44:26
阅读次数:
199
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453Time Limit:2 Seconds Memory Limit:65536 KBThere are a lot of trees in an area. A peas...
分类:
其他好文 时间:
2014-07-26 00:23:16
阅读次数:
351
Just Pour the WaterTime Limit: 2 Seconds Memory Limit: 65536 KBShirly is a very clever girl. Now she has two containers (A and B), each with some wat....
分类:
其他好文 时间:
2014-07-25 18:58:22
阅读次数:
374
#include #include double dis[105][105];double p[105][2]; //输入坐标点double d[105]; //一点到另一点的距离double vis[105]; //记得该点是否已被访问double len;int n;//初始化dis[105.....
分类:
其他好文 时间:
2014-07-25 10:54:51
阅读次数:
252
排序DP(相当于最长不下降子序列)如果把一块砖块的所有6种摆放方式转化为6种不同的砖块;即相当于有6n种砖块,然后按照一个方向从大到小排序;再依次检查每一块与其下面的所有砖块是否满足摆放条件;将每一块砖块放到塔中能够获得的最大高度记录到数组height[N]中;则该数组中的最大值就是该题的解了; #...
分类:
其他好文 时间:
2014-07-24 21:55:12
阅读次数:
181
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意:求小于等于n(1 16)的约数个数最多的数。
反素数
根据反素数的定义,这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质:
反素数的质因子是从2开始的连续的素数;
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类:
其他好文 时间:
2014-07-24 17:41:46
阅读次数:
138
其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项,然后这次碰到4870不会搞。参考了chanme的,然后重新把周瑜跟排名都反复推导(不是推倒)四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似,多校的rating相当于强化版,不过原理都一...
分类:
其他好文 时间:
2014-07-23 22:20:07
阅读次数:
217
题意:八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例:
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法:主要就是实现上面的秦九韶算法;
实现:模拟手算除法:
#...
分类:
其他好文 时间:
2014-07-23 17:05:34
阅读次数:
202
一、题目ZOJ 1093二、题目源程序#include //一个箱子有3种h..所以总共有3*n种高度.按面积从大到小排序#include struct block{ int x,y,z,h;}a[200];int cmp(const void *a,const void *b)//快排,模版{ r...
分类:
其他好文 时间:
2014-07-23 16:55:21
阅读次数:
198