纯粹的 - 博客园_a56爆大奖在线娱乐

2024年6月28日

摘要：原题链接题解 1.假设有k类球，当这k类球中数量最多的那一类的数量为m，若m不超过总数的一半，那么答案就是总数的一半+总数的奇偶性，否则答案是m 2.由于数据很小，a56爆大奖在线娱乐可以 \(O(n^2)\) 3.a56爆大奖在线娱乐们可以对所有的球类组合用数量最多的那一类球定义 code // LUOGU_RID: 16321 阅读全文

posted @ 2024-06-28 13:49 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

2024年6月27日

Beautiful Subarrays

摘要：原题链接题解先想想能不能暴力？可以，先预处理异或前缀和，然后遍历所有区间能不能优化？对于 \(i\) 来说，以其为右端点的左端点有几个？即对于 \(pre[i]\) 来说，有几个 \(pre[j],j<i\) 能使得异或和不小于k？再抽象点，对于 \(a,b,k\) ，其中 \(a,k 阅读全文

posted @ 2024-06-27 19:01 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P2937 [USACO09JAN] Laserphones S

摘要：原题链接题解深搜和广搜的结合，一次性往四个方向打标记 code #include<bits/stdc++.h> using namespace std; string s[105]; int vis[105][105]={0}; int main() { int n,m; cin>>m>>n; 阅读全文

posted @ 2024-06-27 13:26 纯粹的阅读(2) 评论(0) 推荐(0) 编辑

2024年6月26日

P1083 [NOIP2012 提高组] 借教室

摘要：原题链接题解 1.把天数抽象为数组，下标代表天数，值代表每天能借的教室数 2.订单抽象成区间，a56爆大奖在线娱乐点覆盖的区间数不超过其值，问第一个无法覆盖的区间是？ 3.具有单调性，考虑二分 4.区间覆盖可以用差分线性复杂度求出来 code #include<bits/stdc++.h> using names 阅读全文

posted @ 2024-06-26 16:15 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P1351 [NOIP2014 提高组] 联合权值

摘要：原题链接题解 a56爆大奖在线娱乐一开始想遍历每一个点，然后求出能和它配对的点的权值，但是参考菊花图，这样的速度太慢，a56爆大奖在线娱乐考虑用一个点a56爆大奖在线娱乐多个配对，于是发现a56爆大奖在线娱乐点都可以作为配对的中间点 code #include<bits/stdc++.h> using namespace std; const int mod=1 阅读全文

posted @ 2024-06-26 14:56 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P5019 [NOIP2018 提高组] 铺设道路

摘要：原题链接题解贪心，遇到大坑就建立一条到小坑自动减少的区间 code #include<bits/stdc++.h> using namespace std; int a[100005]; int main() { int n; cin>>n; int sum=0; for(int i=1;i<= 阅读全文

posted @ 2024-06-26 13:08 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P1106 删数问题

摘要：原题链接题解随便找两个数字，删哪个更优？发现了什么规律？ code #include<bits/stdc++.h> using namespace std; struct node { int v,id,l,r; }c[300]; int main() { string s; cin>>s; 阅读全文

posted @ 2024-06-26 11:50 纯粹的阅读(1) 评论(0) 推荐(0) 编辑

P1803 凌乱的yyy / 线段覆盖

摘要：原题链接题解对于线段A，选与线段A有交叉，且结束时间比A晚的线�a56爆大奖在线娱乐欢ú槐妊∠叨蜛更优 code #include<bits/stdc++.h> using namespace std; struct node { int l,r; }seg[1000005]; bool cmp(node a,n 阅读全文

posted @ 2024-06-26 11:11 纯粹的阅读(2) 评论(0) 推荐(0) 编辑

2024年6月25日

D. Ones and Twos

摘要：原题链接题解对于�a56爆大奖在线娱乐夂臀� sum 的子数组 \(S_1\)，其可以变成 sum-2 的子数组 \(S_2\) code #include<bits/stdc++.h> using namespace std; int a[100005]; int main() { int t; cin>>t; 阅读全文

posted @ 2024-06-25 20:14 纯粹的阅读(3) 评论(0) 推荐(0) 编辑

B. AB Flipping

摘要：原题链接题解对于最后一个A，其右边的B都能走对于倒数第二个A，他能走到第一个A之前的位置 ... 第一个A到最后一个B的距离 code #include<bits/stdc++.h> using namespace std; int a[15]; int solve() { int n; ci 阅读全文

posted @ 2024-06-25 19:01 纯粹的阅读(3) 评论(0) 推荐(0) 编辑

pure4knowledge

公告