$\mathfrak{mrclr}$

摘要： set 是一个内部有序的数据结构，支持添加，删除元素，但不支持修改元素（所以想修改，就要先删再添）。 别忘加上头文件 #include<set> 1.声明 和其他STL一样，set<int>s。 <> 内的是数据类型，后面的是名称。 2.插入元素 s.insert(5)。向 int 型 set 中插 阅读全文

摘要： 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文

摘要： 【题目描述】 给定一个 n 个点 m 条边的加权有向图，求平均权值最小的回路。 【输入格式】 输入第一行为数据组数 T 。每组数据第一行为图的点数 n 和边数 m (n ≤ 50)。以下 m 行每行3个整数 u, v, w, 表示有一条从 u 到 v 的有向边，权值为 w。输入没有自环。 【输出格式 阅读全文

摘要： 【题目描述】 有三个没有刻度的水壶，容量分别为a，b和c（单位为升，都是<=200的正整数）。初始时前两个水壶是空的，而第三个装满了水。每次可以从一个水壶往一个水壶里倒水，直到一个水壶倒空或者另一个水壶倒满。为了让某个水壶恰好有d升水，至少要倒多少升的水？如果无解，找一个小于且最接近d的d’代替d。 阅读全文

摘要： 有一些程序，虽然写起来不难，但是可能比较麻烦或容易出错，这时就可以用c++函数库里自带的一些实用的函数。 这里只记录一些不太常见的函数。 ！持续更新！ 正文分界线 1. __gcd(x, y) 求两个数的最大公约数，如__gcd(6, 8) 就返回2。在 algorithm 库中。是不是很方便？ 2 阅读全文

摘要： 全排列可以用递归的方式手写，不过c++函数库里自带一个全排列函数。 输出 n 的全排列就是 n! 嘛 值得一提的是，这个函数并不会改变数组内元素的值和位置，数组还是 sort 后的样子。 阅读全文

摘要： 就是贪心加上并查集。 先按边权从小到大排个序，然后草1到m一条一条加边，若这条边相连的两个节点没有被连过，就将这两个点所在的集合合并，这样直到并查集的树的边加到 n - 1 。则最小生成树各边长度之和就是并查集各边长度之和。 因为要记录一条边连接的哪两个节点，所以开一个结构体，里面a, b, c代表 阅读全文

摘要： 还是先来一道题，方便理解线段树的特性（因为我实在想不出来啥方法了） 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数， 阅读全文

摘要： www.luogu.org 洛谷，页面挺漂亮 noi.openjudge.cn 一般般吧，总是不给数据范围 www.codeforces.com 战斗民族的，没怎么用，好像不错 www.codevs.cn 还行 vjudge.net 题目特别全，还能知道数据点 oj.noi.cn 不解释，反正我不怎 阅读全文

摘要： 本人刚学KMP，望大佬指出说法不合适的地方...... KMP这个算法主要可以用来解决求字符串中子串的位置（当然不止这一点），绝对不是字面上的那个什么意思......它是个算法！算法！全称Knuth-Morris-Pratt！ 对了，有人会问：既然求子串，那为什么不用c++库里自带的 strstr( 阅读全文