摘要:
一道好题! 我选择正反分别来一遍BFS 其实不是很难 也没用到什么高深的算法 数组千万不要开小 否则会得到60pts的好成绩 #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<cmath> 阅读全文
posted @ 2021-10-06 16:09
Konjac-Simit
阅读(63)
评论(1)
推荐(0)
摘要:
经过感性剖析,他显然是个 \(dp\) 假定我们找到了处于位置 \(t\) 的一个 \(+x\) 设 \(dp[i][j]\) 表示到第 \(i\) 位为止,集合中有 \(j\) 个数 \(<=x\) 的方案数。 操作序列是数组 \(a\) ,我们的目的是要让我们选定的这个到最后并对答案产生贡献,我 阅读全文
posted @ 2021-10-06 16:08
Konjac-Simit
阅读(71)
评论(0)
推荐(0)
摘要:
Subtask 1 我们先通过一次二操作(注意 4 是序列中的最大值)得到 4 所在的位置。 由于 4%3=1, 4%2=4%1=0,所以我们可以通过 2 或 3 次一操作得到 3 所在的位置。 由于 3%2=1, 3%1=0,最后只需要多出 1 次一操作就能得到 1 与 2 的位置。 于是,我们总 阅读全文
posted @ 2021-10-06 16:07
Konjac-Simit
阅读(117)
评论(0)
推荐(0)
摘要:
T1 斯诺克 签到题 code: #include<bits/stdc++.h> #define int long long using namespace std; signed main() { int r,y,g,b,bl,p,bla; cin >> r >> y >> g >> b >> b 阅读全文
posted @ 2021-10-06 16:06
Konjac-Simit
阅读(47)
评论(3)
推荐(0)
摘要:
水题 首先读题 应该没啥问题罢 今天的讲题如果讲的很烂的话,不喜勿喷(因为我太辣鸡 简化一下题意 \(n\) 个数,\(k\) 个队列 从 \(1\) 开始把这些数压到任意队列中 相邻的不能在一个里 其实就把前两个扔进两个队列 剩下的挑大的扔就可以了 \(code\): #include<cstdi 阅读全文
posted @ 2021-10-06 16:05
Konjac-Simit
阅读(28)
评论(0)
推荐(0)
摘要:
重名您就死了 十年OI一场空,不开longlong见祖宗 多测不清空,抱灵两行泪 for(int i=1;i<=n;i--) 未完待续。。。 阅读全文
posted @ 2021-10-06 15:58
Konjac-Simit
阅读(50)
评论(1)
推荐(0)

浙公网安备 33010602011771号