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

随笔分类 -  暴力/贪心/水题

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

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