Grit_ICPC的博客

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36520 Accepted: 15587DescriptionYou have just moved from Waterloo to a big city. The people here

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式： 输入第一行给出一个正整数N（4），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K（输出格式： 对每一对需要计算的集合，在一

#include<map>#include<queue>#include<cmath>#include<cstdio>#include<stack>#include<iostream>#include<cstring>#include<algorithm>#define ll long long#define inf 0x3f3f3f3f#define eps 1e-8#inc

思路：有一点应该注意就是如果序列是2 3 3 3 4 最少修改的就是最后的3个数。我们可以先减去他的下标即得到的序列就是 2 2 1 0 0.（下标从0开始） 之后就是求出一个严格上升的序列，当不满足dp[cnt]#include<map>#include<queue>#include<cmath>#include<cstdio>#include<stack>#include<iostr

题目大意：第一行n，k，分别代表n个组和当前人的IQ是多少，问从不同的组里选出两个数的和>k的方法数是多少少。思路：按照题目的思路 不容易想到好点的算法解觉，我们可以转化一下 不同组任意两数和=不分组任意两数和-同一组任意两数和。 那么同一组的任意两数和大于k，可以通过排序得到，并且通过lower_bound()查找得到。#include<algorithm>#include<cmath>#

题目大意：每次跳动增加1个间隔，问有没有相同的两个字母组成的串。思路：直接两层循环,标记有没有出现即可。#include<map>#include<queue>#include<cmath>#include<iostream>#include<cstdio>#include<stack>#include<cstring>#include<algorithm>#define inf 0

数据结构实验之排序七：选课名单Time Limit: 1000MS Memory limit: 65536K题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 350

题目意思理解错了- -！不是每个宝盒对应的珠宝的和的价值的绝对值最小而是每个珠宝的。。。那么，直接就是枚举每个珠宝应该放入的宝盒就可以。但是查找的时候直接用STL中的lower_bound就可以（例如：r=lower_bound(b,b+m,a[i])-b它查找的是第一个大于等于a[i]的第一位置 （这是在普通的数组中，要是在set等容器中不需要b,b+m和-b等运算）如果所有元素都小

题目大意：求一个序列中所有的数差不超过1，求最长的区间。（n本来想到用尺取法，但是发现找出区间的最大最小值需要重新排序。用了循环找TLE。。。（注意set中的multiset可以找到区间的最值）#include#include#include#include#include#include#include#include#include#include#defi

我只想说你这题意能不能说清楚点。。- -！。害的我WA了老多。我本以为是每次都是输出相同的this is an ...的。  #include#include#include#includeusing namespace std;char s[10000],str[100000];int main(){ int n,m,i,j,k,l;

题目大意:问会不会有虫子是同性恋.解题思路:比赛的时候反应就是找到相抵相矛盾的即可,于是分析建图判断是否会有环,并且当为奇数环的时候就是没有,偶数环是就有同性恋.但是用DFS收索时遇到两种奇数环相连接到一题的时候出现了问题.其实想想只要时找到相矛盾的数据时就可以,所以可以用并查集,并查集的话主要就是将相同性别的放到一起,最后判断输入的时候查一下是否会有矛盾就行.

思路:要找到所有的串的最大公共串,一定存在于最小的串中所以先找到最小的串,然后再找出这最小长度的母串的子串所能组成的序列,然后不停的和其他串像比较找到最长子串就可以.#include#include#include#include#include#include#define ll __int64#define inf 0x3f3f3f3fusing nam

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20684 Accepted: 8108DescriptionHardwoods are the botanical group of trees that have broad

OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9911 Accepted: 6028DescriptionThe stores manager has sorted all kinds of goods in an alphabetical or

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8313 Accepted: 2718DescriptionGiven m sequences, each contains n non-negative integer. Now we may

题目大意是让找出没有重复数字的最长序列的长度。set+滑动窗口法#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[1100000];int main(){

小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为[l,r] 它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。 例如样例中，选择[2,5]与[4,5]两个区间就可以啦。Sample Input5 2 31 2 3 4 64 52 51 4 Sample Output10思路：