StandNotAlone-CSDN博客

原创浙江农林大学ACM集训队2019级队长退役回忆录（未实际退役版本）

某个弱校集训队队长的退役回忆录

2021-12-13 21:59:02 6766 23

沈阳站金的很意外，去的时候我们三个人根本就没有抱着打金的心态，就像hl学长赛后说的那样，之前心里想着冲金拼的时候总也是银首，今天压根就没想，结果反而金了。略详细得回顾一下这次沈阳之行赛中赛外各种细节，做一个总结和留念吧。沈阳站由于疫情原因又被推迟，推迟到了7月18，hl和gbs学长已经毕业，hl学长在阿里工作很忙。赛前hl学长跟我合计过，沈阳站高手如云，队伍数量又少，按照我们这支队伍现在的状态（两个学长退役已久，我刚经历完期末考），估摸着银铜概率28开，而再多一块银或者多一块铜对我们来说好像也没

2021-07-19 20:45:03 4615 5

原创 2021浙江省ACM省赛后记

省赛是17号周六打的，打完省赛后准备布置18号的蓝桥杯，补了一波windows啊j2ee啊数据库啊一堆作业，顺便趁着打折在steam上买了一波卡婊的游戏，总算是可以安静坐下来写一下省赛的后记啦。今年的省赛从线上改成了线下(又是线下…杭师范没去成)。还是和往常一样，我很早就把需要准备的东西都从一楼实验室搬到了三楼比赛场地，确认了一下各种可能用到漏带上来的东西，然后就是安静得等HL和GBS学长来啦。我们队伍的配置呢，是我一个只会勉强熟练使用基础算法的思维型大二队员，和两位曾经在区域赛省赛都夺过金的大四学长

2021-04-20 19:10:24 4057

