浏览器标题切换
浏览器标题切换end

随笔分类 -  思维题

摘要:##题面 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4,要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5。对 于这么简单的情况,显然,至少需要交换2次就可以复位。 输入存在多组测试数据,对于每组测试数据: 第一行: 一个正整数N 阅读全文
posted @ 2020-10-13 15:33 抓水母的派大星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:##题意 给出T组数据,每组数据给出一个nn个数, 要求 找出 (i,j) 有几对,有两个要求: i<jai&ajaiaj 。(与 和 异或) ##思路 for循环从2开始判断每个元素,判断条件是 阅读全文
posted @ 2020-09-26 17:52 抓水母的派大星 阅读(195) 评论(0) 推荐(0) 编辑
摘要:##题意 给出T组数据,每组数据给出一个n和一个长度为n的数列, 我们可以对相邻元素进行交换,要求我们在 n(n1)21 的次数内把该数列排序, 排序的结果要求是 非递减 (注意:递减也不行), 如果可以排出来,则输出 YES ,否则输出 NO 阅读全文
posted @ 2020-09-26 14:16 抓水母的派大星 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题意:字面意思。 思路:这题,需要往字面意思深入考虑。 需要考虑前导零呀,小数点呀,字符串处理啊啊等。 直接判断A和B是否相等于是就会output limit exceed,且只能比较int范围内的数字大小。 #include<algorithm> #include<iostream> #inclu 阅读全文
posted @ 2020-06-22 23:02 抓水母的派大星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://codeforces.com/contest/1325/problem/D 题意: 给出x、y两个数,求一个最短数组,要求该数组异或和为x,总和为y 思路: 因为x^w^w=x,所以可以判断最短数组长度为2或者3 再从y-x中判断,如果y-x是一个奇数,说明x或者y中是一 阅读全文
posted @ 2020-03-22 17:36 抓水母的派大星 阅读(133) 评论(0) 推荐(0) 编辑
摘要:CodeForces - 1325C 题意: 给出n-1行结点和结点的连接, 要求给每一条边编号(0~n-2)求任意两个结点的路径中没有出现的最小数字 思路:把所有点的入度统计一下,再统计一下叶子结点个数,最后叶子结点从0开始编号,其他节点从叶子结点个数开始编号即可,因为是从0开始 注意:输出不一定 阅读全文
posted @ 2020-03-21 19:51 抓水母的派大星 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/519/B 题意: 给出n,再给出三行,分别是n、n-1、n-2个数,输出每一行比上一行缺失的数字。 总感觉自己的脑回路永远想不到最简单的办法 然后就是,水题也可以学到东西,况且这是我觉得水但是我没AC的题 阅读全文
posted @ 2020-03-16 22:16 抓水母的派大星 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/520/B 题意:给出n和m,问从n变到m最少需要几步(有两种操作:乘2或者减1) 思路:本来想着贪心做的,但是失败了。 后来直接简化代码,从m入手,判断m的奇偶,如果为奇数,则n无法通过乘2变成m,所以需要 阅读全文
posted @ 2020-03-15 23:05 抓水母的派大星 阅读(106) 评论(0) 推荐(0) 编辑
摘要:用n条直线,划分平面,最多能够划分为多少块? (n+1)*n/2+1 3->7 3047 位移运算 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=3047 题意: 给出两个数a,b。问a能否只通过位移运算( >>和 << 可以多 阅读全文
posted @ 2020-03-14 22:25 抓水母的派大星 阅读(339) 评论(0) 推荐(0) 编辑
摘要:CodeForces - 1324C 题意: 给出字符串1-len 一只青蛙需要从0位置跳到len+1的位置 每次跳到L需要往回 L-d 跳,跳到R就继续往右跳 R+d 问d最大是多少 思路:d最大取决于任意两个R之间的最大距离,因为一定会跳到len+1的位置,所以应该在最后一位加上R #inclu 阅读全文
posted @ 2020-03-14 22:18 抓水母的派大星 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目链接:CodeForces - 1321E 题意:给出一串长度为n的字符串,遍历整个字符串,若该字符的前或后一个字符是字典序在该字符在字典序的前一位,就可以删除 问:最多能够删除多少个 思路:如果直接遍历暴力判断,第一组样例就可以看出不对 所以最优选择就是从z开始到a去遍历整个字符串 给两组另外 阅读全文
posted @ 2020-03-09 20:07 抓水母的派大星 阅读(134) 评论(4) 推荐(1) 编辑
摘要:题面: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output 对每个测试用例输出1 阅读全文
posted @ 2020-03-04 21:41 抓水母的派大星 阅读(226) 评论(0) 推荐(0) 编辑
摘要:Shortest and Longest LIS CodeForces - 1304D 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 const int N=2e5+20; 阅读全文
posted @ 2020-02-22 22:13 抓水母的派大星 阅读(122) 评论(0) 推荐(0) 编辑
摘要:1、题目链接:http://codeforces.com/contest/230/problem/B 题意:判断每个数是否只含三个因子,是输出YES,否则输出 NO 简单的素数打表,但是我一直错。。。错的原因在于。。。数组范围。。。 注意一下: 判断素数记得特判 1; 数据过大的时候用map进行标记 阅读全文
posted @ 2020-01-16 17:13 抓水母的派大星 阅读(179) 评论(0) 推荐(0) 编辑
摘要:Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one 阅读全文
posted @ 2019-12-05 23:46 抓水母的派大星 阅读(198) 评论(0) 推荐(0) 编辑
摘要:After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m  阅读全文
posted @ 2019-11-03 19:00 抓水母的派大星 阅读(180) 评论(0) 推荐(0) 编辑
摘要:The only difference between easy and hard versions is constraints. You are given nn segments on the coordinate axis OXOX. Segments can intersect, lie 阅读全文
posted @ 2019-11-03 18:04 抓水母的派大星 阅读(237) 评论(0) 推荐(0) 编辑
摘要:The only difference between easy and hard versions is the maximum value of n. You are given a positive integer number nn. You really love good numbers 阅读全文
posted @ 2019-10-30 23:23 抓水母的派大星 阅读(205) 评论(0) 推荐(0) 编辑
摘要:The football season has just ended in Berland. According to the rules of Berland football, each match is played between two teams. The result of each 阅读全文
posted @ 2019-10-19 08:00 抓水母的派大星 阅读(208) 评论(0) 推荐(0) 编辑
摘要:The string t1t2…tkt1t2…tk is good if each letter of this string belongs to at least one palindrome of length greater than 1. A palindrome is a string 阅读全文
posted @ 2019-10-17 21:56 抓水母的派大星 阅读(255) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示