江新宇Bernard

题解

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1)

/ 注册

全部文章 / 题解（共13篇）

2021牛客暑期多校训练营7

I 题意给定x和s，你需要计算有多少个y满足思路分解成二进制形式然后逐位考虑坑点：正整数位运算优先级 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #defin...

2021-09-17

0 681

2021牛客暑期多校训练营10

F 题意有n个火车左括号表示火车进站右括号表示是火车出站给定每个火车的颜色，问如何安排顺序使得在同一时刻内，火车站内没有相同颜色的火车 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld"...

2021-09-16

0 698

2021牛客暑期多校训练营6

F 题意个锅，个牛排第个牛排要炸分钟一个牛排可以拆成两段时间炸，输出行，每行描述烹饪计划个三元组，表示第个锅，时间从到思路贪心。考虑一个时间上限，指最后一块牛排煎完那一刻的时间。首先要考虑每一块牛排煎的时间。因为一块牛排不管怎么分配到多少个锅里，时间是连续的。即时间是可以无...

2021-09-15

0 703

2021牛客暑期多校训练营5

Boxes 如果用hint，必定在开局使用，因为信息没有衰减，早用一定比晚用好。也就是说，我先hint出来，那我一边开盒子一边算，一样可以达到后面再开的效果。那么考虑每一种分布，分别统计期望即可 #include <bits/stdc++.h> #define sc(x) scanf(...

2021-08-05

0 666

2021 牛客寒假多校3 线段树思维暴力博弈

重力坠击暴搜即可 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define rep(i, l, r) for (int i = (l); ...

2021-02-19

0 719

2021 牛客寒假多校2 筛法构造思维

牛牛与整除分块时化简可得于是以为界，在左边或者右边找对应的位置即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define...

2021-02-19

0 616

2021 牛客寒假多校1 神崎兰子构造思维

比赛链接串 DP。雨神的博客讲得很清楚。我也做了一点注释。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i,...

2021-02-02

3 697

2020蓝桥杯院内选拔赛题解

赛后总结就是菜死了。本场比赛个人难度分级： A CDGM BFH IJL K 听说E有问题，我看了大概15min也没看懂，就不评价难度了缩短博客长度，只发核心代码。水题 A 牛客输出字符串的题目一律用PHP /\*I like "algorithmic competitions" and ...

数论 gcd 思维

2020-12-19

5 802

POJ 2456 二分贪心

拿来练了一下二分，对于本菜鸡而言，光看不写肯定是学不会的。顺便测试了一下内联函数 #include <iostream> #include <algorithm> using namespace std; const int N=1e5+5; int a[N],n,c,ans...

二分 water

2020-02-02

1 516

POJ 1222 优化穷举位运算

终于有时间自己写一遍了，然后本菜鸡昨天一整夜都在debug……多亏XHL发现了我的数组越界……太艰难了思路：穷举第一行，因为完成了一行的操作以后，要关掉第一行的灯，只能从第二行下手，也就是说，第二行的操作和第一行的状态相同，依此类推。最后检查最后一行，如果关好了，就退出穷举循环，输出结果。菜鸡代...

穷举位运算

2020-01-29

2 603