hmp的 这次锅一堆    J写少了题面 忘了写明 最大的评分里面取最小痛苦值   I写错了题面 数据大于等于 题面是大于   我来受死了 锅全是我的emmmmmm

实际上我们读题后会发现 就是在家到海底捞的最短路 然后拿最短路权值*2 然后去跑二进制多重背包 跑出痛苦值上限内的最大评分 然后找评分最大的情况下 最小痛苦值是多少 我们这里比较好玩的是给出的点和边不是0-N-1的编号 而是≤ 的 所以我们存边的时候需要 map 或者手写离散化 我是写的map的. #include<bits/stdc++.h> #include<unordered_map> using namespace std; struct lb { long long int next; long long int top; long long int v; }...

这个题比较有意思的是 他求最短路跟联通时间有关其实他是借用了 Floyd运算原理的一道题Floyd是不断的拿新的点做中转减小路径权值然后我们读题会发现 为了方便 我提供的数据都是不降的开业时间数列 和查询的时间都是不降的所以我们可以想到 只需要在查询的时候 进行最短路运算每次查询我们判断一下 之前运算的够不够用如果够用 直接去判断如果能联通就累加一下之前跑出来的S串内包含的LEN%ST串的数量否则 累加一个-ST -指负的如果不够 我们就从上一次运算到的点开始，到xiaoyudengyu查询的时间 之间开业的店 那进Floyd去跑一下.因为开业时间是不降序列而且对于点 所以 我们可以直接用上次...

我们读题可以发现这道题其实就是 给出n个点 m条边要求把所有点联通后 所用的边的权值和最小我们在往下看 可以发现下面gachi只是把权值为质数的边权值变成0所有我们只需要读入边的时候把权值为质数的边 权值替换成0然后跑一遍最小生成树只不过需要的质数范围大 需要线性素数筛这题其实是个签到题............. #include<bits/stdc++.h> using namespace std; struct bian { long long int a, b, v; }a[210000]; long long int n, m, bcj[210000], mn; long ...

emmmmmm 万万没想到 题面炸了 验题人没发现 还切过去了   来谢罪了

I题 一道板子题 给大家送25分的 (王巨太善良了 这题其实是我准备的F 被拦下来) 30% 送分怎么拿 都行 100% 最小生成树板子 我标程是Kruskal的 没什么可讲的 看代码  #include<iostream> #include<stdio.h> #include<algorithm> #include<vector> #include<set> #include<map> #include<string> #include<iomanip> #include<math.h&gt...

G题 难度比较低的一道算法题   暴力可拿10% 复杂度 N  M  N  M  N * M ON6   二维差分可拿40% 复杂度 N  M  N * M ON4   矩阵压缩后跑最大序列和 可拿70% 复杂度 N  N  M ON3   矩阵旋转后矩阵压缩跑最大序列和 可拿满   为什么需要旋转矩阵呢?   因为矩阵压缩后跑最大序列和,复杂度是N  N  M，所以我们可以通过旋转矩阵，让N变小降低复杂度，但是结果不变   贴代码   #include<iostream> #include<stdio.h> #include<cstring> #inclu...

F题又是努力刷题的一天。众所周知wyk是国一大佬喜欢帮群友解答问题。 现在xmy好奇群里的聊天记录有多少条是@wyk的，但是他在忙着摸鱼。 所以找到了你，给了你N条聊天记录，让你帮他算一下。 注意：保证聊天记录的字母都是在ASSIC内。聊天记录存在空格，也可能以空格开头或结尾。@wyk必须连续才能生效，一条聊天记录保证在一行。 签到题 只需要读入N行字符串然后查找是否存在@wyk即可 注意 字符串中有空格 换行才算结束 代码: #include<iostream> #include<stdio.h> #include<cstring> #include&lt...

A题解 : 今年是2021年，请问数字1到数字2021中，出现了多少个数字6。 没什么可说的 签到题 贴代码 #include<iostream> #include<stdio.h> #include<cstring> #include<map> #include<stack> #include<set> #include<algorithm> #include <queue> #include<string> using namespace std; int main() { int ...

G题怎么出的那么少呀？？？？？

冲鸭破K

爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0爆0