摘要: ____ 双指针,一个从前往后扫,一个从后往前扫,如果过到最后撑起来答案都是一样的,就yes否则no ____ cpp include include include include include define int long long using namespace std ; int x , 阅读全文
posted @ 2019-08-22 19:27 _L_Y_T 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ___ 思路 非常容易发现.只有相邻的差值是1或者(n 1),而且n 1只能有一个的时候才成立,然后就,, 代码 cpp include using namespace std ; int a[205] ; int main() { int q ; bool flag1 , flag2 ; cin 阅读全文
posted @ 2019-08-22 19:20 _L_Y_T 阅读(101) 评论(0) 推荐(0) 编辑
摘要: ___ 思路 根据所谓的抽屉原理,当n特别大的时候,就会出现几个三元环,这时的答案就是3 其他的跑floyd暴力 ___ 溜了溜了 阅读全文
posted @ 2019-08-22 14:19 _L_Y_T 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 思路 ___ 看样例的话,是不是可能偶数没用了?? 然后考虑奇数的话,照着样例模拟模拟试试?? 反正我打的vp,,不会掉分哒! 随便打了个代码结果AC了233 ____ cpp include define maxn 200010 using namespace std ; int n , a[ma 阅读全文
posted @ 2019-08-22 11:41 _L_Y_T 阅读(141) 评论(0) 推荐(0) 编辑
摘要: ___ 思路 有一个很显然的思路就是分正负 如果是零的话,我们就把他转化成1,反正答案一定会+1 如果是正数,就传话为1 如果是负数,就转化为 1 如果负数的个数是偶数个,那当然最好,如果是奇数个,那就处理一下 ___ cpp include define int long long using n 阅读全文
posted @ 2019-08-22 11:32 _L_Y_T 阅读(193) 评论(0) 推荐(1) 编辑
摘要: 思路: 找两遍最大的加起来肯定符合条件啊 ~~sd题~~ cpp include using namespace std ; int n , m ; int maxn , maxm ; int main () { cin n ; for(int i = 1 ; i x; maxn = max(max 阅读全文
posted @ 2019-08-22 11:26 _L_Y_T 阅读(184) 评论(0) 推荐(0) 编辑