摘要：
https://judgegirl.csie.org/problem/0/10122 稀疏矩陣為大部份元素皆為零的矩陣，在科學與工程領域中求解線性模型時經常出現大型的稀疏矩陣。現在給予最常見的 Coordinate Format (簡稱 COO 格式)，請問兩個矩陣相乘結果為何。給予矩陣 An,m 阅读全文
posted @ 2021-07-06 15:00
yys_c
阅读(61)
评论(0)
推荐(0)
摘要：
**题意：**给你一个有向无环图，并且给定每一个结点的初始状态和阈值（非输入层的结点的初始状态必为0），求输出层的所有结点的状态，只输出状态值大于0的 **思路：**拓扑排序一遍得到拓扑序，然后根据拓扑序用前面的结点算它的所有后继结点的状态值，最后遍历所有结点，输出位于输出层（出度=0）并且状态值> 阅读全文
posted @ 2021-07-03 10:43
yys_c
阅读(249)
评论(0)
推荐(0)
摘要：
**题意：**给定一个序列A，给定一个序列B，在A中找到满足序列B的最长不下降子序列 **思路：**维护一个B的顺序表，以O(1)得到颜色之间的大小关系，LIS模板 #include<iostream> #include<vector> using namespace std; const int 阅读全文
posted @ 2021-07-02 11:19
yys_c
阅读(57)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<string> using namespace std; const int N = 100010; struct student{ string id, name; int grade; bool operator!=(const stude 阅读全文
posted @ 2021-07-01 22:58
yys_c
阅读(21)
评论(0)
推荐(1)
摘要：
**题意：**给定起点和终点，给定无向图和每一条边的长度和花费，求出从起点到终点的最短距离，如果路径不唯一输出花费最少的那一条路径，并输出最短距离和花费。 **思路：**dijkstra模板题，在发现两个路径长度相同时，如果一条路的花费更少则需要更新花费和路径，图用邻接矩阵存，邻接表复杂度会高一些 阅读全文
posted @ 2021-06-27 14:32
yys_c
阅读(56)
评论(0)
推荐(0)
摘要：
传送门 **题意：**给你一堆车的进出记录共N个（其中包含无效记录），再给K个询问，每一次给一个时间（时间是升序给出），输出此时有多少辆车在学校里，然后最后输出一下停车时间最长的车和它的时间，如果有多个，那么按字典序输出车牌号即可。 坑点： 一辆车可能会有多条进出记录，它的停车时间应该是合法等待时间 阅读全文
posted @ 2021-06-27 10:50
yys_c
阅读(67)
评论(0)
推荐(0)
摘要：
merge_sort(l, r)返回区间[l, r]内逆序对的个数，而区间[l, r]内的逆序对个数是左半边的逆序对个数merge_sort(l, mid)和右半边逆序对个数merge_sort(mid + 1, r)之和外加左右两边构成的逆序对个数。 #include <iostream> usi 阅读全文
posted @ 2021-06-26 18:17
yys_c
阅读(48)
评论(0)
推荐(0)
摘要：
归并排序板子 归并排序也用的分治思想，思路是将理想情况（\(n=2^k\)）下长度为n的序列不断地分成两份，直到分成n个长度为1序列,然后自底向上地合并两个有序序列。 #include <iostream> using namespace std; const int N = 100010; int 阅读全文
posted @ 2021-06-26 16:34
yys_c
阅读(45)
评论(0)
推荐(0)
摘要：
快选板子 实际上是在快排板子上改了改 #include <iostream> using namespace std; const int N = 100010; int n, k; int q[N]; int quick_sort(int l, int r, int k){ if(l == r) 阅读全文
posted @ 2021-06-26 11:54
yys_c
阅读(41)
评论(0)
推荐(0)
摘要：
快排板子 从小到大排序 以j分界 #include <iostream> using namespace std; const int N = 100010; int n; int q[N]; void quick_sort(int l, int r){ if(l >= r) return; int 阅读全文
posted @ 2021-06-26 10:45
yys_c
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号