wtpavssite

摘要： 10.哈利波特的考试 题意： 给出一个n个顶点m条边的带权无向图，要我们算出用哪一个点作为出发点的时候，这个点到达他的最远的顶点的路径最小，如果最小路径有相同的则输出最小的顶点编号。如果这个图有不连通的地方输出0 思路： 一个计算最短路径的Floyd算法的模板题 代码： 阅读全文

摘要： 这类题是已经看懂了题解，并且写了自己的题解，但是需要自己写代码的 2026四月 1.那就别担心了 链接：https://pintia.cn/problem-sets/2036338979402727424/exam/problems/type/7?problemSetProblemId=203633 阅读全文

摘要： 这类题是我已经筛选出来，但是需要看题解的 2026四月 1.夺宝大赛 题目来源 2.Concat Power of 2 题目来源 3.小苯的序列涂色 题目来源 4.森森美图 题目来源 5.超能力者大赛 题目来源 6.直捣黄龙 题目来源 7.小苯的凝聚区间 题目来源 阅读全文

摘要： 这类题是还没有是筛选的题 2026四月 1.ST 表 & RMQ 问题 题目来源 2.可怜的简单题 题目来源 阅读全文

摘要： 周三 二分： upper_bound和lower_bound的区别就是前者返回的是大于目标值的迭代器，后者返回的是大于等于的迭代器。由于返回的元素都属迭代器的原因，所以直接用int类型的变量来记录他们呢是不可以的，需要在后面加上-vector.begin()。如果之久用auto类型来转换的话会直接变 阅读全文

摘要： 1.三足鼎立 来源：题目来源 错误的原因： 最开始想的就是通过二分来操作算出上下界，然后计算长度，可惜lower_bound和upper_bound不是很会用，就没做出来，然后自己手写的二分的模板已经忘得差不多了 代码： 点击查看代码 #include<bits/stdc++.h> #define 阅读全文

摘要： A.小红的数组重排 题意： 给出三个数字的数组，让他们重新排列一下，使新的数组和原来的数组的每个位置上的数字都不相同 思路： 直接错位一个就可以 代码 点击查看代码 int main(){ int a[3]; for(int i=0;i<3;i++)cin>>a[i]; for(int i=1;i< 阅读全文

摘要： 1.Permutation Swapping 来源：https://ac.nowcoder.com/acm/contest/129582/C 开始的思路： 我们可以观察到，如果这个数字的总数大于3，那么我们无论无何都可以对其排序到只剩三个数字，左边的已经全部排序好了，而，只剩三个数字的情况下无论无何 阅读全文

摘要： 周一 今天学了 1.定义数组的时候如果使用的类型 数组名 [size]的形式的时候无法使用resize函数 2.max,min函数比较的时候最好先统一参数的类型，不然可能报错 3.在构造函数的时候如果需要在这个函数内部初始化变量和容器，可以使用:member(value)语法具体写法是在 函数的参数 阅读全文

摘要： 1.Minimize Range 来源https://atcoder.jp/contests/abc450/tasks/abc450_d 错误的思路： 我在最开始观察的时候发现如果存在一种特殊情况只有两个数字的时候把小的加上k之后导致小的数字加上k之后变成了大的，而且让两数字之间的差距变大了。在这种 阅读全文