Ever_glow的博客

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 11124 Solved: 4868[Submit][Status][Discuss]Description　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36011 Accepted Submission(s): 13576Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays.

随机产生一组互不相同的两位整数，然后通过键盘输入一个整数，利用折半查找法，查找该整数是否存在。以为很简单的小程序，产生随机数时遇到了大问题，多次相同的随机数产生，另外还要进行排序，折半查找的前提就是有序数列。产生随机数用到goto，暴力解决。可以通过改变n的值来改变猜中的概率。#include#include#include#include#i

#include#includestruct node{int data;struct node *next;};int flag;//头插法创建链表node *creat(struct node *head){int x;struct node *p;head->next=NULL;scanf("%d",&x)

Snow Boots I时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 3[提交][状态][讨论版][命题人:admin]题目描述It's winter on the farm, and that means snow! There are N tiles on the path from the farmhouse to the barn, conveniently nu...

6360: 词韵时间限制: 2 Sec  内存限制: 128 MB提交: 136  解决: 19[提交] [状态] [讨论版] [命题人:admin]题目描述Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说，单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。（...

小奇遐想时间限制: 1 Sec  内存限制: 128 MB提交: 236  解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得...

小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推...

1.定义链表typedef struct Lnode{ int data; struct Lnode *next,*pre;}*Linklist;2.前插法创建链表void init(Linklist &l){ l = (Linklist)malloc(sizeof(Lnode)); l->next = NULL; l-&g...

森林扩张时间限制: 1 Sec  内存限制: 256 MB提交: 124  解决: 22[提交][状态][讨论版]题目描述小L走进了一片森林。这片森林由n个点和m条边组成，每个点都有一个大小ai。小L不小心在森林里迷路了，于是TA决定给森林添上几条边，把整片森林连成一棵树，就能走出去了，在点i与点j间连一条边需要花费ai+aj的代价。此外，小L还发现每个点上最多只能添一条边

划分时间限制: 1 Sec  内存限制: 128 MB提交: 17  解决: 5[提交][状态][讨论版]题目描述给出n个不超过m的非负整数，将数划分成两个集合，记为1号集合和2号集合。x1为1号集合中所有数的异或和，x2为2号集合中所有数的异或和。在最大化x1+x2的前提下，最小化x1。输入第一行n第二行n个非负整数输出一行两个

D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhoo

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94731 Accepted Submission(s): 39972Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要

1.vector包含在头文件#include中2.vector的定义形式为    vector a（变量名）3.尾部插入数字   a.push_back(num)4.可以使用数字下标来访问vector内的元素   例如  cout5. 删除元素 a.erase(vec.begin()+i)     删除第i+1个元素                   a.erase(vec

初学栈，思想有点笨。想把字符串先存入字符串数组，然后挨个压入栈，然后每个字符在栈中弹出，这时数组逐渐输出每个字符，判断是否与之相等。这样利用栈，实现了字符串的逆向输出，同起始的字符串进行比较，很容易判断出是否回文。每次弹出栈首的字符，判断结束后都要将其删除，以便弹出下一个字符。/*使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如

问题是给你一串数字，先将第一个删除，第二个放到队尾，第三个删除，第四个放到队尾，知道最后一个数字删除，求每次删除的数字。首先，用c++普通算法实现。#includeusing namespace std;int main(){int q[100];int i,head,tail,n;while(cin>>n){for(i=1;icin>>q[i]

Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i <= 1,000,000,000) nanometers--FJ believes in precise measurements! He wants to take a picture of some contiguous subsequence of the co

这个月要写4篇博客，工作量太大了，今天最后一天了，贴一下这几天整理过的线段树的模板吧。int sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4],Map[maxn],n;//sum储存和，minn最小值，maxx最大值，vis作为求最值的标记数组，Map是原数组 建树void built(int l,int r,int root)

D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys progra

随机产生两组两位整数，建立两个带有头结点的循环单链表，并设尾指针为RL1和RL2，将第二个链表插入到第一个链表的第i个结点前。  函数为：    ① void createList(LinkList&rear)                  ② void insertList(LinkList &CR1, LinkList &CR2, int i)分析：首先建立循环链表，将

Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1256Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. E