今天有点无聊在 YouTube 上瞎看 看到了 liveoverflow 的一个视频,提到 TOCTOU ,所以打算复现一下 via: https://www.youtube.com/watch?v=5g137gsB9Wk demo 代码: via: https://gist.github.com/ ...
分类:
其他好文 时间:
2020-06-26 16:30:56
阅读次数:
181
题意: 输入一个正整数N(<=20),接着输入N行每行包括一个正整数Z(10<=Z<=2^31),Z的数字位数保证是偶数,把Z从中间一切为二,两个整数的乘积如果是Z的因数,输出Yes,否则输出No。 trick: 当两个数乘积为0时需要特判,否则数据点2和3会出现浮点错误。 AAAAAccepted ...
分类:
其他好文 时间:
2020-06-17 12:48:33
阅读次数:
50
枚举第一个数x,根据第一个数找寻和它接近的第二个数y,再找寻和(x+y)/2接近的第三个数z。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long r[100007], ...
分类:
其他好文 时间:
2020-04-16 13:35:02
阅读次数:
64
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int mod = 998244353; 5 long long p[200007]; 6 int main(){ 7 io ...
分类:
其他好文 时间:
2020-03-29 21:34:16
阅读次数:
93
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int maxi,R,pos,ans_pos,p[2000007]; 5 string str,ans_str,tmp; 6 void ...
分类:
其他好文 时间:
2020-03-20 12:44:44
阅读次数:
68
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[507]; 5 int dp[507]; 6 int main(){ 7 ios::sync_with_stdio(fals ...
分类:
其他好文 时间:
2020-03-12 09:22:23
阅读次数:
75
从低到高枚举当前位i,把所有数字对1<<(i+1)取模,因为比i位高的数字不会影响到低位,在这些数中,两两组成一对,每对的和如果在第i位上为1,++计数,如果计数为奇数,则答案上这一位为1。这个组对的过程通过排序后二分查找完成。 1 #define HAVE_STRUCT_TIMESPEC 2 #i ...
分类:
其他好文 时间:
2020-03-08 19:31:10
阅读次数:
52
从1~n构造显然平衡数最大,先尽可能1~i构造,再补一个数填平或者不补,再用大数把数字补全。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[5007]; 5 int ma ...
分类:
其他好文 时间:
2020-03-04 18:52:57
阅读次数:
64
题意: 输入一个正整数N(<=10000),接着输入N个正整数,输出它们十进制上每一位的和的个数(不计相同的数),并从小到大输出。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using ...
分类:
其他好文 时间:
2020-02-28 22:30:07
阅读次数:
58
题意: 输入一个正整数N(<=30),接着输入两行N个正整数第一行为先序遍历,第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick: 输出完毕中序遍历后须换行,否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in ...
分类:
其他好文 时间:
2020-02-27 19:09:32
阅读次数:
77