原创 Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解

Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1513A题相关tag:构造题意:给定1-n(n<100)共n个整数，让你构造出一个排列方式，使得恰好有k个位置满足其左侧和右侧最近的那个数都比它的值小。思路:方便说明起见，将题目所说的位置称作“峰顶”首先如果有两个下标i和j满足题目的条件，即a[i]>a[i-1]且a[i]>a[i+1

2021-04-16 20:18:20 1951 2

原创 Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解

Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解比赛链接:https://codeforces.com/contest/1501/problem/AA题相关tag:阅读理解，模拟题意比较绕，多逼着自己只查单词不整篇翻译，读题能力就上来了。题意:从时间0开始出发，要依次经过在一条直线上的n个站点，问到达站点n的时间。每个站点i都有对应的时间a[i],b[i],t[i]从站点i-1到

2021-03-14 20:46:09 1998 5

原创 ZAFU_2021_2_17_2021寒假个人赛第四场题解

A题原题链接:https://codeforces.com/problemset/problem/1296/A相关tag:简单思维我们每次操作可以把数组中的一个数变为另一个数，那么如果这两个数同为奇数或者同为偶数的话，操作后是不会对整个数组总和的奇偶性造成影响的。只有奇数变为偶数或者偶数变为奇数的时候，才会对整个数组总和的奇偶性造成影响。那么我们可以统计出原数组中奇数的个数记为num1，偶数的个数记为num2。整个数组总和的奇偶性是由奇数的个数决定的，当num1为奇数的时候，整个数组的总和一开始就

2021-02-17 16:47:21 2643

原创 Codeforces Round #702 (Div. 3)A-G题解

Codeforces Round #702 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1490这场F读错题意白给一发，G二分的if(dp[mid]<x)居然写成了if(dp[l]<x)，做梦都没想到自己二分有写错的一天，疯狂白给5发。Div3相对以前变简单了，罚时手速场。A题暴力题意:1000组数据给定一个只包含正整数的长度为n的数组（n最大50），每个数字均在1到50之间。你可以在任意位置插入任意的整数（这里其实有bug，

2021-02-17 01:25:33 2974

原创 Educational Codeforces Round 104 (Rated for Div. 2)A-E题解

Educational Codeforces Round 104 (Rated for Div. 2)A-E题解比赛链接:https://codeforces.ml/contest/1487A题简单结论，暴力A的题意一开始没讲清楚，光看了前两组样例也没发现不对，等敲完代码了才看见第三组样例。出了个公告澄清题意后直接秒掉。花了10分钟血亏。题意:给定n个英雄（n最大为100），每个英雄一开始都有他自己的等级（1到100）。现在你要安排这些英雄按照一定顺序进行一对一的对决，每一个人可以被任意选择进行

2021-02-16 19:52:10 1486

原创第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）全题解

先在开头吐槽一下这场比赛修改了n次题面甚至改了数据，题面的糟糕程度实属第一次见。这场比赛难的不是题目，是出题人，这场比赛可能是没有经过严格的验题。A题相关tag:数学如果我们把1划分成x份，那么每份就是1/x。我们希望最后的k个人得到的尽可能平均，那么每个人必然是拿到[x/k]份的1/x或者[x/k]+1份的1/x。那么每个人得到的值，与平均值x/k的差值是不可能大于1/x的。题目要求差值不超过1/210，那么我们把1切成x=1024份，每份的值为1/1024，再平均分配打包给所有人就是了。

2021-01-30 18:01:17 4998 5

原创 Codeforces Round #698 (Div. 2)A-D题解

比赛链接:https://codeforces.com/contest/1478A题贪心题意:给定长度为n的递增的整数数列，问对每个数字都染上一种颜色，使得每个颜色的数字拿出来都是单调递增的。问最少需要几种颜色。本来这个问题是个LIS问题，然而给定的数列已经递增的了。就变成了一个沙比题对于每个数字来说，如果它出现了cas次，由于单一颜色的数字是严格单调递增的，所以这个cas个数字都要被染上不同的颜色。所有数字的出现次数cas，取最大的那个就是答案。#include<bits/stdc

2021-01-30 10:54:57 1049

原创 Codeforces Round #697 (Div. 3)A-G题解

A题数学题意:为给定一个整数n，判断它是否存在一个大于1的奇数约数。既然是约数，又是奇数，那就不能存在质因数2。因此直接把n中的所有质因数2除去，判断是否大于1即可。#include<bits/stdc++.h>#define ll long long#define INF 0x7f7f7f7f //2139062143#define llINF 9223372036854775807#define IOS ios::sync_with_stdio(0); cin.tie(0

2021-01-29 13:40:47 1400

原创 ZAFU_2021_1_28_2021寒假个人赛第三场题解

A题原题链接:https://codeforces.com/problemset/problem/1409/A相关tag:贪心，简单结论算出x和y的差值。我们必然是尽可能用最大的步子10去缩短这个差值。最后一步可能少于10。直接算(x+y)/10+(x+y)%10!=0即可，等价于(x+y+9)/10#include<bits/stdc++.h>#define ll long long#define llINF 9223372036854775807#define IOS i

2021-01-28 16:59:45 3571

原创 ZAFU_2021_1_26_2021寒假个人赛第二场题解

A题原题链接:https://codeforces.com/problemset/problem/884/A相关tag:施行每天有86400秒，写了x秒的作业，还有86400-x秒可以练歌。(还是很想吐槽这个不需要睡觉的设定)直接一天天的依次算过去，哪一天练得时间足够了就输出。#include<bits/stdc++.h>#define ll long long#define INF 0x7f7f7f7f //2139062143#define llINF 92233720368

2021-01-26 17:52:14 1626

原创 ZAFU_2021_1_24_2021寒假个人赛第一场题解

题目的解法不一定唯一，这里给出我自己个人过题时使用的解法。A题原题链接:https://codeforces.com/problemset/problem/1370/A相关tag:规律总结我们要选择两个不同的数，使得他们的最大公约数尽可能大。假设我们已经找到了第一个数为x，那么第二个数选择x的整数倍的话，他们的最大公约数都是x。但是题目已经说了必须选两个不同的数，因此我们选择x和2x，此时最大公约数为x。2x要满足小于等于n，因此x的最大值就是n/2#include<bits/stdc

2021-01-24 16:37:03 2393

原创 Codeforces Round #696 (Div. 2)A-D题解

Codeforces Round #696 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1474A题贪心中文题意:总共t组数据(最大1e3)每组数据给一个长度为n(最大1e5,且所有数据的n累加不超过1e5)的只包含0和1的字符串a。你需要构造一个同样长度为n且只包含0和1的字符串b，字符串a和b每一位上加起来得到一个长度为n的字符串c。之后字符串c中所有连续的相同字符都用1个该自己替换，得到最后的字符串d。你需要输出一个字符串b，满足

2021-01-22 20:13:10 1626 1

原创 2020CCPC长春站后记

成功打破了hl学长ccpc全银战绩，铜第4，比较可惜的是没能把学长拖成铁让学长金银铜铁全部拿一轮。这次比赛的赛前除了忘带身份证外没有什么特别的点，也好在到场很早，发现身份证没带的时候还有40分钟才开始比赛，相对比较从容得回寝室拿好了身份证顺利进入了比赛。这次比赛开始后，一入既往得去开了D题，题面很短，但是读完之后感到题意存在一定的歧义，正在对着样例去验证题意的时候，学长读完了L的题面，是一个构造题比较适合我，便把L题丢给了我。之后的四个小时里我整场都在怼这个L，但是一直到比赛结束也没能做出来。比赛策略

2020-11-09 07:29:07 1898

原创 Codeforces Round #677 (Div. 3)A-G题解

Codeforces Round #677 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1433/A题水，施行题意为给定一个1到9999的每一位上数字相同的整数x，现在按照一定规则报数，问报到x的时候，总共报了多少位的数字。报数规则为从1,11,111,1111到2,22,222,2222…到9,99,999,9999。注意到我们需要关注的只是x是由哪个数字构成的，以及x有几位。假设x是由若干个y构成的，对于任意的数字比如1，喊完1，11，1

2020-11-07 10:04:53 1626

原创 2020CCPC绵阳站后记

这是与hl还有gbs学长的第二次正式赛，也是第一次CCPC。最后的成绩是第29名，银第五。这次比赛的赛前准备一如既往得完备，没有出什么问题，正式比赛前半个小时左右我们登录了比赛系统等待比赛。比赛开始后，按照分配的读题安排，我开始读中间的题目题面。由于一年前大一上学期参加icpc上海站的时候写出了一个D题，对D这个题号情有独钟，所以上手直接去读了D的题面。发现这是个大概在codeforces div2场次B-C题难度之间的题目，是一个挺裸的二分答案，凭借半年多基本场场cf不落锻炼出的基本功和快速的思维力

2020-11-01 17:13:00 4419 2

原创 Codeforces Round #678 (Div. 2)A-E题解

Codeforces Round #678 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1436A题水题，简单规律总结题意为，给定一个长度为n的数列a[]。然后对于x取1到n，对于所有的满足x<=y<=n的y，累加a[y]/y（不取整，取确切的实数值），问能否通过改变原数列中数字的排列顺序，使得上述累加和等于m。结合样例，自己稿纸上写一下，会发现这是个很花哨的题。对于a[i]这个数来说，每次它被计算都是a[i]/i，而它会被计算i次

2020-10-30 10:30:52 1462

原创 Codeforces Round #676 (Div. 2)A-D题解

Codeforces Round #676 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1421A题水，贪心，位运算题意为给定两个正整数a和b，你需要找到一个x，使得a异或x加上b异或x的值最小。输出这个最小值。首先把a和b全部写为二进制。对于二进制上同一位来说，如果a在这一位上与b在这一位上的值相同，也就是同为1或者同为0，我们可以让x在这一位上的值与a和b的值相同，就可以使得最后结果的这一位上变为0，满足尽可能小这一目标。如果a和b在这

2020-10-23 01:21:51 1280

原创 2020浙江省ACM省赛后记

今年是个特殊的年份，所有的赛事都被压缩在了下半年的最后几个月，而且全是线上赛。昨天也是我代表学校打的第一场比赛，和我组队的是hl和gbs学长。对于集训队的参赛选手来说这是第一次线上的特殊赛事，对于协会和志愿者来说也是第一次参与组织这样的比赛，在这里再次向协会和志愿者表示感谢，感谢你们为我们提供了坚实的后盾。由于习惯于早起和提前准备好工作，12点开始的比赛，我在7点和往常一样来到了实验室，大概九点多就把设备移到了楼上机房，调试准备好了环境，等待一个在考研，一个在实习的两个学长到来，这也是我们三个人第一次

2020-10-18 11:28:34 4612 4

原创 Educational Codeforces Round 96 (Rated for Div. 2)A-E题解

Educational Codeforces Round 96 (Rated for Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1430A题简单构造题意为现在总数为n，问你能否用若干个3，5，7构成数量n，输出任意一种构造方案。这里直接按照n%3取余后的结果分成三种情况来考虑。当n%3=0的时候，直接构造n/3个3即可。当n%3=1的时候，构造了n/3个3后，还会剩余1，我们最少需要匀出2个3来和这个1来构成一个7，因此此时n/3至少要有2

2020-10-14 20:40:02 301

原创 Codeforces Round #675 (Div. 2)A-D题解

Codeforces Round #675 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1422A题题意为给定四边形的三条边，让你输出一个整数，与其能够构成一个四边形。类似三角形的定理，需要满足最小长度的三条边的和需要大于最大的那一条。这里我选择的构造方式就是用最大的那条边减去另外两条边（和0要取个max）再加1。#include<bits/stdc++.h>#define ll long long#define llINF

2020-10-13 14:09:23 254

原创 Grakn Forces 2020A-F题解

Grakn Forces 2020A-比赛链接:https://codeforces.com/contest/1408A题水，简单构造施行题意为给定三个长度为n的数列a[],b[],c[],其中对于每个i值，a[i],b[i],c[i]的值相互之间不相同。现在你需要构造一个新的长度为n的数列d[]，d[i]需要在a[i],b[i],c[i]中选择一个值，并且d[]这个数组相邻之间的数值不相等（包括首尾）。直接记录一下上一个位置构造了什么什么数字就可以了，除了末尾位置构造的时候还要同时考虑一下和头部

2020-10-10 23:10:49 267

原创 zafu算法课作业1——递归题解

A是个比较好的递归例题，BCD用递推写会比较方便，但是递归也能写，主要是教学一个递归的剪枝，还有递推（递归）关系式的推导。一些相对复杂的递推关系式用递推就很难来实现了。E的话是一个dfs的经典例题。F的话是一个相对综合的基础dfs。A题题目来源UVA10696:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1637题意为现在定义了一个函

2020-10-07 10:35:34 734

原创 Codeforces Round #674 (Div. 3)A-F题解

Codeforces Round #674 (Div. 3)A-F题解比赛链接:https://codeforces.com/contest/1426A题水题不写题解#include<bits/stdc++.h>#define ll long long#define llINF 9223372036854775807#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);using namespace std;

2020-10-04 14:48:29 243

原创 Codeforces Round #673 (Div. 2)A-E题解

Codeforces Round #673 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1417A题水，贪心题意为给定一个长度为n的数列，并给定一个上限k，原数列中的每个数都在1到k之间，现在你每次操作都可以把当前数列中的某一个数字加到另一个数字上，但是不可以让数值超过k，现在询问最多可以操作多少次。直接贪心选择值最小的那一个，把其他数字尽可能多得用这个最小值加就是了。#include<bits/stdc++.h>#define

2020-10-04 01:06:45 255

原创 Codeforces Round #672 (Div. 2)A-D题解

Codeforces Round #672 (Div. 2)A-D题解//写于rating值1987/2184比赛链接：https://codeforces.com/contest/1420A题排序相关，思维水题题意为给定一个长度为n的数列，问你能否在n×\times×(n-1)/2-1的交换次数后，使得这个数列按照值从小大排序。不太理解为什么有些人会尝试着去从正面硬想基于数列原始下标来进行交换的排序算法，在最糟糕的情况下，需要的交换次数是(n-1)！,值就是n×\times×(n-1)/2，

2020-09-29 21:48:40 294

原创 Codeforces Round #671 (Div. 2)A-E题解

Codeforces Round #671 (Div. 2)A-题解//写于rating值1987/2184比赛链接:https://codeforces.ml/contestA题水题题意为给定一个长度为n的数字，两个人交替对这个数字上的某一位进行标记。先手的人只能标记奇数位上的数，后手的人只能标记偶数位上的数。当只剩下一个位置上的数没被标记时，如果这个数字是奇数那么先手胜利，如果这个数是偶数，那么后手胜利。注意到这道题里面，先手后手两个人能标记的数字部分是完全互不相关的。最后一个剩下的数字到底

2020-09-22 19:01:25 492

原创 Educational Codeforces Round 95 (Rated for Div. 2)A-D题解

Educational Codeforces Round 95 (Rated for Div. 2)A-D题解//写于rating值1987/2184//这场unrated…很迷的一场。//看完A的题面，内心：“这不傻逼题么”，一看样例：“？？？？？？？”。“难道是我读错题意了？？？”，回去又看了两遍题意，然后官方开始发公告。大概在11min的时候修改了A的样例和评测数据。//13分钟时过掉了A，再13分钟过掉了B和C，看了D一半的题面后官方发了公告说unrated，光速赶在门禁前飞回寝室…//D

2020-09-16 09:28:39 346

原创 Codeforces Round #670 (Div. 2)A-D题解

Codeforces Round #670 (Div. 2)A-D题解//写于rating值1987/2184//补档比赛链接:https://codeforces.ml/contest/1406A题贪心，施行题意为给你一堆自然数，让你把他们分成两个部分。两个部分当中的各自没出现的最小的自然数相加，要求这个结果最大，询问这个最大结果是多少。直接贪心依次取两个部分的数就可以了。从0开始连续+1最多可以取到x，那么这个部分没出现的最小自然数就是x+1了，也是我们使用当前剩下的数字能得到的最大值。

2020-09-15 16:42:39 230

原创 Codeforces Round #668 (Div. 2)A-D题解

Codeforces Round #668 (Div. 2)A-//写于rating值2033/2184//最近放了个小假加上最近家里事情多，又连着鸽了cf，今晚也不知道有没有精力打//想回学校…比赛链接:https://codeforces.ml/contest/1405A题简单思维水题题意为对于一个长度为n的排列，我们定义一个特殊运算fingerprintf运算，为计算这个长度为n的排列中每一个相邻两个数字的和之后（显然这样的运算会得到n-1个数字），sort排序后的结果。现在给定一个排

2020-09-12 09:45:03 299 1

原创 Codeforces Round #669 (Div. 2)A-D题解

Codeforces Round #669 (Div. 2)A-D题解//写于rating值1987/2184//本场A-C过得比较慢，D没出，rating值-46这场比赛的话，A题摁想了一个神奇的方法，写起来也复杂，花费了16分钟才过掉，B题正常速度10分钟，C题交互题自己硬加了个题意（询问的? x y必须要满足x<y），然后又摁想了一个奇怪的算法，wa掉后重读题意发现没这个条件后才过掉，写了40分钟左右。做D题的时候推出了dp的思路和求dp转移路径的方针，但是具体的逻辑关系没有理清，A和C题

2020-09-11 22:02:37 247

原创 Codeforces Round #667 (Div. 3)A-F题解

Codeforces Round #667 (Div. 3)A-//写于rating值2033/2184//第二天起来补的题比赛链接:https://codeforces.com/contest/1409A题水题题意为给你两个整数a和b，你每次可以对a进行增加1-10或者减少1-10的操作，问你最少需要多少次数可以让a的值变为b。这里直接采取简单的贪心想法。假设a初始的情况是小于b，假设我们的操作过程中某一次操作使得a的值大于b。比如a=b-3的时候，我们对他进行了+10的操作，那么a=b+7

2020-09-08 17:52:13 528 1

原创 Codeforces Round #666 (Div. 2)A-E题解（DE已施工完毕）

Codeforces Round #666 (Div. 2)A-E题解//写于rating值2033/2184//本场打的div1，本场出了AB题，rating值-42//尽管存在读错题意白给4发的原因，但是如果没办法稳定出div2的E也就是div1的C的话，是没办法稳定在黄名或者打到更高的rating值的，毕竟也不是每次都是状态极佳可以A-D无失误手速极快。//E题是看div1榜单排名从上往下第二位中国选手的代码理解的，昨晚的时候思路已经非常接近这个解法了，但是缺了一个关键性的结论和操作实现方法，

2020-08-31 10:15:42 1904 3

空空如也

空空如也