摘要： 题目传送门 简化题意 构造一个长度为$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)//此时 阅读全文

摘要： 题目传送 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为$i$，移动后为$j$ $pre[]$为序列前缀和,$suf[]$为序列后缀和 1.\(j<i\) 且可能存在 $k<j$或 \(i<k\)，\(pre[k]=sum[n]/2\) 2.\ 阅读全文

摘要： ##费解的开关 这种题较少见也较难想 按一个开关，会影响上下左右四个方向的数 先可以考虑，只有一排灯的情况 那么一排灯的情况，只有32种按法即$2^5$次，可以用$1~32$每个数的二进制数表示方案，1表示改变灯，0表示不变 如果有两排灯了？是不是感觉有点不知所措 容易发现，改变第一排灯的状态，那么 阅读全文