江新宇Bernard

分类

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

/ 注册

全部文章（共40篇）

算法竞赛代码模板

Bernard's Code Snippets in Programing Contest README.md 这是一份可以在vscode写代码的时候快速呼出的代码模板。你要做的只是粘贴。 cpp.json { // Place your snippets for cpp here. ...

2021-12-05

0 924

2021 ICPC 网络赛第二场 Asia Regionals Online Contest (II)

线段树最后debug时间不够了orz 这场打得一般把代码放上来 G 泰勒展开 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; typedef long long ll; const doubl...

2021-09-25

3 1335

2021 ICPC 网络赛第一场 2021 ICPC Asia Regionals Online Contest (I)

http://rank.pintia.cn/basic.htmlrk343 今天还是打得比较开心的 A 我们采用了二分+线段树，先在[i%k,k-1]里找最左的符合题意的点（完成时间小于当前时间），如果没找到，再在[0,i%k-1]里找，还没找到就忽略此任务 #include <bits/...

2021-09-19

4 1928

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 牛客暑期多校训练营8

A 本题是一道模拟题，读懂题意即可 n,m,k,a,l=map(int,input().split()) def getInv(a): return pow(a,4931,4933) p = 1 for _ in range(k): x,y,z=map(int,input().split()...

2021-08-11

0 593

2021牛客暑期多校训练营5

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

2021-08-05

0 666

2021牛客暑期多校训练营4

C 题意：构造三个串使得思维题。python代码比汉语更容易懂。 a,b,c,n=map(int,input().split()) mn = min([a,b,c]) s1,s2,s3='','','' for _ in range(mn):s1+='o';s2+='o';s3+='o' a-=m...

2021-07-28

0 632

2021牛客暑期多校训练营2

C 一共有个点，考虑生成树，即判断生成树边数量的奇偶性即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n",...

2021-07-27

0 679