- 博客(33)
- 收藏
- 关注
RSS订阅原创 关于const T *p 和 T const *p 和 T *const p
【代码】关于const T *p 和 T const *p 和 T *const p。
2023-06-01 11:37:17
219
原创 The 2021 ICPC Asia Regionals Online Contest (I)
闲话这场队友有事双排，补上六题一直没补完干脆先放上来，后面的就随缘更新了。越来越觉得自己有多拉胯，该会的题不会，不会的题也还是不会。偷点懒一起丢代码（注释）里了。贴上题目链接。A Busiest Computing Nodes/* * @Autor: violet apricity (zpx) * @Date: 2021-09-28 14:36:26 * @LastEditors: violet apricity (zpx) * @LastEditTime: 2021-09-28 16:2
2021-10-02 00:55:48
361
原创 Codeforces Global Round 16 2021.9.13
Codeforces Global Round 16Median MaximizationMIN-MEX CutMAX-MEX CutSeating Arrangements (easy version)Seating Arrangements (hard version)
2021-09-13 14:13:46
391
2
原创 Codeforces Round #738 (Div. 2) 2021.08.16
Codeforces Round #738 (Div. 2)闲话：手速场，题区分度有点差。前四题比较简单就简单说一下。A. Mocha and Math因为操作次数是任意的，每次一个数&上另一个数肯定是会变小的，那么最小值就是所有数&起来。代码：https://codeforces.com/contest/1559/submission/125947426/* * @Autor: violet apricity (zpx) * @Date: 2021-07-22 22:06:
2021-08-16 15:02:55
167
原创 Codeforces Round #737 (Div. 2)2021.08.09
Codeforces Round #737 (Div. 2)A. Ezzat and Two Subsequences题意分成两组让平均数和最大题解最大的单独一组其他的一组即可。code#define ll long long#define db double#define ldb long double#define IOS std::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0);#define SYP s
2021-08-10 13:43:26
381
原创 每日一题 7.23 洛谷P2801 [块状数组]
洛谷P2801教主的魔法两种操作：1.[l,r]所有数加上w2.询问[l,r]内大于c的个数解：询问：整体分块，块内排序，二分查找。修改：整块修改可以标记保存。此外直接暴力修改。#define ll long longconst ll N=1e6+5;ll a[N],id[N],add[N],t[N],size[N];ll n,q,len;ll be[N],ed[N];ll all=0;void init();void Sort(ll);void modify(ll,ll,ll
2021-07-23 21:41:59
122
原创 Harbour.Space Scholarship Contest 2021-2022（Div.1+2）
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)闲话：lzw牛逼！这场上青了，b题我反复读读不懂，靠两个队友给我解释。最后也是懵懵懂懂且fst了，还好我及时跑去切c，总的来说abcd都不难，手速场。重复一遍 lzw牛逼！A. Digits Sum题意定义函数S(X)表示正整数x各项之和，若S(X)<S(X+1)则称x为interesting。给出n问1<=x&
2021-07-23 14:20:54
307
原创 每日一题 7.22 CF.Till I Collapse [二分 分块]
Till I Collapse题将n个数划分成连续的m段使得每段中不同数字的个数≤k,对于每个k满足1≤k≤n求出最小的m。解分析一下容易发现，k的增大使得答案不增大，即答案具有单调性。其次，对于k答案不超过n/k，那么不同答案的个数不超过n\sqrt{n}n级别。于是对于n\sqrt{n}n以内的我们直接暴力找，n\sqrt{n}n以外的找到之外再去二分一块答案相同的部分。此题略有分块思想，而具体实现则是二分。这里用的是双闭二分。codeconst ll maxn=1e5+5;l
2021-07-22 20:54:52
190
原创 每日一题 7.19 洛谷P4305 [哈希表]
P4305 [JLOI2011]不重复数字题题目描述给定 n 个数，要求把其中重复的去掉，只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数 T，表示数据组数。对于每组数据：第一行一个整数 nn。第二行 n 个数，表示给定的数。输出格式对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。解显然这是道哈希板子题。注意到STL的map和unordered_map，前者是基于平衡树实现的，查找复杂度log，或者是基于哈希实现的，查找只要O（1）（不过冲突的话需
2021-07-19 16:59:35
403
原创 每日一题 7.16 洛谷P1106
洛谷P1106删数问题题题目描述键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N和 k，寻找一种方案使得剩下的数字组成的新数最小。输入格式n（高精度的正整数 )。k（需要删除的数字个数 )。输出格式最后剩下的最小数。解解一 贪心删数贪心出来的一个结论。递减删，也就是s[i]>s[i+1]就删去s[i]。因为在还有k剩余的情况下，删去高位且大的数肯定比删去低位的数要优。如果不存在，说明是
2021-07-16 23:14:05
318
原创 Codeforces Round #732 (Div. 2)
Codeforces Round #732 (Div. 2)闲话：考试半个月，隔了半个月，脑子成浆糊了。补下题。A. AquaMoon and Two Arrays题意来点样例每次从a数组选两个数一个加一一个减一，要使其和b数组相等。题解暴力就行。分别统计每个位置对应的大小关系，每次两个匹配的数分别从两堆中选，如果不成对就是无合法方案。codeint main(){ IOS //ifstream cin("E:\\ACMdream\\in.txt"); //o
2021-07-13 21:22:27
107
1
原创 2021GDCPC广东省大学生程序设计竞赛
GDCPC广东省大学生程序设计竞赛闲话：紫罗兰队的第一次比赛，虽然是打星队，不过也是体会到比赛的乐趣了。赛前跟队友压签到题，lzw压A我压b（结果都不是），开赛先是看A，三人读下题思维云下思路发现并不是很简单，然后就去往后读题（找签到题）。最后是lzw和wcl先找到了L，一道高中概率题，他们说签到我就没读了。转去读了d I j d。20分钟之后过了L，然后就一起云j和a。云了半天没有结果，他们就一起转去写g了，发现是道类似博弈的题（这么说是因为我觉得挺简单）。此时我不断云j和a思路然后再不断自己给自己h
2021-06-22 15:08:11
4651
15
原创 Codeforces Round #727 (Div. 2)2021.6.20
Codeforces Round #727 (Div. 2)闲话：打完省赛打cf，很不在状态地硬撑，wa和t了几次挺傻的地方，d题五分钟云出思路脑抽了调不出来。最后c还fst了。可以算的我拿去while累加，真的是傻了。A. Contest Start题意n个人参加比赛，每个人开始的时间呈首项x公差x的等差数列，每个人持续时间都是t，当一个人结束时他的贡献等于此时正在比赛或者开始比赛的人。要求总的贡献和。题解线性的覆盖问题。首先t是覆盖长度，特判t超过n*x。然后统计合理覆盖的部分，即1~
2021-06-21 14:09:00
271
2
原创 广州大学ACM2021第15周训练
广州大学ACM2021第15周训练闲话：这场的训练题是从2021新疆省赛拉出来的,不过只拉了部分题，可能是考虑到有些难度太高，拉了也没得做。同时这场用来选拔一下今年省赛名额。第一次和队友打团队赛，有点不知所措，和队友互相演了好几把，发挥的很没有水准，最后是垫底的打星队。不过团队赛还是很有趣的。A原题：G. cocktail with snake题意给一个矩形n*m，从(1,1)出发，每次向右或向左移动到尽头，然后向上走一步再反向，这样子反复走，一开始是向右走。要求走k步后距离起点(1,1)的曼哈
2021-06-15 19:07:17
333
3
原创 Codeforces Round #724 (Div. 2)2021.06.06
Codeforces Round #724 (Div. 2)闲话：经典赛前不会做赛后傻逼题（b被fst了呜呜呜第一次被fst）A. Omkar and Bad Story题意跟一个数列a要往里面添加若干数字构成数列b，并且b要满足任意两个人数相减的结果都在b里面，并且b不能超过300个数。判断能否构成b，能的话输出来。题解没看数据范围，看完就是暴力搞，有负数出现就是铁NO，否则就暴力往里面加，赛后再看发现把0到100全打印出来就可以了，因为这数据实在太小了。codeusing names
2021-06-07 09:47:53
659
10
原创 Educational Codeforces Round 110 (Div. 2)2021.06.05
Educational Codeforces Round 110 (Rated for Div. 2)闲话：没有闲话A. Fair Playoff题意题解没啥好说codeint main(){ int t;cin>>t; while(t--){ int a,b,c,d; cin>>a>>b>>c>>d; int x=max(a,b),y=max(c,d);
2021-06-05 20:11:40
194
1
原创 Deltix Round, Spring 2021 (Div. 1 + Div. 2)2021.05.30
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)A. Game of Life题意意思是给一段01序列和数字k，可以进行k次操作，每次操作可以把所有相邻两边只有一个1的那个0变成1.输出最后结果。题解模拟即可。codeusing namespace std;const int N=1e3+33;char a[N],b[N];int main(){ IOS int t;cin>
2021-05-31 09:58:28
416
1
原创 Codeforces Round #722 (Div. 2)2021.05.25
Codeforces Round #722 (Div. 2)闲话：没有闲话。A. Eshag Loves Big Arrays题意题解我们发现每次可以用最小的那个数去删掉其它大于它的数，因此剩下了所有最小值。所以操作数就是总数减掉最小值出现的次数。codeint main(){ int t;cin>>t; while(t--){ int n;cin>>n; vector<int>a; //m
2021-05-25 13:50:54
121
原创 Codeforces Round #721 (Div. 2)2021.05.20
Codeforces Round #721 (Div. 2)闲话：这场不想多写证明了，基本上就是推推推（其实是懒啦）。A. And Then There Were K题意找出最大的k让上面那一个式子为0.题解&起来为0且最大化那么让最高位为0其它位为1即可。codeusing namespace std; const int N=1e8;const ll maxn=1e10;//ll a[12];ll solve(ll n){ ll cnt=0; ll
2021-05-21 08:37:27
274
原创 Educational Codeforces Round 109 (Div. 2)2021.05.16
Educational Codeforces Round 109 Div. 2 2021.05.16A. Potion-making题意两个数a，b占比分别为k%和(100-k)%，输入k求a+b最小值。题解不妨先取一个一定满足题意的，即a=k，b=100-k，然后再考虑缩小。分别除以gcd就好了。codeusing namespace std;int gcd(int a,int b) //return a=gcd(a,b){ ll temp; while(b){
2021-05-16 19:45:29
232
2
原创 广州大学ACM2021第11周训练2021.05.16
广州大学ACM2021第11周训练闲话：很久没打周赛了（其实是没有），五个小时上线了三个小时，整体来说前面五题都很简单，不过在细节处一直没处理好，很考验心态。最后是a4题，第五题读完题就有事跑路了，不过也是道暴力枚举题，稍微二进制压缩一下而已。A - 交易 Gym - 102890I题意大致意思是要去买三本书（一开始读成n本书），可以根据需要组合起来去付款，这里有个优惠，就是满500减100。题解既然题目说满500减100，那么久尽量去凑多组500以上的，我们可以先排序，然后从小到大组一组记录
2021-05-16 09:12:20
678
5
原创 Codeforces Global Round 14 2021.5.3
Codeforces Global Round 14闲话：这场一小时切了abc，直接突到2k+名，不过d罚坐一小时，模拟了一大堆师兄说是贪心，于是就跑路了，最后是掉到4k，然后上绿了。绿了绿了绿了，小里程碑，还要继续加油，还没切过4题呢。A. Phoenix and Gold题意t组，每组给出整数n和x，再给出长为n的序列，判断是否存在某种排列使该序列任意前缀和不为x。注意任意两个数都是不同的。不存在输出NO，存在输出YES和任意合题排列。题解首先找到NO的情况，因为这里排列任意且每个数不同，
2021-05-03 12:03:08
237
原创 Educational Codeforces Round 108 (Rated for Div. 2)2021.4.30
Educational Codeforces Round 108 (Rated for Div. 2)闲话：很久没打cf了（其实就几天），很怀念。开前立下4题flag，结果是ab。想试试用STL做做c，没想到写了一个小时给我整出二十多个bug，于是下线走人。这场几道题觉得挺有意思的，好好研究一下。A. Red and Blue Beans题意：t组测试样例，每组给出三个整数r，b，d。r和b为两种糖果数量，将通过放若干个袋子里，要求每个袋子每种糖果都要有，并且相差不超过d。即：题解：这题可以用
2021-04-30 11:00:25
228
3
原创 位运算（异或）CFR717 DIv.2 1516 B. AGAGA XOOORRR
位运算（异或）CFR717DIv.21516B. AGAGA XOOORRR这里考查异或的性质：x ^ y=z<->x=y ^ zx^x=0x^0=x题意：t组，每组n和n个数，现在可以选任意两个相邻的数取异或，其结果取代原本两个数。问是否可以通过若干次操作使之只剩下两个以上个相同的数。题解：首先考虑剩下几个数。剩下两个：上述提到的，x ^ x=0，所以若所有数^起来的结果为0，那么说明可以分成两个相同的数。剩下三个：设分别为a，b，c。那么应该有a=b=c。我们由上
2021-04-22 20:35:06
353
原创 Codeforces Round #716 (Div. 2) 2021.04.19
Codeforces Round #716 (Div. 2)闲话：这场是九点半开始的，九点上完课匆匆忙忙跑回宿舍收拾一下刚好赶上。记得上一次定了个小目标（过三题！），这一次还真让我达成了。虽说不是什么很有代表性的题，但好歹也是我第一次cf切三读四（虽然切完三题有剩时间但读一下D就走了并不打算写）。所以呢还是有一点小开心，总算是有点进步。不过还是不能骄傲自满，我和同阶段选手的差距还大着呢。所以得继续加油，再接再厉。A. Perfectly Imperfect Array（数学）题意：t组样例，每组给出
2021-04-20 11:36:04
292
7
原创 Codeforces Round #715 (Div. 2)2021.04.16
Codeforces Round #715 (Div. 2)2021.04.16闲话：这场直接迟到了半小时，不过前两道题切的很快，半小时直接两题，挺舒服。不过c很可惜。我读完题觉得是区间dp，隐约记得寒假见过一道区间dp的题，但是时间不够加上不熟练，没写出来。赛后看了一眼群里讨论发现几乎就板子题，真是太可惜了。不过没关系，借此再熟悉一手（一点点）区间dp。A. Average Height题意：t组样例，每组给一个n和长为n的序列，要求对其重新排列，使得满足相邻两项和除以2为整数这样的数的对数最大化
2021-04-17 14:37:33
402
原创 关于我个人静态博客的搭建（基于Hexo架构）
最近通过一位师兄的帮助搭了一个静态博客，部署在了GitHub和gitee上，框架是Hexo，主题暂时用的Fluid，可能后期会改动，在这里贴一下。往后不出意外应该会和优快云同步更新，并且也会持续跟新完善美化。violet-apricity的个人博客（部署在github）violet-apricity的个人博客（部署在gitee）...
2021-04-15 20:25:30
170
原创 Educational Codeforces Round 107 (Rated for Div. 2) 2021.4.13
Educational Codeforces Round 107 (Rated for Div. 2)链接：link.闲话：这场大的时候室友在打游戏，加上当时有好几个作业没写，还迟到了十几分钟，心里慌得很想快点切几题去补作业。没想到bc题憋到嘴边出不来，那种要差一点就写出来的感觉可真难受，看到题目想了一会这次还以为能切3题了，没想到还是停在A，依旧是十分钟过A一小时罚坐。所以说再提醒自己一句：心态很重要！A. Review Site（思维+贪心）链接：A. Review Site题意：t组样例，每
2021-04-15 20:17:27
183
原创 广州大学ACM2021第七周训练 2021.04.13
广州大学ACM第七周训练链接：GZHUACM第七周闲话：开始记录的第一场训练赛。这场两点开始，当天补课（高数课旷不得）所以迟到了两个小时，不过前四题很友好，后面的写不了，所以其实也没差。（怎么还押韵了）我要丢掉百度的坏习惯。之前训练没有思路就百度一下题目类型往某个算法或者思维想，并且时不时百度算法模板。在这里提醒下自己，不能白白浪费这么好的机会。那么就开始吧。A - 1的个数（简单思维+二进制）原题链接：计蒜客 - T1179题意：一个十进制数输出二进制下1的个数。题解：很简单暴力即可，由于二
2021-04-13 21:37:18
329
原创 64位整数乘法 ab%p
64位整数乘法 a*b%p方法一：思想同二进制快速幂，将b按二进制分解ll mul(ll a,ll b,ll p) //return a*b mod p{ ll ans=0; while(b){ if(b&1)ans+=a,ans%=p; a*=2; a%=p; b>>=1; }return ans;}int main(){ ll a,b,p; std::cin>&g
2021-04-12 19:24:26
178
原创 a^b % p
a^b % p二进制快速幂将b以二进制按位划分，那么a累乘时可以省去多余重复运算，边乘边取模防止越界。ll quickmod(ll a,ll b,ll p){ ll t=1; while(b){ if(b&1)t=(t*(a%p))%p; a=( (a%p)*(a%p) )%p; b>>=1; }return t%p;}int main(){ ll a,b,p; std::cin>
2021-04-12 19:23:56
96
原创 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) Editorial 2021.04.12
Divide by Zero 2021 and Codeforces Round #714 (Div. 2) Editorial 2021.04.12链接：#714(div.2).开始记录cf的比赛，这是第一场。还不熟悉md格式，凑合写。由于现在菜的很，div123只能过A，不过为了养成好习惯，还是写一 写。（一题也行啊）A. Array and Peaks（思维）https://codeforces.com/contest/1513/problem/A链接: Array and Peaks.
2021-04-12 11:43:54
579
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人