随笔分类 - 比赛题目完成
摘要：传送门 题意 给定一个长度为$n$的一维区间，区间里有$k$个空调，不存在重合的情况。每个空调能在其位置$a$上造成温度$t$，每远离该位置$1$个单位距离，温度上升$1$。每个点的温度是所有的空调在这里造成的温度的最小值。 思路 易知往右边的位置，是左边的空调的最小值加上$1$，右边的空调最小值减
阅读全文
摘要：传送门 题意 给定两个字符串$a$和$b$，要求依次输入$a$中的字符，并进行以下两种操作： 输入当前字符 不输入当前字符，并删除前一个字符 使得最终输入的字符和$b$字符相等。 思路 由于当前的字符不被删除就一定会被选上，因此考虑从后往前遍历$a$字符，如果与$b$字符相等就选上，否则删除。 代码
阅读全文
摘要：题目链接 这次题目其实蛮坑的，有点恶心人。 A. Eshag Loves Big Arrays 题意 给定一个长度为$n$的序列，可以选择一段区间将其中严格大于区间平均数的数删掉，可以执行任意多次，问最后得到的序列是什么样的。 思路 由题意不难得出我们删到最后一定只剩下数组中的最小值，因为最小值是永
阅读全文
摘要：$PS:$手速局，由于晚点了15分钟左右就没打，赛后补题。 比赛链接 每个题目的链接直接点标题就好了。之前的$D$题惨招$hack$，现已修改。 A. Do Not Be Distracted! ## 题目大意 给定一个字符串，是否有间断的相同字符序列。 思路 直接枚举然后存一下出现次数就好了。 代
阅读全文
摘要：#原题链接 A题 Red and Blue Beans 题意：给定$r$个红豆，$b$个蓝豆，将他们分到任意多个包中，要求每个包中红豆和蓝豆的差值不能超过$d$，可以则输出$YES$，否则输出$NO$。 贪心即可，将较小的那个放到不能放为止，然后在将另外一个顺次放进去。 代码： typedef lo
阅读全文
摘要：比赛链接 比赛时只出两题，B题卡了半天。C题因为在自习室打的比赛，电脑没电了没交上，吐了。D题没学过，赛后补了一下。 A题 题意：给定一个序列，要求确定其子序列的乘积是否能不为完全平方数。 只需要遍历一遍整个序列，如果有个数不是完全平方数，那么就一定存在一个乘积不为完全平方数的子序列。 代码： #i
阅读全文
摘要：链接 人均三题。。。终究还是我low了。 A题 题目长，但意思很简单，直接贪心就好，只需要将每个点赞放到一个系统，每个踩放到另一个系统就好了，那么答案就是r1和r3的和。 代码： #include <iostream> #include <cstring> #include <cstdio> #in
阅读全文
摘要：题目链接 题目大意： 给定一个数组a，长度为n，要求从其中选择若干个数使得这些数的乘积的最后一位数等于m的数最大。 题目意思很简单，但由于数据范围较大我们需要对每个数取log将其转化我对数的加法运算。 这样我们可以很容易的看出这道题于01背包之间的联系，从n个数中选择若干个数使其的和最大且乘法的最后
阅读全文
摘要：题目 这场前三题都是毒瘤字符串 A题 Déjà Vu 题意： 给定一个字符串，在某处插入一个字符a将其转换成非回文串。若无法转换成非回文串则输出NO，否则输出YES和转换后的字符串。 贪心题，若字符串不全为a则一定有解，只需从前往后遍历整个字符串，若对称的位置不为a就将a插入该位置即可。 1 #in
阅读全文
摘要：https://codeforces.com/contest/1447 A题 除了选中的数其他的都加上j等价于当前数减去j，因此只需从前往后依次输出即可。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<a
阅读全文
浙公网安备 33010602011771号