浏览器标题切换
浏览器标题切换end
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 74 下一页
摘要: ##题意 给出$T$组数据,每组数据给出一个$n$和$n$个数, 要求 找出 \((i,j)\) 有几对,有两个要求: \(i < j\); \(a_{i} \& a_{j} \geq a_{i} \oplus a_{j}\) 。(与 和 异或) ##思路 for循环从2开始判断每个元素,判断条件是 阅读全文
posted @ 2020-09-26 17:52 抓水母的派大星 阅读(193) 评论(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) 编辑
摘要: ##题意 给出$T$组数据,每组数据给出一个$n$和一个长度为$n$的数列, 我们可以对相邻元素进行交换,要求我们在 \(\frac{n \cdot(n-1)}{2}-1\) 的次数内把该数列排序, 排序的结果要求是 非递减 (注意:递减也不行), 如果可以排出来,则输出 YES ,否则输出 NO 阅读全文
posted @ 2020-09-26 14:16 抓水母的派大星 阅读(167) 评论(0) 推荐(0) 编辑
摘要: ##题意 给出$a$和$b$,表示有$a$根蜡烛。 每当点燃一根蜡烛,只燃烧一个小时,但是可以把$b$根燃尽的蜡烛拼接成一根新的蜡烛, 输出最多能让房间亮几个小时。 ##思路 这题只有1000分…… 直接暴力就行, 但是我总有部分数据错…… ##AC代码 #include<iostream> #in 阅读全文
posted @ 2020-09-26 09:23 抓水母的派大星 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ##区别 不存在空引用。引用必须连接到一块合法的内存。 一旦引用被初始化为一个对象,就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。 引用必须在创建时被初始化。指针可以在任何时间被初始化。 ##例子 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-09-25 16:41 抓水母的派大星 阅读(83) 评论(0) 推荐(0) 编辑
摘要: ##题意 先给出了一个$n$,之后给出$n$个数, 要求通过改变一些数,使得最后变成有序的序列(增或减),输出最小的修改量。 ##思路 二维DP+滚动数组。 因为数据较弱,所以不用严格递增或严格递减,所以序列中的高度一定是出现过的高度。 所以,最终修改后,或者和前一个数字一样,或者和后一个数字一样, 阅读全文
posted @ 2020-09-25 08:51 抓水母的派大星 阅读(101) 评论(0) 推荐(0) 编辑
摘要: ##题意 首先给出$e$和$f$,代表空猪重量和空猪装满硬币的重量; 接下去给出1个$n$,表示接下来又$n$行不同的硬币类型,每种硬币再给出一个价值$p$和重量$w$; 最后问我们是否能输出存钱罐猪中的最小金额,如果可以直接输出给定格式的语句,否则输出 This is impossible. 。 阅读全文
posted @ 2020-09-25 08:24 抓水母的派大星 阅读(89) 评论(0) 推荐(0) 编辑
摘要: ##题意 中文题。 ##思路 本来直接先把水域存起来,之后再for遍历,遇到陆地就用这个陆地去搜所有的水域,然后,TLE。 正确的做法是 BFS ,我想到了但是我没写出来。我又以为是记忆化搜索。 ##补充 这里我用到pair, 放上我之前写的pair的用法:https://www.cnblogs.c 阅读全文
posted @ 2020-09-25 08:16 抓水母的派大星 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ##题意 中文题,自行理解。 ##思路 给出的$n$和$m$数据还有点大的,$10^12$, 又涉及到公约数,也就是 __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 抓水母的派大星 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 74 下一页