td1336065617

题解

/ 注册

全部文章 / 题解（共17篇）

题解 | #龙职院卷怪争霸#

这场的全部std https://blog.nowcoder.net/n/7bf72c69186d4a498baea049d2960d27

2022-01-15

0 342

题解 |

A #include <iostream> #include <algorithm> #include <iomanip> #include <stdio.h> #include <...

2022-01-15

0 767

题解 | #龙职院卷怪争霸#

#include <iostream> #include <algorithm> #include <iomanip> #include <stdio.h> #include <cmath> #include <string>...

2022-01-15

0 331

题解 | #VUP Information Management Favorite#

模拟题直接代码吧题面写的太清楚了 #include<bits/stdc++.h> #include<unordered_map> using namespace std; #define BCZ "error" struct vup_Broadcast...

2021-06-27

2 606

题解 | # MeUmy吃海底捞#

实际上我们读题后会发现就是在家到海底捞的最短路然后拿最短路权值*2 然后去跑二进制多重背包跑出痛苦值上限内的最大评分然后找评分最大的情况下最小痛苦值是多少我们这里比较好玩的是给出的点和边不是0-N-1的编号而是≤ 的所以我们存边的时候需要 map 或者手写离散化我是写的map的. ...

2021-06-27

4 602

题解 | #MeUmy的海底捞抽奖旅程 #

这个题比较有意思的是他求最短路跟联通时间有关其实他是借用了 Floyd运算原理的一道题Floyd是不断的拿新的点做中转减小路径权值然后我们读题会发现为了方便我提供的数据都是不降的开业时间数列和查询的时间都是不降的所以我们可以想到只需要在查询的时候进行最短路运算每次查询我们判断一下之前运...

2021-06-27

2 457

题解 | #呜米喵想要成为爱抖露！#

我们读题可以发现这道题其实就是给出n个点 m条边要求把所有点联通后所用的边的权值和最小我们在往下看可以发现下面gachi只是把权值为质数的边权值变成0所有我们只需要读入边的时候把权值为质数的边权值替换成0然后跑一遍最小生成树只不过需要的质数范围大需要线性素数筛这题其实是个签到题.........

2021-06-27

2 455

题解 | #传送门#

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

2021-04-11

5 457

题解 | #最强对手矩阵#

G题难度比较低的一道算法题暴力可拿10% 复杂度 N M N M N * M ON6 二维差分可拿40% 复杂度 N M N * M ON4 矩阵压缩后跑最大序列和可拿70% 复杂度 N N M ON3 矩阵旋转后矩阵压缩跑最大序列和可拿满为什...

2021-04-11

16 468

题解 | #字符串#

F题又是努力刷题的一天。众所周知wyk是国一大佬喜欢帮群友解答问题。现在xmy好奇群里的聊天记录有多少条是@wyk的，但是他在忙着摸鱼。所以找到了你，给了你N条聊天记录，让你帮他算一下。注意：保证聊天记录的字母都是在ASSIC内。聊天记录存在空格，也可能以空格开头或结尾。@wyk必须连续才能生...

2021-04-11

5 505