1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一...

2018-06-17 22:46:55

1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列a b1 a b2 .. a bk ，其中b1b2..bk。 输出长度即可。 输入描述 Input Description 第一行，一个整数N。 第二...

2018-06-17 22:46:44

1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。 根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫...

2018-06-17 22:46:31

1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那...

2018-06-17 22:46:36

1.筛法求素数 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includecmath 5 using namespace std; 6 const int MAXN= 10001 ; 7 int vis[MAXN]; 8 int main() 9 { 10 int n; 11 scanf( " %d " , n); 12 for ( int i= 2 ;i=sqrt(n);i++ ) 13 { 14 if (vis...

2018-06-17 22:46:20

3149 爱改名的小融 2 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Wikioi上有个人叫小融，他喜欢改名。 现在他的要求变了，只要是英文字母就是他的名字。 先给你N个名字，请你一一判断是不是小融。 本题还加强了测试数据 输入描述 I...

2018-06-17 22:46:26

欧拉函数 Time Limit:5 Sec Memory Limit:256 MB Submit:1112 Solved:418 [Submit][Status][Discuss] Description 已知N，求phi(N) Input 正整数N。N=10^18 Output 输出phi(N) Sample Input 8 Sample Output 4 HINT Source By FancyCoder 大整数分解主要 背代码 ，证明...

2018-06-17 22:46:24

1979 第K个数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个长度为N(0n=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(...

2018-06-17 22:46:15

Item 50中解释了在什么情况下你可能想实现自己版本的operator new和operator delete，但是没有解释当你实现的时候需要遵守的约定。遵守这些规则并不是很困难，但是它们其中有一些并不直观，所以知道这些规则是什么很重要。 1. 定义operator new的约定 1.1 约定列举 我...

2018-06-17 22:45:58

补充： vector 删除指定元素： vec.erase(remove(vec.begin(), vec.end(), val), vec.end()); remove()返回的是删除后的尾部迭代器，必须调用erase()显式地删除其后的元素。 erase()删除迭代器指向的元素。 eg. vec.erase(remove(vec.begin(),vec.end(), i),vec.end())...

2018-06-17 22:46:19