摘要：
试题链接:http://www.accoders.com/contest.php?cid=1895 考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的一道题,难度中等,但是会被疯狂卡精度 非常恶心,非常毒瘤 思路:输入时维护一个前缀和数组,然后分别从前,后 阅读全文
摘要：
试题链接:http://www.accoders.com/contest.php?cid=1894 考试密码请私信; T1 残忍WA 0,明明就是一道非常菜的字符串QAQ 思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者 都可以作为AC或CA使用,每次查找后将查找到的串全变为 'B'避免 阅读全文
摘要：
试题链接:http://www.accoders.com/contest.php?cid=1893 考试密码请私信; T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或n如果不是自己往上添加山峰,高度是 最接近的山峰的高度+两者之间的差值打完跑一遍即可,大水题. 1 #inc 阅读全文
摘要：
扩展欧几里德: 在了解扩展欧几里德之前我们应了解gcd,也就是最大公因数的算法 且看下面这段代码 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } 当然也可以写成更为简单的三目运算符写法,减少代码长度 int gcd 阅读全文