- 博客(144)
- 收藏
- 关注
RSS订阅原创 2023CCPC女生赛题解（K,A,L,F,G,H）
因为不会算法痛失Au ：P比去年进步了一点，模拟都写出来了而且一遍过。“我要漂亮姐姐教我写代码”队，名字略抽象，师妹起的xD。
2024-01-12 09:20:19
2629
1
原创 ICPC合肥&退役小记
诸如此类，还有很多。但我认为，这些值得。什么是应得的，什么是值得的，对于ACMer来说，应得无非一场酣畅淋漓的比赛后，得到了预期中的奖牌，给自己短暂的在役生涯一个报酬；我尽力去想，没事的，只是一场比赛，后面还有机会的，但是这样的结束我很难给自己一个交代，也很难给一直支持我帮助我的老师，同学，学长，家长一个交代。这是一个不入流ACMer的退役胡说八道，也谨以我的惨淡退役赛告诫各位师弟师妹，还有后续还有比赛的朋友们，一定注意罚时，不要有“这个题我做出来就行，罚时不用管”类似的想法，每一次提交都有可能改变很多。
2023-11-26 23:13:54
527
2
原创 Codeforces Round 861 (Div. 2)（A~D）
考虑这样一种做法，目标数字的高位与l或r相同，后面的几位都是相同的，这样可以尽可能缩小后面几位的差别对结果的影响，具体见代码。因为k一定是奇数，所以对称的位置的奇偶性都是相同的，我们可以对于每个数计算与它可以配对的数量，具体做法可以在区间内二分找到配对的个数。思路：观察计算操作，我们需要对于每一列进行操作，而且可以发现排序完成后每个数对于结果的贡献是(n - i) * a[i] - (i - 1) * a[i]，其中i是该数的索引，n是数字个数。给出n个数组，对于每对数组，计算题目中给出的值的和。
2023-04-25 20:15:44
757
原创 Codeforces Round 865 (Div. 2)（A~C）
思路：实际上有两种思路，一是以第一个数为基准，令后面的数全部进行操作使得第一个数到第n-1个数全部相同，然后判断第n个数和前一个数的大小关系；有一个2*n的矩阵，在其中填入2n个数，，每次从(1, 1)出发到达(2, n)，只采用向下走或者向右走两种方式，最大化所有路径中价值最小的路径，给出构造方案。给出一个点(a, b)，用最多两步从(0, 0)到达(a, b)，且每一步的起点和终点的连线都不经过任何其他点，给出两步的目标点。思路： 最大化最小值，可以考虑所有路径的价值都趋于相同。
2023-04-23 19:58:55
378
原创 天梯赛练习（L2-021 ~ L2-028）
L2-021 点赞狂魔微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。Input输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Nam
2023-04-20 16:27:14
469
1
原创 天梯赛练习（L2-013 ~ L2-020）
在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。注意一个很坑的地方，父母编号给出时，父母的性别也是给定的，这是需要保存的信息！在城市信息之后给出被攻占的信息，即一个正整数。
2023-04-19 18:43:32
458
原创 天梯赛练习（L2-007 ~ L2-012）
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。思路：和前面的树的遍历一题一样，但是有个结论可以注意：一棵树的前序遍历的转置就是它的镜像的后序遍历，而两种方式的中序遍历互为转置。思路：模拟一下即可，对于有父子关系的直接建树，遍历所有的树，家庭数就是树的棵树，每个家庭的人数就是树中节点数量多次使用BFS遍历即可。思路：对于小根堆的模拟，对于数字插入时的时候需要不断更新数字应该位于的位置，注意给出的四个语句的处理，二叉树父子节点编号之间的关系。思路：明显并查集问题。
2023-04-18 15:55:15
423
原创 天梯赛练习（L2-001 ~ L2-006）
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。可以对前序遍历进行一波逆操作，每次查找根节点的两棵子树的范围，如果两棵子树边界差1，则说明是满足条件的子树，否则不满足条件。随后的M行中，每行给出一条快速道路的信息，分别是：城市1、城市2、快速道路的长度，中间用空格分开，数字均为整数且不超过500。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。
2023-04-17 09:12:04
330
原创 Educational Codeforces Round 132 (Rated for Div. 2)（A~D）
Educational Codeforces Round 132 (Rated for Div. 2)（A~D）
2023-03-17 21:45:33
460
原创 Codeforces Round 775 (Div. 2, based on Moscow Open Olympiad in Informatics)（A~D）
Codeforces Round 775 (Div. 2, based on Moscow Open Olympiad in Informatics)（A~D）
2023-03-15 22:53:12
123
原创 Divide by Zero 2021 and Codeforces Round 714 (Div. 2)（A~D）
Divide by Zero 2021 and Codeforces Round 714 (Div. 2)（A~D）
2023-03-14 21:52:42
165
原创 Nebius Welcome Round (Div. 1 + Div. 2)（A~D）
Nebius Welcome Round (Div. 1 + Div. 2)（A~D）
2023-03-13 20:26:05
875
原创 Educational Codeforces Round 143 (Rated for Div. 2)（A~D）
Educational Codeforces Round 143 (Rated for Div. 2)（A~D）
2023-03-06 19:46:52
335
原创 Educational Codeforces Round 144 (Rated for Div. 2)（A~C）
Educational Codeforces Round 144 (Rated for Div. 2)（A~C）
2023-03-02 15:58:30
541
原创 Codeforces Round #854 by cybercats (Div. 1 + Div. 2)
Codeforces Round #854 by cybercats (Div. 1 + Div. 2)
2023-02-28 21:52:43
2203
原创 Codeforces Round #851 (Div. 2)（A~D）
Codeforces Round #851 (Div. 2)（A~D）
2023-02-27 19:36:21
470
1
原创 Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)（A~E）
Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)（A~E）
2023-02-24 20:11:59
628
原创 Codeforces Round #849 (Div. 4)（E~G）
Codeforces Round #849 (Div. 4)（E~G）
2023-02-23 17:14:01
688
1
原创 TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)（A~E）
TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)（A~E）
2023-02-21 23:39:58
463
原创 Codeforces Round #843 (Div. 2)（A~C,E）
Codeforces Round #843 (Div. 2)（A~C,E）
2023-01-13 21:27:31
650
1
原创 Codeforces Round #841 (Div. 2) and Divide by Zero 2022（A~E）
Codeforces Round #841 (Div. 2) and Divide by Zero 2022（A~E）
2023-01-11 23:50:01
697
原创 Educational Codeforces Round 141 (Rated for Div. 2)（A~D）
Educational Codeforces Round 141 (Rated for Div. 2)（A~D）
2023-01-10 16:21:30
658
原创 Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT（A~C）
Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT（A~C）
2023-01-08 17:45:11
234
原创 Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)（A~E）
Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)（A~E）
2023-01-05 19:13:10
541
原创 Educational Codeforces Round 140 (Rated for Div. 2)（A,B,D）
Educational Codeforces Round 140 (Rated for Div. 2)（A,B,D）
2023-01-03 23:42:56
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人