归游

摘要： 题目 \(\\\) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 阅读全文

摘要： 二分看似简单，但需注意细枝末节 接下来简单探讨几种查询 以严格大于x的第一位数为例子 //序列为m ,x为查询的数 int find(int x){//假设序列长为n; int l=1,r=n; while(l<=r){ int mid=(l+r)>>1; if(m[mid]<=x) l=mid+1 阅读全文

摘要： 完全平方数 都知道完全平方数的性质 \(n=sqrt(n)*sqrt(n) 且 sqrt(n)为整数\) 验证一下$sqrt(n)$是不是整数即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #i 阅读全文

摘要： 题目传送门 简化题意 构造一个长度为$n$的数组$a_i$ 满足以下两个条件 \(\sum_1^{n}a_i=0\) \(\prod_1^{n}a_i=n\) 根据第一个条件 其实很容易想到，构造一对相反数 再根据第二个条件 使这对相反数乘积为n 但光凭两个数根本不可能满足上述两种情况 一对相反数， 阅读全文

摘要： ##统一大小写 按题意 1.统计大小写字母个数 2.按照要求转换为小写或大写，输出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; bool check(char c){//判断大小写 if(c>= 阅读全文

摘要： ##青蛙跳 +a的次数=k%2+k/2 -b的次数=k/2 注意数据不要爆范围了 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int t; int k,a,b; int main(){ cin> 阅读全文

摘要： ##牛客IOI周赛28-普及组 ###String Game 简单模拟，把第一个移到末尾，移动的次数x不超过n，直接从第x个字符开始输出，然后输出前面的数 类似的如果超过n个字符，每移动n个字符，相当于还是原字符串，所以每次从$x%n$开始输出，再输出$x%n$的数 #include<cstdio> 阅读全文

摘要： 模板】KMP字符串匹配 从暴力说起 KMP字符串匹配用于两个字符串中，是否一个字符串是另一个的子串 我们称其中两个串一个为S(长度为n)，一个为P（长度为m），问是否P为S的字串 这种题暴力的想法很容易想到但时间复杂度为\(O(nm)\) 遇到KMP 其实KMP也就只是在暴力的想法上进行了优化，不过 阅读全文

摘要： ##区间选数 #include<cstdio> #include<cstring> #include<iostream> #include<ctime> #include<cstdlib> using namespace std; int n,k; int t; int main(){ ios::s 阅读全文

摘要： ##牛客竞赛数据结构专题班树状数组、线段树练习题 笔者蒟蒻能力有限，能写几道写几道 ###[NOIP2012]借教室 显然很符合线段树的操作，但是是区间和，还是区间最小值，还是区间最大值需要甄选 简化题意：求第几个操作后区间出现小于等于0，先输出-1，再输出第几个操作，如果操作完后都大于0，那么输出 阅读全文