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

摘要： 完全平方数 都知道完全平方数的性质 \(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> 阅读全文

摘要： ##区间选数 #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，那么输出 阅读全文

摘要： 蒟蒻能写几道水题题解吧 A 根据题意模拟，都还活着就加上两人攻击力和，同时小于等于0，直接跳出，还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h, 阅读全文

摘要： ##严格次小生成树 ###前言 洛谷最优解rank1,u1s1快是真的快，好写是真的好写,理解也很好理解 简直酸爽，舒服了 非原创，仅作解释 ###正文 严格次小生成树，顾名思义，权值仅仅小于最小生成树 重点解释这个查询 inline int query(int x,int y,int w)//此时 阅读全文