链表去重 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 =...

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

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

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

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',c...

今天算概率的时候想偷懒 于是： 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)

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

给定矩阵大小，最顶上一行有多少黑格，最右一列有多少黑格，最下一行有多少黑格，最左一列有多少黑格。 问是否存在这样的矩阵。 #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...

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 snippe...

预编译 #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&...

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...

本题其实是一道非常基础的离散化+差分的板子题。 #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>...

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