首先我们来看下各种输出对应的情况：   ERR：   目前循环内用了重复字母   E多了   E少了      Yes：   期望和实际复杂度吻合   No：   期望和实际复杂度不吻合      然后我们来看下不同的正常循环的处理方式   F i a<b   b为n，a为常数，复杂度指数+1   b为常数 ，复杂度指数不变      F i a>b   内嵌循环失效（不执行）      for （程序数）{     各大数据初始化     读入行数和期望复杂度   &nb...

这里主要就是用函数和模拟构造   函数：   isalpha（）判断是否为字母   （char）toupper（）变成大写字母，c++一般是返回数字，所以前面要强制转化      这里有个技巧：就是那个for循环，针对只有两种选择的特别好用   for （i:遍历字符串s）{     if （s[i]是‘-’&&i不是首或者是尾&&前和后同时字母或数字&&前<后）{         for （...

这个题目就说注意由于从路上到田里也算，所以就从1~m记录坐标合适   for （1~m） for （1~n）     输入该点花生数 按花生数多少排序 for （遍历所有花生i:0~cnt-1）{     if （第一次）时间+=a[i]的纵坐标+采花生时间1     else 时间+=a[i]和a[i-1]横纵坐标的差+采花生时间1     if （时间<规定时间）&n...

题意详细解释   https://www.luogu.org/discuss/show/119090      a是一个常数   为了方便我们把“价-成+a”=m      由于不同的价格对应不同的k，但是恒k<0   大致图像：      只是不同点价格对应斜率不一样，但一个a一定对应一个mmax使得总利润最大   所以我们只要找到一个a的范围使得预期价比两边都大就可以了   输入成本和成本对应销量 pre=成本 while （输入不是结束条件）{     差分=（现价销量-上个价格销量）/（现价-上个价格）   &...

思路：   先求出平均数   从左开始往右，如果目前牌总数不0，那么就只能盼望下一堆来牌（正负均是）来抵消，所以步数+1   #include <bits/stdc++.h> using namespace std; int n; const int N=105; int a[N]; int sum,aver,qsum,cnt; int main(int argc, char** argv) { cin>>n; for(int i=...

这题主要难在怎么判断输赢   这里有两种方法： 1、如果我们画出关系图   可以看出每个都是两赢两输自己和自己平   所以我们就可以构造一个5个位的环，如果对方猜拳和自己不一样，对方是自己的前两个是赢，否则是输   我们就构造了这个顺序：刀0，石1，斯2，布3，人4   斯可以赢 石 和 刀   但题目和本构造顺序不一样所以要调整   for （读a顺序）{     如果是 3,4,5 就调整 } for （读b顺序）{     如果是 3,4,5 就调整...

记录每个地毯情况，然后因为只问一点情况，所以从后循环查找   注意该题目：如果模拟整个客厅——（1e5）2直接爆掉，但只有一次询问，地毯1e4，所以遍历每个地毯看是否符合   输入每个地毯的情况 输入要查找的点x，y for （i：从后往前遍历）{     if （x和y都在i地毯区域）输出i；break；     if （i==1，最后一块地毯都没break）输出-1；  }   代码   #include <bits/stdc++.h> using&...

一般化简为，例如： x=10   方程左边x是正的，常数要调到右边所以是负的   要有个变量lr记录现在是方程的左边还是右边   然后系数的正负变量flag，这里要注意方程左边转右边时flag要初始化1或者每次读完一个数后都要flag初始化   for （i：0~size）{     当前字符是+ flag=1//str[i]     当前字符是- flag=-1     当前字符是= lr=-1，flag=1   ...

在洛谷oj里面一般有空格字符串才用getline（），估计是会少读什么，printf（%c）会输出垂直制表符（ASCII13）

找规律，先打表         我们可以发现这个就是一行一行的排列，   第一行一个，第二行两个。。。。   所以我们可以求出n所在行最后一个是第几个，   然后求出n的所在位置，（x，y）x+y==每行个数num-1   当然所在位置单行是顺着排，双行是逆着排   试几个数求出就可以了   #include <bits/stdc++.h> using namespace std; int n,sum,num; int main(int argc, char** argv) { cin>...

记忆化搜索就是记录已经调用过的递归函数，防止重复调用，提高效率   记忆化搜索（效率和内存与打表基本差不多，打表的稍微好1ms100k）   #include <bits/stdc++.h> using namespace std; int num[25][25][25],a,b,c; int w(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20)&nbsp...

这个题目就是烦在先要说出总数，再把具体数据打出来   所以在遍历的时候用个二维数组存好数据   然后得到总数后吧二维数组打出来   #include <bits/stdc++.h> using namespace std; int sum=0; int n; int num[10000][10],cnt,res[10]; void find(int a){ if(sum>n) return; if(a==10){ if(sum==n){ for(int i=0;i<10;...

主要注意一点：要检查先乘后除的那几项是否可以整除，没有余数   #include <bits/stdc++.h> using namespace std; int a,b,c,vis[10],flag=0; bool isok(int x){ for(int i=0;i<3;i++){ if(vis[x%10]) return false; vis[x%10]++; x/=10; } return vis[0]==0; } int main(int argc...

知道前提：  除11以外的偶数位的回文数都不是质数：偶数位的回文数可以分解成n*100..(偶数个)...001，而100..(偶数个)...001可以被11整除   所以1~1e8就可以降到1~1e7（除1e7以外最多7位数）    int main(){     cin>>a>>b;     线性筛法；     for （i:a~b）{        &nbs...