- 博客(27)
- 收藏
- 关注
RSS订阅
原创 纸牌游戏（GESP七级真题 2023-12 T2） 题解
简单来说就是石头剪刀布，像这种复杂的最优化问题，很难贪心，考虑DP。还有一个辅助判断条件就是，这种数据范围，暗示了这时一个时间复杂度的DP。DP套路：看到题目有什么就什么分享一个小技巧：如果状态设对，则一定有状态转移方程。如果未写出状态转移方程—————————————不怎么华丽的分割线—————————————————————接下来分析状态状态转移方程:设表示前轮，已经换牌了次，出牌的最大得分可得以下状态转移方程，？表示得分情况。
2024-04-05 22:03:30
355
1
原创 异或、异或和的基本性质
1.什么是异或所谓的异或，是对于两个非负整数将它们视为二进制数，然后对于二进制表示中的每一位进行如下运算得到的结果：•和上的这一位不同时，得到；•和上的这一位相同时，得到。我们一般把x异或y记为x xor y。类似于把序列中的所有数加起来叫加和，我们也可以定义异或和，例如序列的异或和为。
2023-06-03 14:11:12
8888
原创 理科生的幽默
有的评测机活着，但他RE了有的评测机死了，但他AC了有的评测机骑在代码头上：啊！你CE了！有的评测机情愿伏下身原地爆炸有的评测机，把名字刻在代码中，想臭名昭著万能头文件是我们的代表O2优化是我们的信仰sort函数是我们的工具STL帮了我们大忙c++17的好处远不止这些P党快来加入我们C党CCF是C党的拥护者多年的努力有了回报微软是我们的目标打倒Linux是我们的理想听说津津为课程抓狂金明一家住进了新房听说地震袭击了农场。
2024-09-08 20:08:32
2414
原创 7.25 复盘+总结
上一篇总结已经介绍了，这次还错，实在不应该……ε=(´ο｀*)))唉。观察题意可以发现，题目要求的和可以简单地使用前缀和优化。的数字的个数，那么符合条件的数字必然一个被！抓紧时间，不能摆烂，做好题目一定要跑样例。十进制转二进制较为麻烦，考虑验证每个选项。时间紧张，T2没来得及跑样例，直接爆0。这个二维数组，然后枚举。表示前缀和数组，那么。,使用前缀和对于任何。中的所有数字统计进入。
2023-07-25 22:38:34
138
原创 [USACO Dec20 Bronze]Do You Know Your ABCs?
[USACO Dec20 Bronze]Do You Know Your ABCs?
2022-06-25 21:54:50
183
原创 [USACO Nov08]成交
农夫 John 余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是a[i]。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。...
2022-06-25 21:47:51
601
原创 [USACO Feb03]垂直直方图
[USACO Feb03]垂直直方图题目输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入格式输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出格式输出包括若干行。其中最后一行给出26 个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。......
2022-06-25 20:11:26
177
原创 找到第几个最小整数的值
找到第几个最小整数的值题目描述现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。输入第一行为 n 和 k; 第二行开始为 n 个正整数的值，整数间用空格隔开输出第k个最小整数的值；若无解，则输出 NO RESULT...
2022-06-25 20:01:09
288
空空如也
Visual studio 2022
2023-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人