2022年4月28日
字符串构造 构造题
摘要： 字符串构造 构造题 1，观察 S A T A N 不包含 S A N T A 包含 /* hello world! Just do it! start time:2022-04-28 09:41:37.863500 */ // #pragma GCC optimize (2) // #pragma 阅读全文
posted @ 2022-04-28 12:32 1564269628 阅读(27) 评论(0) 推荐(0) 编辑
游戏钦点 构造
摘要： 题号：NC21705 游戏钦点 构造题 1，计算出总比赛次数 k 2，特判 x == 2 || y == 2 情况，一旦出现，必不可能，不能只判断x，还要判断y 坑！ 3，贪心求最小次数，从大往下枚举，能用就用，可递归（特判 2 这个数），也可从大到小，不能处理时 该位置必定大于 剩余的x 只需 判 阅读全文
posted @ 2022-04-28 12:21 1564269628 阅读(14) 评论(0) 推荐(0) 编辑
2022年4月26日
Good Game, GG 贪心+思维
摘要： Good Game, GG 贪心+思维 只能搞奇数的A ： 把奇数每次都减2即可，答案最优 次数为x 偶 B 偶 2 y 搞完后，全为2 或1 如果 x > y 则 A不可能输 = A 必输 （没步走了） < A 必输 （没步走了） #include <bits/stdc++.h> using na 阅读全文
posted @ 2022-04-26 21:43 1564269628 阅读(39) 评论(0) 推荐(0) 编辑
Double 思维+贪心
摘要： Double 思维 贪心的搞每个数，每次增加1倍，最多30次就能大于所有的数，故直接暴力 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define fi first #d 阅读全文
posted @ 2022-04-26 21:37 1564269628 阅读(24) 评论(0) 推荐(0) 编辑
Byfibonacci 动态规划
摘要： 链接：https://ac.nowcoder.com/acm/contest/33467/B 来源：牛客网 ###动态规划 预处理出前40位斐波那契数列，然后挨个考虑每个斐波那契对数列的贡献，背包问题，注意常数的优化。 #pragma GCC optimize(3,"Ofast","inline") 阅读全文
posted @ 2022-04-26 21:33 1564269628 阅读(35) 评论(0) 推荐(0) 编辑
An Easy Problem 优先队列/二分
摘要： 链接：https://ac.nowcoder.com/acm/contest/33467/A 来源：牛客网 优先队列 先放入每个x坐标的最上面的值都优先队列中，然后取出队头，更新该x坐标的下一个值即可。 #include <bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2022-04-26 21:28 1564269628 阅读(18) 评论(0) 推荐(0) 编辑
E. DoveCCL and Resistance
摘要： 链接：https://ac.nowcoder.com/acm/contest/33338/D 来源：牛客网 思维+构造 递归处理构造题， dg(n) >dg(n - k)这样递归处理！ 这道题同理，高中物理知识即可。 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2022-04-26 21:20 1564269628 阅读(25) 评论(0) 推荐(0) 编辑
2022年4月23日
G. Coins 模拟 + 数学 + 剪枝
摘要： G. Coins Coins 比赛主页 我的提交 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 In the latest activity in the game, you want t 阅读全文
posted @ 2022-04-23 22:16 1564269628 阅读(22) 评论(0) 推荐(0) 编辑
2022年4月20日
P3970 [TJOI2014]上升子序列
摘要： P3970 [TJOI2014]上升子序列 题目描述 P3970 [TJOI2014]上升子序列 给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列: 是原序列的一个子序列 长度至少为2 所有元素都严格递增 如果两个上升子序列相同,那么只需要计算一次。例如:序列{1, 阅读全文
posted @ 2022-04-20 22:09 1564269628 阅读(20) 评论(0) 推荐(0) 编辑
2022年1月1日
Codeforces Round #762 (Div. 3)
摘要： Codeforces Round #762 (Div. 3) Codeforces Round #762 (Div. 3) A Square String?standard input/output1 s, 256 MB x16578 B Squares and Cubesstandard input/output1 s, 256 MB x12979 1e3^ 阅读全文
posted @ 2022-01-01 11:19 1564269628 阅读(23) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示