王浩泽

摘要： 今天打了一场模拟赛总结一下： 题目比较简单（我后面一个题目100一个90都是暴力的功/dogen） Frist problem： 总结：一道伪装成5⭐的打卡题目 用时：2~3min 思路：每输入一个字符串判断最后一个字符就可以得知是哪国的人（因为这几个国结尾字母各不相同） Second proble 阅读全文

摘要： 题目： 这道题目就是差分加二分答案。 先看为什么能差分，因为题目中的从s[j]借到t[j]就相当于对一个区间进行操作；再看为什么能二分，废话有单调性啊因为可以借n个教室那也可以借n个以下的教室，相反如果不能借n个教室也就不能借n个以上的教室。 再来讲程序，先将n，m.....（一大堆读进来） 再来说 阅读全文

摘要： 题目： 使用优先队列。开优先队列：priority_queue<int,vector<int>,greater<int>> que;1.输入输入 n(<=10000),m(<=100)(m<=n)将输入的打水时间存入a数组中。2.处理数据2.1遍历a[i]数组，i<=m时，将a[i]推入que中。 阅读全文

摘要： 0.题目 1.输入 输入 n，q； 输入图书，存入vector string a[20]数组,a[i][j]，其中i表示图书编号的位数 2.查询操作 2.1 每输入一个读者需求 存入 int t; string s1; 2.2 遍历一遍a数组 2.2.1 遍历a[i][j],i属于[t,9]，j属于 阅读全文

摘要： 题目：（由于题干过长直接上链接：P7910 [CSP-J 2021] 插入排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)） 不是打广告 又有一个新思路： 我们可以再开一个b数组用来记录第i个数排序后的位置并在更改数据（操作一）后维护b数组，使b数组依然适用。 同时还要开一个s 阅读全文

摘要： 上课速记： 效果： 输出（返回）一个在l 到 r 之间的随机值。（rand原来把不可控所以要人工控值） 阅读全文

摘要： -A1 --indent=tab=4 --indent-classes --indent-switches --indent-cases --indent-namespaces --indent-labels --indent-preprocessor -p -D 这段命令能自动加空格 打开后效果是 阅读全文

摘要： 字符哈希就是为字符添加一个数字编号 程序： #include<bits/stdc++.h> using namespace std; const int maxn=1e4; char s[maxn]; const int p=13131; const int mod=1e9+7; int Hash[ 阅读全文

摘要： 这道题目是一道Dijkstra的题目。 我们先来回顾一下加边函数 void add(int u,int v,int w) { edge[k].to=v; edge[k].w=w; edge[k].next=head[u]; head[u]=k++; } 这道题目可以用优先队列也可以用手写队列（我要用 阅读全文

摘要： 这道题目要用到Floyd算法。（也就是那个n³复杂度的东东） 小细节： 1.x==y的f数组要一并设为true 小知识： |（一个|）是运算符只要在参与判断的二个bool之内有一个是一（）也就是true就返回true。 &（一个&）是运算符在参与判断的两个bool内必须二个都是true才返回true 阅读全文