yisu
yisu
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
yisu的博客
全部文章
/ 未归档
(共4篇)
牛客算法周周练6 题解
A:打表找规律可得(k+1)*(1<<h),套用公式即可。MY CODE: #include <bits/stdc++.h> using namespace std; int main() { int h,k; cin>>h>>k; ...
我谔谔
普及组周赛
2020
2020-05-14
2
521
洛谷P6511
对于Subtask1我们只需要暴力枚举即可。可以拿到10分,复杂度。MY CODE: #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--...
我谔谔
洛谷
2020
2020-05-08
2
797
【[SHOI2002]空中都市】
此题题意非常简单,就是画一个有个结点的图,使得图中不存在一个含有三个点的子图,问最多可以有多少条边。 很显然,当时答案肯定是,因为当时不管怎么架桥都必须要拆一座。 那?之后呢? 我们可以很容易地发现,对于每一个,连的边数一定是的边数,即对于每一个 为什么呢? 很简单,因为假设我们多连一条边,那么...
我谔谔
2002
SHOI
2020-05-07
2
516
JOISC 2019 Day 1 A
首先考虑,对于前十八个点,我们只需要暴力去查找,去算,这样复杂度是的。可以拿到28.57~34.29的好成绩。 考虑满分做法,我们可以将通过不了的分成三类,如图: 上面的是JOI官方给的图片 第一类是OI小于a的,总分大于c的,第二类是Math小于b的,总分大于c的,第三类是总分小于c的。 很显然...
我谔谔
2019
JOISC
2020-04-19
2
717