1564269628

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 阅读(38) 评论(0) 推荐(0)

游戏钦点构造

摘要：题号：NC21705 游戏钦点构造题 1，计算出总比赛次数 k 2，特判 x == 2 || y == 2 情况，一旦出现，必不可能，不能只判断x，还要判断y 坑！ 3，贪心求最小次数，从大往下枚举，能用就用，可递归（特判 2 这个数），也可从大到小，不能处理时该位置必定大于剩余的x 只需判阅读全文

posted @ 2022-04-28 12:21 1564269628 阅读(18) 评论(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 阅读(52) 评论(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 阅读(38) 评论(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 阅读(50) 评论(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 阅读(27) 评论(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 阅读(36) 评论(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 阅读(38) 评论(0) 推荐(0)

2022年4月20日

P3970 [TJOI2014]上升子序列

摘要：

题目描述 P3970 [TJOI2014]上升子序列给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列: 是原序列的一个子序列长度至少为2 所有元素都严格递增如果两个上升子序列相同,那么只需要计算一次。例如:序列{1, 阅读全文

posted @ 2022-04-20 22:09 1564269628 阅读(30) 评论(0) 推荐(0)

2022年1月1日

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 阅读(28) 评论(0) 推荐(0)

公告