摘要: k路归并:即给定N个有序的序列,要求把这N个有序的序列合并成一个有序的序列。【问题描述】 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数橡胶可以得到N2 个和,求这N2 个和中最小的 N个。 【文件输入】 第一行输入一个正整数N;第二行N个整数Ai 且Ai≤109;第三行N个整数Bi,且Bi≤109。 【文件输出】 输出仅一行,包含 n 个整数,从小到大输出这 N... 阅读全文
posted @ 2010-11-06 16:59 forever zsz 阅读(1558) 评论(0) 推荐(1) 编辑
摘要: 昨天在TYVJ上做模拟赛,第二题涉及到了欧拉函数的知识,因此自己恶补了一下数学知识。欧拉函数:给定一个数N,求出小于N的和互质的书的个数;公式 Φ(N)=N*(1-1/P1)*(1-1/P2)*(1-1/P3)....*(1-1/Pn);其中,P1...Pn(n的质因子)由上面的公式,可以想出下面的那段C++代码的思路: 阅读全文
posted @ 2010-11-06 16:14 forever zsz 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 高斯消元--给定n个多项式,以及n项的系数,求出每一个未知数的值。【11.05】模拟赛商品大采购【问题描述】终于逃出了夜爸爸的魔掌,小夜来到了一个巨大无比的超市。超市里琳琅满目的商品勾起了小夜的购买欲,于是小夜推来n辆大型购物车··开始往里面塞东西!@#¥……塞了一车又一车……因为太呆了,小夜喜欢重复地买一些东西,... 阅读全文
posted @ 2010-11-06 15:29 forever zsz 阅读(467) 评论(1) 推荐(2) 编辑