- 2023-04-272022“杭电杯”中国大学生算法设计超级联赛(3)签到题4题
ProblemsSolvedProblemIDTitleRatio(Accepted/Submitted)1001EquipmentUpgrade33.53%(115/343)1002BossRush13.79%(246/1784)1003CyberLanguage69.82%(1189/1703)1004DividetheSweets3.24%(7/216)1005SpanningTreeGame9.83%(40/407)1006Du
- 2023-04-272022“杭电杯”中国大学生算法设计超级联赛(1)签到题5题
SolvedPro.IDTitleRatio(Accepted/Submitted)1001String11.88%(125/1052)1002Dragonslayer19.56%(473/2418)1003Backpack14.23%(270/1897)1004Ball15.29%(52/340)1005Grammar12.21%(21/172)1006Travelplan24.18%(22/91)1007Treasure12.93%(38/294)
- 2022-11-082022 杭电杯(7) I Counting Good Arrays
本题是2022CCPCF题的强化版.给出一个n,m求出所有长度小于等于n的数列\(a_k(k\len)\)且\(a_k\lem\)且\(a_i|a_{i+1}\)固定n显然可以发现对于m的标准分解\(m=p_1^{k
- 2022-10-262022“杭电杯”中国大学生算法设计超级联赛(10)1001 // 最大流
题目来源:2022“杭电杯”中国大学生算法设计超级联赛(10)1001-WinnerPrediction题目链接:Problem-7244(hdu.edu.cn)题意给定\(T\)组案例。对于每组案例:给定人数
- 2022-09-292022“杭电杯”中国大学生算法设计超级联赛(3)-K - Taxi -曼哈顿+二分
K-Taxi题意开始给你n个点每个点的坐标\((x_i,y_i)\),权值\(w_i\),一共q次询问,每次询问给你一个点(qx,qy),求该点到前面某个点的距离的最大值是多少。两个点之间的距离定义
- 2022-08-232022“杭电杯”中国大学生算法设计超级联赛(10)
比赛链接:https://vjudge.net/contest/511178C-WavyTree题意:长为\(n\)的序列,每一步操作可以让\(a_i\)变成\(a_j\),花费为\(\lverta_i-a_j\rvert\)。现在要
- 2022-08-172022“杭电杯”中国大学生算法设计超级联赛(9)
赛后总结:不太理解为什么都这么强,1008是一道欧拉函数变形,我用莫比乌斯反演推出了一样的式子,实际上两个1e7的数的质数集合的并最多只有12个,那么暴力按照式子2^12枚举每个质
- 2022-08-172022“杭电杯”中国大学生算法设计超级联赛(7)
比赛链接:https://vjudge.net/contest/509567B-IndependentFeedbackVertexSet题意:定义无向无环图为森林,集合中任意两点之间没有边相连的集合为独立集。现在有\(n
- 2022-08-132022“杭电杯”中国大学生算法设计超级联赛(8) 题解
A.Theramore考虑只对长度为3的子串进行操作,发现偶数位置的字符不会出现在奇数位置,奇数位置的字符不会出现在偶数位置。对奇偶位置字符进行排序即可。#include<bits/std