摘要: ____ 双指针,一个从前往后扫,一个从后往前扫,如果过到最后撑起来答案都是一样的,就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) 编辑
摘要: 题意 在给定的序列P中求一个子序列,使得在图中按照该子序列进行最短路径移动时可以完整经过原序列P code cpp include include include include define maxn 105 define maxm 1000010 define inf 0x3f3f3f3f us 阅读全文
posted @ 2019-08-21 20:45 _L_Y_T 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 思路 易发现在一个区间中,比较靠前的一可以换成0 cpp include include include include define maxn 100100 using namespace std ; int tmpp ; char s[maxn] , t[maxn] ; int main () 阅读全文
posted @ 2019-08-21 16:47 _L_Y_T 阅读(176) 评论(0) 推荐(0) 编辑
摘要: ___ 思路 最小就是达到下限之后其他全是1 , 最大就是达到上限后全是最大的那个 ___ 代码 cpp include using namespace std ; int n , l , r ; int minn = 1, maxx = 1; int main () { cin n l r ; f 阅读全文
posted @ 2019-08-21 10:48 _L_Y_T 阅读(147) 评论(0) 推荐(0) 编辑
摘要: ___ 思路 数学题,就是找4的多少次方,由于是二进制数,直接输出(长度+1)/2就行啦! 真的吗 ? 还有这些奇怪的情况 一 . 当二进制是0的时候 二.当只有一个1的时候 ___ 总之最后上代码 ___ cpp include define int long long using namespa 阅读全文
posted @ 2019-08-21 09:09 _L_Y_T 阅读(197) 评论(0) 推荐(0) 编辑