随笔分类 - 暴力/贪心/水题
摘要:PS:如果有更精简的写法,可以po在下面 😃 题目链接 https://www.nowcoder.com/questionTerminal/af8fddbd80f04ddc81d5658abc95ebcb 测试样例 输入: 1+5-2 1+5*3-4/2 1++1 输出: 4 14 error 注
阅读全文
摘要:##题意 给出T组数据,每组数据给出一个n,接下去给出一个长度为n的数组。(n是偶数) 我们现在需要将数组中的元素分为两个一组, 问所有的分组中每个元素是否满足:差值为1 或 奇偶性一样 全部分组都满足则输出YES,否则输出NO ##思路 情况一 特判: 奇数和偶数的个数一样 且 个数都为偶数。如果
阅读全文
摘要:##题意 给定一个只有0和1的字符串,每次操作只能删除相邻两个不同的字符。 Alice先手,Bob后手,最后不能再继续操作的人输。 Alice赢输出 DA ,Bob赢输出 NET 。 ##思路 判断是不是全部为0或者1,如果数字全部相同,则Bob赢,直接输出NET。 接下去判断0和1的个数哪个小,小
阅读全文
摘要:##题意 输出任意一个重复的数字即可,map判断就行。 ##注意 关于调用C++ public、protected、private中的方法的写法:https://blog.csdn.net/gxgalaxy/article/details/81259083 ##提交AC代码写法 注意:需要 retu
阅读全文
摘要:##题意 题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312 中文题,简单来说就是: 在德和才都>=l的条件下,按照下面顺序的优先级输出: 德>=h 才>=h 总分高->低 德>=h 才
阅读全文
摘要:我愣是没看懂给的公式是个啥意思,英文也有几个不认识的……好傻我…… ##题意 给出两行数, 每行数首先给出一个 ,表示接下去有 对数。 每一对数给出 和 ,分别代表 指数 和 系数, 求这两行的和,即求所有项的和 → 多项式的和。 输出要求: 项数 指数
阅读全文
摘要:##PS 前天周六12-5点的比赛拿了河南省CCPC金牌,第二十名尾金,感觉人生都得到了升华!!!哈哈哈太开心了实在是!!! 现在好好准备一下这周六的天梯赛,拿一个好成绩出来。 ##思路 这题之前模拟赛的时候写完错了一组数据。。。 今天还是。。。。 没考虑把到输入空格的情况,cin不能读入空格 在T
阅读全文
摘要:##题面 有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4,要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5。对 于这么简单的情况,显然,至少需要交换2次就可以复位。 输入存在多组测试数据,对于每组测试数据: 第一行: 一个正整数N
阅读全文
摘要:这个是直接暴力写的,但是我想到暴力,但是看了这个博主写的我觉得我肯定会有细节漏掉 https://blog.csdn.net/u014552756/article/details/50946108?utm_medium=distribute.pc_relevant.none-task-blog-Bl
阅读全文
摘要:##PS 今天上午,光是这题我就花了好久去写。 知道思路是怎么样的,但是代码一直写不对。 这周六就比赛了,到时候千万不要把简单的问题想复杂了,也千万不要一直死扣一道题目,别让一道题影响其他的做题时间。 ##思路 直接暴力枚举就行。答案是16。 ##错误代码 这是没有写对的代码:(然后自己也一直没有改
阅读全文
摘要:##思路 记得好久好久之前写过,但是看了也没有做题记录。 记得是找2的个数和5的个数就行,但是忘记了一点,就是2的个数一定是多于5的,所以直接累积5的个数就是答案。 ##AC代码 #include<iostream> #include<string.h> #include<algorithm> #i
阅读全文
摘要:##题意 给出和,表示有根蜡烛。 每当点燃一根蜡烛,只燃烧一个小时,但是可以把根燃尽的蜡烛拼接成一根新的蜡烛, 输出最多能让房间亮几个小时。 ##思路 这题只有1000分…… 直接暴力就行, 但是我总有部分数据错…… ##AC代码 #include<iostream> #in
阅读全文
摘要:##题意 中文题,自行理解。 ##思路 给出的和数据还有点大的,, 又涉及到公约数,也就是 __gcd(x,y)函数, 所以我们不能对这些数的因子去做素数打表, 所以,凭借常识,我们可以用map去进行标记; 为了再减少时间,我们对于其因数,可以直接用cmath下的sqrt去
阅读全文
摘要:##PS 比赛的时候一直WA,一直不知为什么,结果是自己傻,枚举的时候特地排除了末尾的元素,结果就是因为把末尾元素排除了所以才造成那部分数据没有被选择。 菜也是真的菜。 ##题意 中文题, 但是需要注意一下: 1、每次只能选一样,因为每样零食只有一个; 2、double不能% 3、一次只能买三包以内
阅读全文
摘要:##题意 每次给出一个,接着给出行字符串, 要求我们输出最长的公共子串(连续的字符,但是题目给的是sequence序列!?); 如果有多个相同长度的字符串,则输出字典序最小的; 如果没有找到,则输出 IDENTITY LOST。 ##思路 这题还可以用后缀数组写。 ##AC代码
阅读全文
摘要:##题意 给出4行4列,最后要使它们都变成 - ,每次翻转一个字符, 该字符所在行和列都会翻转, 最后输出都变成 - 的最少变换次数和变换路径。 ##思路 主要就是把 + 都找出来,然后对其行和列进行book++,其本身book--,具体看代码。 ##注意 长时间不写代码都忘掉了,%c吸收回车,用c
阅读全文
摘要:##题意 给一个数组,每次可以任选一个进行操作: 操作一:选下标为和且时,让、,花费硬币为0; 操作二:选下标时,让、,花费硬币为1; 要求所有元素都为0,输出消耗最少的硬币数。 ##PS 过第三组数
阅读全文
摘要:##比赛题目链接 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889 ##1001-Drink 思路:简单暴力。 AC代码 #include<bits/stdc++.h> using namespace std; typedef
阅读全文
摘要:##Flipping Game 来源:CodeForces - 327A 题意: 给出一个01串,要求只能翻转一次区间(在翻转的区间内,0变成1,1变成0),问翻转后1的数量最大是多少。 思路: 如果全部都为0肯定全部翻转,如果全部为1肯定只翻转一次,所以默认max应该为-1而不是-inf; 算出一
阅读全文