摘要: 【题目链接】:http://codeforces.com/contest/814/problem/A【题意】 a数组中有k个位置没填上元素; b数组中恰好有k个元素; 让你把这k个元素按照一定的顺序填回a数组; 问你最后能不能使得a数组不是升序的; 保证每个数字都不同; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/814/problem/B【题意】 给你两个元素个数都为n的序列a[]和b[] 要求你构造出一个排列p(1..n); 使得p与a不同的元素个数恰好为1,p与b不同的元素个数也恰好为1; 保证a和b至少有一个元... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/814/C【题意】 给你一个只含小写字母的字符串; 长度l; 这个l是随着i的增加,单调不递减的; 且i向右移动一位,能很轻松地搞出新的l的位置; 对于每个i,算出子串的长度,然后取最大... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/431/D【题意】 给你一个数字m和数字k; 让你找一个数字x; 使得x+1..2*x这个区间范围内的数,它们的二进制形式里面,1的个数恰好为k个的数字恰好有m个; 【题解】 首先需要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/449/C【题意】 给你n个数字; 然后让你选出很多个不相交的对; 要求这些对的最大公因数都大于等于2; 问你最多的对数; 【题解】 首先; 数字1以及大于n/2的质数,它们肯定不能构... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/20/problem/B【题意】 给你一个方程,让你输出这个方程的解的情况. 【题解】 a==0,b==0,c==0时,为恒等式,无穷解; a==0,b==0,c!=0时,为恒不等式,无解; a==0,b... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/65/A【题意】 你有3种魔法; 1.可以将a单位的石头变成b单位的铅 2.可以将c单位的铅变成d单位的金子 3.可以将e单位的金子变成f单位的石头; 问你能不能用这3种魔法通过有限量的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/404/D【题意】 让你玩一个1维的扫雷游戏; 游戏的描述由数字0..2以及符号*表示; 分别表示这个格子的相邻的两个格子里面有几个炸弹;以及炸弹; 然后挖一些空; 问你有多少种填满的方... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/196/B【题意】 给你一个n*m的棋盘; 然后你能够无限复制这个棋盘; 在这个棋盘上你有一个起点s; 然后问你,你能不能从这个起点s开始一直走无限远; 【题解】 考虑两个不同棋盘上的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/67/A【题意】 给一个长度为n-1的字符串; 每个字符串是’L’,’R’,’=’这3种字符中的一个; 分别表示第i个元素比第i+1个元素大,小,相等; 让你构造出这么一个长度为n的序列... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(188) 评论(0) 推荐(0) 编辑