摘要: 上次队友因为deque导致mle惨案,今天好奇想要看看deque是怎么操作的(非专业分析) 我重载了allocator然后输出一下内存占用和释放情况,发现如下现象: 就算不使用deque,只要声明了deque就占用512字节(比如128个int,64个long long)(如果无法整除,比如tupl 阅读全文
posted @ 2020-08-23 01:27 axiomofchoice 阅读(255) 评论(0) 推荐(1) 编辑
摘要: C. Mere Array 大意:给定一个序列,你可以交换两个数,要求这两个数的gcd等于整个序列的最小值。问是否可以让序列单调不下降 显然,想要交换两个数a,b,我们可以让a与最小元素交换,再让b与最小元素交换,再让a与最小元素交换。因此,一个数能否自由移动,就看它与最小元素的gcd是否等于最小元 阅读全文
posted @ 2020-08-22 01:05 axiomofchoice 阅读(223) 评论(0) 推荐(0) 编辑
摘要: D. Omkar and Bed Wars 大意:n个人站成一个圈,i的右边是i+1,n的右边是1。他们初始有一个朝向(朝左/右)。每次操作可以让一个人转向(左变右或相反)。要求不出现连续三个朝左或连续三个朝右的人,求最小操作数 拿到题容易想到贪心。当时我仔细思考了亿年,觉得写起来麻烦得一批,于是投 阅读全文
posted @ 2020-08-17 01:35 axiomofchoice 阅读(646) 评论(1) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6833 \(\sum\limits_{a_1=1}^{n}\sum\limits_{a_2=1}^{n}\ldots \sum\limits_{a_x=1}^{n}\left (\prod\limits_{j=1} 阅读全文
posted @ 2020-08-06 17:18 axiomofchoice 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符,然后改变成最小的对应B值,差不多这个意思吧(?) #include <bits/stdc++.h> using namespace std; #define repeat(i,a 阅读全文
posted @ 2020-07-25 00:43 axiomofchoice 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 又水了4道题 A. Three Indices 感觉乱搞吧 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a 阅读全文
posted @ 2020-07-13 01:07 axiomofchoice 阅读(229) 评论(1) 推荐(0) 编辑
摘要: 又一次测评姬事故现场 A. Omkar and Completion 就。。全1挺好的 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define r 阅读全文
posted @ 2020-07-12 01:14 axiomofchoice 阅读(817) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc157/tasks/abc157_f 大意:平面上有n个饼,每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解:计算几何+二分答案 但是我正在学习模拟退火所以 阅读全文
posted @ 2020-07-11 17:40 axiomofchoice 阅读(185) 评论(1) 推荐(0) 编辑
摘要: A. FashionabLee 大意:判断是否能让正n边形,旋转后的某条边与X轴平行,某条边与Y轴平行 X轴和Y轴夹角90°,因此只要有两条边垂直就行了(指n%4==0) #include <bits/stdc++.h> using namespace std; #define repeat(i,a 阅读全文
posted @ 2020-06-24 17:00 axiomofchoice 阅读(267) 评论(3) 推荐(2) 编辑
摘要: A. C+= 每次小的那个 += 大的那个 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a,b) for( 阅读全文
posted @ 2020-06-19 02:02 axiomofchoice 阅读(187) 评论(0) 推荐(1) 编辑