- 博客(25)
- 收藏
- 关注
RSS订阅
原创 [USACO Dec20 Bronze]Do You Know Your ABCs?
[USACO Dec20 Bronze]Do You Know Your ABCs?
2022-06-25 21:54:50
152
原创 [USACO Nov08]成交
农夫 John 余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是a[i]。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。...
2022-06-25 21:47:51
491
原创 [USACO Feb03]垂直直方图
[USACO Feb03]垂直直方图题目输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入格式输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出格式输出包括若干行。其中最后一行给出26 个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。......
2022-06-25 20:11:26
152
原创 纸牌游戏（GESP七级真题 2023-12 T2） 题解
简单来说就是石头剪刀布，像这种复杂的最优化问题，很难贪心，考虑DP。还有一个辅助判断条件就是，这种数据范围，暗示了这时一个时间复杂度的DP。DP套路：看到题目有什么就什么分享一个小技巧：如果状态设对，则一定有状态转移方程。如果未写出状态转移方程—————————————不怎么华丽的分割线—————————————————————接下来分析状态状态转移方程:设表示前轮，已经换牌了次，出牌的最大得分可得以下状态转移方程，？表示得分情况。
2024-04-05 22:03:30
207
1原创 7.25 复盘+总结
上一篇总结已经介绍了，这次还错，实在不应该……ε=(´ο｀*)))唉。观察题意可以发现，题目要求的和可以简单地使用前缀和优化。的数字的个数，那么符合条件的数字必然一个被！抓紧时间，不能摆烂，做好题目一定要跑样例。十进制转二进制较为麻烦，考虑验证每个选项。时间紧张，T2没来得及跑样例，直接爆0。这个二维数组，然后枚举。表示前缀和数组，那么。,使用前缀和对于任何。中的所有数字统计进入。
2023-07-25 22:38:34
89
原创 异或和和异或和的基本性质（洛谷P9236 [蓝桥杯 2023 省 A] 异或和之和 前置知识）
1.什么是异或所谓的异或，是对于两个非负整数将它们视为二进制数，然后对于二进制表示中的每一位进行如下运算得到的结果：•和上的这一位不同时，得到；•和上的这一位相同时，得到。我们一般把x异或y记为x xor y。类似于把序列中的所有数加起来叫加和，我们也可以定义异或和，例如序列的异或和为。
2023-06-03 14:11:12
6277
原创 找到第几个最小整数的值
找到第几个最小整数的值题目描述现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。输入第一行为 n 和 k; 第二行开始为 n 个正整数的值，整数间用空格隔开输出第k个最小整数的值；若无解，则输出 NO RESULT...
2022-06-25 20:01:09
211
空空如也
Visual studio 2022
2023-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人