题意: 有一个k*k 的方阵,让你从当中每一行挑选一个数字相加最后能得到K^K次方的和,输出其中最小的k个。思路:先对每一行排序然后两两归并,每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较,若是小则替换否则break最后输出即可。代...
分类:
其他好文 时间:
2014-06-18 17:46:28
阅读次数:
142
C - ID Codes
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-05-12)
Description
ID Cod...
分类:
其他好文 时间:
2014-06-18 11:30:56
阅读次数:
283
6 月 16 日消息,《纽约时报》网络版发表评论文章认为,自蒂姆·库克(Tim Cook)出任苹果公司 CEO 一直以来,外界一直将其与乔布斯进行比较,因而,经常被指责称毫无创意。不过,库克还是在意自己的方式,一步步的转变着苹果过去的形象。有人认为,乔布斯和库克就像是披头士乐队里的列侬和林戈,是完全不同的风格。
以下是文章主要内容:
上世纪 70 年代初期,美国...
分类:
移动开发 时间:
2014-06-16 22:53:01
阅读次数:
419
题目链接:uva 11825
题意:
你是一个黑客,侵入了n台计算机(每台计算机有相同的n种服务),对每台计算机,你可以选择终止一项服务,则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪(没有计算机有该项服务)。
思路:(见大白70页,我的方程与大白不同)
把n个集合P1、P2、Pn分成尽量多的组,使得每组中所有集合的并集等于全集,这里的集合Pi是计算机i及其相邻计...
分类:
其他好文 时间:
2014-06-16 20:23:14
阅读次数:
200
Html超文本标记语言,负责描绘Web世界的骨架。〇、工具http;//www.w3cchool.com.cn一、Tim Bemers Lee万维网之父;Html设计者;W3C创始人;二、运行原理1,本地运行浏览器解析;2,远程访问运行通过浏览器发送Http请求给Apache服务器,服务器响应Htt...
分类:
Web程序 时间:
2014-06-15 22:40:54
阅读次数:
257
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
UVA 10127 - Ones
题目链接
题意:求出多少个1组成的数字能整除n
思路:一位位去取模,记录答案即可
代码:
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类:
其他好文 时间:
2014-06-15 15:10:41
阅读次数:
151
UVA 294 - Divisors
题目链接
题意:求一个区间内,因子最多的数字。
思路:由于区间保证最多1W个数字,因子可以遍历区间,然后利用事先筛出的素数求出质因子,之后因子个数为所有(质因子的个数+1)的积
代码:
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类:
其他好文 时间:
2014-06-15 10:17:36
阅读次数:
158
Uva 11728 - Alternate Task
题目链接
题意:给定一个因子和,求出对应是哪个数字
思路:数字不可能大于因子和,对于每个数字去算出因子和,然后记录下来即可
代码:
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类:
其他好文 时间:
2014-06-14 11:59:06
阅读次数:
264
多级跳跃表是保存在tim文件中的。
tip是term index,tim是term dictionary。记忆方法是,p是pointer因此是term index。
这个类会保存多个level的last变量和cur变量,同时使用RAMOutputStream数组缓存不同级别跳跃表的内容,一个term的所有doc添加完后才写入tim文件。几个主要方法:
resetSkip:几个last变量重置...
分类:
其他好文 时间:
2014-06-14 06:36:07
阅读次数:
386