![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区域赛
文章平均质量分 65
训练总结补题
疯狂的码泰君
代码不是信仰,又有什么可以成为信仰呢!哦,还有鲁能泰山!!!
展开
-
ACM-ICPC Shenyang Oniste 2018
C Insertion Sort想了半年没想出来,看看巨佬的的吧注:突然发现自己想法大致是对来#include <bits/stdc++.h>using namespace std;#define ll long longvoid solve(int t) { ll n,k,q;scanf("%lld%lld%lld",&n,&k,&q); // k = min (n,k); if (k >= n) { ll ans = 1原创 2021-11-10 22:18:28 · 95 阅读 · 0 评论 -
2019 ICPC Asia Xuzhou Regional
题目链接A Cat题意思路一看数据范围肯定是从二进制考虑呀0 0 01 0 00 1 01 1 00 0 11 0 10 1 11 1 1…从低位到高位所以考虑最高位,又因为异或的性质——相同为 000 ,不同为 111。暂且到此为止吧,这太难了。正确思路题意: 给出一个区间[ l , r ] [l,r][l,r]区间内的数字是l , l + 1 , l + 2 , . . . , r l,l+1,l+2,…,rl,l+1,l+2,…,r,让你找到一原创 2021-11-08 21:25:02 · 198 阅读 · 0 评论 -
2019 ICPC Asia Nanjing Regional
题目地址A题题意思路就找最大的集合,不存在 222 倍关系的那个就是答案。代码 int n;cin>>n; if (n % 2 == 0) { cout << n/2+1 <<endl; } else { cout << n/2+2 <<endl; }H题题意王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题:原创 2021-11-06 16:52:49 · 105 阅读 · 0 评论 -
2021上海站补题
文章目录B题G题M题D题B题题意玩扫雷的应该很快就会看懂,我看了半个小时才看懂。就是分为雷区和非雷区。非雷区格子上面有一个数字,代表它的八个方向的雷区的数量。给你 A、BA、BA、B,两个地图,要你在 BBB 的基础上更改不超过 ⌊nm2⌋\lfloor \frac{nm}{2} \rfloor⌊2nm⌋ 个点,使得 A、BA、BA、B 两个地图上的非雷区上的数字之和相等。思路反转一个地图中的雷区和非雷区,得到的非雷区中的数字之和是一样的。简单证明一下:最后的答案可以这么算每一个原创 2021-10-31 17:39:08 · 143 阅读 · 0 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)
L.Simone and graph coloring题意给定一个序列,如果是逆序对,则会连一条边;题目要求任意一条边的两点颜色不同,使用的颜色数量尽量少,给出每个点的方案。思路因为逆序对编号具有传递性,也就是说:例如,3,2,1(如果 3 涂 ‘1’,2 涂 ‘2’,那么 1 只能涂 ‘3’,因为 1 和比他大的且出现在他左边的都会构成逆序对,都会有一条边。所以考虑下降子序列。最长的那一条下降子序列的长度肯定是答案,那怎么编号呢?对于一个 a[i],肯定是在 (a[i]+1,n)原创 2021-10-17 15:13:09 · 310 阅读 · 0 评论 -
B Bin Packing Problem
第十七届浙江省省赛B题题意思路用线段树维护第一种做法:如果区间最大值大于 a[i]a[i]a[i] 则递归左儿子;否则递归右儿子;维护一个 111—nnn 的值为 CCC 的数组,最后检查多少个不是 CCC,即为答案。用 multisetmultisetmultiset 维护第二种做法:二分查找第一个可以装下的。不过要用 multisetmultisetmultiset 自带的 lowerlowerlower_boundboundbound 否则会 TTT 。代码#include <原创 2021-10-06 14:39:53 · 202 阅读 · 0 评论 -
第十一届山东省大学生程序设计竞赛
H题思路二维背包,比较裸还是。f[i][j][k]=max(f[i][j][k],f[i−1][j−h[i]][k−s[i]]+v[i])f[i][j][k]=max(f[i][j][k],f[i-1][j-h[i]][k-s[i]]+v[i])f[i][j][k]=max(f[i][j][k],f[i−1][j−h[i]][k−s[i]]+v[i])注意题目中要求SSS值不够的时候,可以采用HHH值进行弥补,只需要保证HHH值始终大于000即可。所以:要加一个判断;看代码。代码#原创 2021-10-03 09:40:46 · 90 阅读 · 0 评论 -
2021ICPC网络赛第一场
A题思路均可代码#include <bits/stdc++.h>#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,rusing namespace std;typedef long long ll;const int maxn=1e5+5;const int INF=0x3f3f3f3f;int k,n,h,m=1,mn[maxn<<2],prf[maxn],he[maxn];vo原创 2021-09-22 19:27:29 · 320 阅读 · 0 评论 -
2021第一场 CCPC 网络赛 B 题
题目链接思路有人说是这个字符串的循环节是 lcm∗2∗nlcm*2*nlcm∗2∗n,没错就是 糊神 说的。剩下的就是板子,滑动窗口/双指针代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3+10,mod=1e9+7;template<typename T>void Debug(T x,string s){ cout<<s&l原创 2021-08-29 15:49:15 · 214 阅读 · 0 评论 -
2021杭电多校1-10场总结
文章目录第一场10011005100810091006第二场10011005101210081011第三场101110041007第四场1001100910021008第五场100310061007第六场10011005第七场1001100310121004100810071006第八场10031006100910081004第十场1004第九场100310071010第一场1001思路全填 111 就可代码#include<bits/stdc++.h>using nam原创 2021-08-24 15:00:57 · 427 阅读 · 2 评论 -
ICPC昆明站 I.Mr. Main and Windmills
思路把每个点和其他的一些点的连线和已知的S-T线段的交点存起来,然后按照距离S点的远近排序。比赛的时候敲错了一个模板,也怨自己还不是太熟悉计算几何的原理吧。。。#include<bits/stdc++.h>using namespace std;const int N=1e3+10;struct Point{ double x,y; double dis; Point(double x=0,double y=0):x(x),y(y){}};type.原创 2021-04-04 09:55:06 · 267 阅读 · 0 评论 -
第一次打铁
#include <bits/stdc++.h>using namespace std;const int MAXN = 10005;template<size_t N>struct Trie{ struct Node { bool flag; unordered_map<string, Node*> next; } pool[N], *alloc, *root; Node* new_node(bo原创 2020-12-13 17:44:02 · 122 阅读 · 2 评论 -
济南赛补题
M题题目In China, there is a very famous problem about pancakes: You have a pan and you can fry two pancakes at the same time each time. For a pancake, its front and back sides need to be cooked, and it takes one hour for each side to be cooked.So how原创 2021-02-10 11:33:51 · 111 阅读 · 0 评论