03 2025 档案

选与不选问题中的暂时答案假定思想
摘要：你有一个长度为 n 的数组 a ，由 n 个非零整数组成。最初，你有 0 枚硬币，你将进行以下操作，直到 a 为空： 假设m是a的当前大小。选择一个整数 i , 其中1≤i≤m,获得|ai| 枚金币，这里的 |ai|表示 ai 的绝对值, 然后： 如果是 ai<0，则用 [a1,a2,…,ai−1] 阅读全文
posted @ 2025-03-28 21:19 byxxx 阅读(16) 评论(0) 推荐(0)
二分+前缀和优化累加
摘要：目录题意分析ac代码 题意 有 n 块木板排成一排的围栏。 莫诺卡普决定按照以下规则粉刷围栏： 栅栏的每块木板都要涂上一种颜色； 栅栏上的每块木板都要涂上恰好一种颜色；在m种颜色中只能选两种颜色 涂上相同颜色的栅栏木板必须形成一个连续的序列，也就是说，所有涂上相同颜色的木板对之间都没有涂上不同颜色的 阅读全文
posted @ 2025-03-19 19:45 byxxx 阅读(35) 评论(0) 推荐(0)
c++读入n个 可能含空格的 整行字符串 并且输出
摘要：我竟然忘记了c++如何读入整行(带空格)字符串??! 这简直太蠢了 使用getline(cin,str); 配合cin.ignore(); #include<bits/stdc++.h> using namespace std; signed main(){ int n;cin>>n; cin.ig 阅读全文
posted @ 2025-03-18 22:01 byxxx 阅读(33) 评论(0) 推荐(0)
贪心与对答案二分
摘要：Limited Repainting 给你一条由 n 个单元格组成的长条，所有单元格最初都是红色的。 在一次操作中，您可以选择一段连续的单元格，并将它们涂成蓝色。在绘制之前，所选单元格可以是红色或蓝色。请注意，不可能将它们涂成红色。您最多可以执行 k 次操作(可能为零)。 对于每个单元格，可以指定所 阅读全文
posted @ 2025-03-15 20:27 byxxx 阅读(29) 评论(0) 推荐(0)
位运算或和MEX
摘要：Creating Keys for StORages Has Become My Main Skill 例如，代码为(n,x) 的存储空间的密钥是一个长度为 n 的数组 a ， a1 | a2 | a3 | … | an=x 其中 a | b是数字 a 和 b 的按位 " OR" 在所有这样的数组中 阅读全文
posted @ 2025-03-08 20:29 byxxx 阅读(49) 评论(0) 推荐(0)
关于3,7,9的整除 (简单数论)
摘要：Digits 阿尔特姆在黑板上连续写了 d 这个数字整整 n! 次. 因此, 他得到了数字 dddddd…ddd (正好是 n! 位). 现在, 他很想知道从 1 到 9 有哪些奇数能整除他所写的数字. 输入 第一行包含一个整数 t ( 1≤t≤100 ) - 测试用例数. 接下来是 t个测试用例. 阅读全文
posted @ 2025-03-03 21:28 byxxx 阅读(50) 评论(0) 推荐(0)