随笔分类 - STL
摘要：赋值了吗？Time Limit: 1000MS Memory Limit: 65535KBSubmissions: 161 Accepted: 43Description现在很多的程序设计语言中，赋值已经是一个不容忽视的问题，如果一个变量在未进行赋值的情况下使用，那么这个值将是不定的（哈哈，我已经被遭了好多次了）！而我写的程序用到的变量实在是太多了，又不想自己统计哪些变量是已经赋值了的，现在就请你帮我统计一下哪些变量已经赋值了。为了简化问题，我们假设最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。请编程求出含N行的程序段运行以后
阅读全文
摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 using namespace std; 5 6 bool cmp(const pair<int ,int > &a,const pair<int ,int > &b) 7 { 8 return a.second < b.second;//由小到大排序 9 }10 11 int main()12 {13 int i,j,k,T;14 int num;15 cin>>nu
阅读全文
摘要：STL中有多种排序算法，各有各的适用范围，下面听我一一道来：I、完全排序sort()首先要隆重推出的当然是最最常用的sort了，sort有两种形式，第一种形式有两个迭代器参数，构成一个前开后闭的区间，按照元素的 less 关系排序；第二种形式多加一个指定排序准则的谓词。sort基本是最通用的排序函数，它使用快速排序算法，并且在递归过程中，当元素数目小于一个阈值（一般是16，我的试验是24）时，转成直接插入排序。伟大的数学家Knuth已经证明，在平均意义上，快速排序是最快的了；当然，最坏复杂性比较差。sort要求随机迭代器，因此对于很多编译器来说，对于前向迭代器（如list）使用sort是一个编
阅读全文
摘要：View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 6 int hash[30]; 7 bool loc[20000000]; 8 char str[1000000]; 9 10 int main()11 {12 int n,m,cnt,sum,len,ans,i,j;13 while(scanf("%d%d",&n,&m)!=EOF)14 {15 memset(loc,0,sizeof
阅读全文
摘要：找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0<=n<=100000，0<=m<=1000000)；m表示这堆球里有m
阅读全文
摘要：擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例样例输入23 14 2样例输出
阅读全文
摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数...
阅读全文
摘要：汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给你的任务
阅读全文
摘要：n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出23923230View Code 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int n,m;
阅读全文
摘要：1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int main() 6 { 7 int pos=-1; 8 string s; 9 while(getline(cin,s))10 {11 while((pos=s.find("you",pos+1))!=s.npos)//不可写成s::npos 12 s.replace(pos,3,"we");13 cout<<s<<endl;14 }...
阅读全文
摘要：View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int main() 7 { 8 int i,j,k,T; 9 int n;10 char str[10]={'1','2','3','4','5','6','7','8','9'};//实际上可以吧10省略 11
阅读全文
摘要：Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 in binary) has a binary weight of 7.Give a posi
阅读全文
摘要：set是关联容器。其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值，set拥有和list相同的特性：当对他进行插入和删除操作的时候，操作之前的迭代器依然有效。当然删除了的那个就没效了。set的底层结构是RB-tree，所以是有序的。stl中特别提供了一种针对set的操作的算法：交集set_intersection，并集set_union，差集set_difference。对称差集set_symeetric_difference，这些算法稍后会讲到。一：set模板类的声明。?template < class key class =Traits
阅读全文
摘要：1 //我们可以象这样来定义一个STL的list： 2 #include ＜string＞ 3 #include ＜list＞ 4 int main (void) 5 { 6 list＜string＞ Milkshakes; 7 return0; 8 } 9 10 //使用list的成员函数push_back和push_front插入一个元素到list中： 11 #include ＜string＞ 12 #include ＜list＞ 13 int main (void) 14 { 15 list＜string＞...
阅读全文
摘要：Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4080 Accepted Submission(s): 1453Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the r
阅读全文
摘要：StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 264Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a lit
阅读全文
摘要：Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3779Accepted Submission(s): 1432Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the ha
阅读全文
摘要：Terrible SetsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2428Accepted: 1215DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = {< x, y > | x, y ∈
阅读全文
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14515Accepted Submission(s): 4414Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提
阅读全文
摘要：//注意只有一组数据，否则OLE //题意：输出字符串的全排列 #include <iostream>#include <string>#include <algorithm>#include <cstdlib>#include <queue>//less算子 using namespace std;int main(){ int i,j,k; char s[210]; //while(1) { memset(s,0,sizeof(s)); cin>>s; // if(s=="NULL") // bre
阅读全文
