Bernard5 - 个人主页动态 - 牛客网

发布(349) 评论刷题收藏

2021-04-13 19:31

已编辑

江西师范大学后端

2020 第十一届蓝桥杯省赛第二场 B组 C/C++

门牌制作 #include <bits/stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; int main() { int cnt = 0; rep(i, 1, 2020) { int now = i; while (now) { if (now % 10 == 2) ++cnt; now /= 10; } } cout << cnt << '\n'; // 624 return 0; } 既约分数 #include <bits/std...

算法竞赛之路

0 点赞评论收藏

分享

2021-04-22 15:22

已编辑

江西师范大学后端

链表去重 02 #include <bits/stdc++.h> using namespace std; map<string, pair<int, string>> mp; map<int, bool> vis; struct node { string idx; int val; string nxt; }; vector<node> nw, del; void deal(vector<node> &a) { int n = a.size(); for (int i = 0; i < n; ++i) {...

算法竞赛之路

0 点赞评论收藏

分享

2021-03-10 20:54

已编辑

江西师范大学后端

CodeForces 705 div2 E

思路  首先考虑[l,r]分隔较远的情况。那么一定可以找到最高位为零1，其后全为0的数x(eg.1000)，和x-1(eg.111),(x-1)^x=1111，当且仅当这一情况（存在这一跨度，即最高位不为0）下，可以保证答案为长度为n且全为1的串。 接下来考虑lr最高位相同的情况。可以发现，当选择区间长度为偶数时，偶数次的前缀都会被置零，其中最高位必然被置零。也就是说，我永远也不可能选长度为偶数的区间。而我选择长度为1的区间，可以保证答案至少是r。 那么是否存在答案大于r的情况呢？我们考虑区间的长度，不难发现，过长的区间，只会造成损失，而不会带来更大的收益，原因同上，偶数次reset。那么考虑...

算法竞赛之路

0 点赞评论收藏

分享

2021-03-09 22:27

江西师范大学后端

2021.3.9 win vsc settings json

{ "breadcrumbs.enabled": true, "workbench.iconTheme": "vscode-icons", "code-runner.saveFileBeforeRun": true, "code-runner.runInTerminal": true, "editor.renderWhitespace": "none", "C_Cpp.clang_format_style": "{BasedO...

0 点赞评论收藏

分享

2021-03-07 20:36

已编辑

江西师范大学后端

环形纸牌均分问题贪心

本题是一道非常经典的贪心问题。  我们可以规定方向，进行单向传递，可以传递负数张纸牌，即为逆向抽取。 规定每个人向左传递张纸牌。表示第个人向第个人传递的纸牌数量。 最终每个人手中的纸牌数量是 题目所求是指的可能的最小值。  问题转化成「货仓选址问题」：给定数轴上的n个点，找出一个到它们的距离之和尽量小的点，这个点就是这些数的中位数。  #include <math.h> #include <stdio.h> #include <algorithm> using namespace std; long long a[1000010], c[1000010]; ...

1907310214...：5 0 0 0 0 30 最优的应该是36 而你的程序输出42

算法竞赛之路

0 点赞评论收藏

分享

2021-03-05 12:35

江西师范大学后端

result<-sample(1:6,10000,replace=TRUE) f=c(1:10000) for (i in 1:10000) f[i]<-length(which(result[1:i]==6))/i plot(1:10000,f,type='o',col='red',log="x") line(c(1,10000,c(1/6,1/6),lty=3))result=sample(c(0,1),10000,replace=TRUE) n=cumsum(result) f=n/1:10000 plot(1:10000,f,type='o',col='...

0 点赞评论收藏

分享

2021-03-04 18:16

江西师范大学后端

python 计算器分数计算

今天算概率的时候想偷懒  于是： from fractions import Fraction a = Fraction(1, 2) b = Fraction(1, 3) c = Fraction(1, 5) ab = Fraction(1, 10) ac = Fraction(1, 15) bc = Fraction(1, 20) abc = Fraction(1, 30) print(a + b + c - ab - ac - bc + abc)

0 点赞评论收藏

分享

2021-03-04 00:01

江西师范大学后端

win10下使用VS Code 编写 R 代码

vscode安装code runner插件 安装R软件 将R软件目录的bin文件夹添加到用户的环境变量

0 点赞评论收藏

分享

2021-03-03 20:18

已编辑

江西师范大学后端

Berland Crossword 思维题

给定矩阵大小，最顶上一行有多少黑格，最右一列有多少黑格，最下一行有多少黑格，最左一列有多少黑格。 问是否存在这样的矩阵。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define nxt (i + 1) % 4 #define lst (i + 3) % 4 #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const...

算法竞赛之路

0 点赞评论收藏

分享

2021-02-28 16:31

已编辑

江西师范大学后端

代码片段 2.28

f = open('in.txt', 'r') lines = f.readlines() f.close() def deal(s: str) -> str: s = s.replace('\\', r'\\') if s[-1] == '\n': s = s[0:-1] now = '\"'+s+'\",\n' return now f = open('out.txt', 'w') for s in lines: f.write(deal(s))  { // Place your snippets for cpp here. Each snippet is def...

0 点赞评论收藏

分享

2021-02-27 04:01

已编辑

江西师范大学后端

预编译 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre&...

0 点赞评论收藏

分享

2021-02-17 05:52

已编辑

江西师范大学后端

Codeforces #702 div3 贪心暴力前缀和

https://codeforces.com/contest/1490 Dense Array 给定一个数组，问至少插入多少个元素，可以使得相邻元素之间，大的值不超过小的值的两倍。 简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std...

算法竞赛之路

0 点赞评论收藏

分享

2021-02-16 22:32

江西师范大学后端

牛牛与比赛颁奖离散化差分

本题其实是一道非常基础的离散化+差分的板子题。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; typedef pair<int, int>...

算法竞赛之路

0 点赞评论收藏

分享

2021-02-16 07:53

已编辑

江西师范大学后端

牛牛想要成为hacker 三角形思维构造

本题很容易想到用斐波那契数列构建，但是fib很快就会超过1e9，数据项并不够。 所以：  不可能找不到三角形，只能推迟，但无法阻止 时间复杂度提示  >>> from math import log2 >>> log2(100000) 16.609640474436812 比赛的时候我想到了这里，但当时以为就是要让i循环走到16之后即可，所构建的数据也让i循环走到了21。但其实这是不够的：因为对于每个i循环，k并没有走次。 所以为了让次数尽可能多，必须降序构建。 最优的构造应当是降序的fib序列。 fib = [1, 1] while fib[-1]+fib...

算法竞赛之路

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务