998244353

分类

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章（共148篇）

拓扑排序

传送门：https://blog.csdn.net/qq_41713256/article/details/80805338

2020-05-08

0 398

堆（priority_queue）及其手动模拟

C++STL中默认的优先队列是大根堆，即父结点总是比子结点大。那么priority_queue<int> PQ即声明一个int型大根堆如果想要声明一个小根堆则需要这么声明priority_queue<int, vector<int>, greater<in...

2020-05-08

0 578

scanf输入字符与字符串的一些问题

输入字符(%c)https://blog.csdn.net/qq_41282102/article/details/80246701 输入字符串(%s) 注意：之后单个字符可以使用char op[2]用char输入，多个字符还是老老实实用%c中间手动用空格做分隔符

2020-05-08

0 445

中国剩余定理

https://blog.csdn.net/qq_40772692/article/details/81872831

2020-05-08

0 398

高斯消元

即对增广矩阵进行初等行变换，将其转换为行最简阶梯形矩阵 AX = B与C(标准型)X = D是同解方程组。来看算法实现过程：有矩阵我们来进行初等行变换一、先来枚举每一列： ①枚举第一列 1.找到第一列中绝对值最大的一行，这里即2 1 -3 -9这行 2.将绝对值最大的一行与第一行...

2020-05-08

0 511

NIM游戏——博弈

这里默认两方均采取最优策略 1. 尼姆博弈 n堆石子，每堆的数量a1，a2，a3...an，一方取完后石子个数为0则该方获胜，问先手是否必胜 if ans = a1^a2^a3^...^an ≠ 0 先手必胜 else 先手必输延伸1：在此问基础上添加一个集合，集合内的数字是每次操...

2020-05-08

0 643

HDU6703 Fishing Master

比赛的时候想的是尽量先炖鱼，果然还是赛后牛逼，反应过来无论怎样总时间内一定有所有的炖鱼时间，所以只需要尽量缩减我们的钓鱼时间即可。一、在炖鱼时间内可以把所有鱼都钓上来，那ans = k + t[1~n] 二、不能在炖鱼时间内把所有鱼都钓上来即每次钓一条鱼上来后，鱼都会煮过。如钓鱼时间为...

2020-05-08

0 446

2019徐州网络赛K

算是学了下map的用法题意就是找到最多的中心点，然后剩下就是得到没有匹配到最多中心点的数，这就是需要添加的点数 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; typ...

2020-05-08

0 468

2019徐州网络赛E

题意：擅长唱跳rap篮球和music的kunkun也“擅长”排队，每个球员都有已知的能力值，同时kunkun的附加光环使得每个队员对于其后面的人都有附加能力值m，即对于和后面的人比较的时候，他们都在已知能力值上加上m，但是有的队员对这种排名并不满意，所以他们想知道在有附加能力值的情况下，他们与后...

2020-05-08

0 405

2018焦作网络赛B

题意：给你n个数，m个运算符，初始值为k 让你选择m个数进行计算，输出计算后的最大数，需要注意的是，计算选择必须按照顺序，不可乱序选择本题是一个很显然的dp问题，枚举数和运算符进行计算即可。需要注意的点1：因为计算中可能存在负数，所以我们需要同时维护一个最大值和最小值，当当前值为负数，且之...

2020-05-08

0 475