kstranger

摘要： 终于考完试了，又可以肝算法了 Tire 树是一种数据结构，将字符串用这种数据结构存储起来可以提高匹配的效率 很容易实现查询一个字符串是不是在字典中 具体实现： class Tire{ public: bool isend; int cnt; Tire* next[26]={NULL}; Tire() 阅读全文

摘要： 题目是蓝桥杯的一道题： 问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多 阅读全文

摘要： 来看一道线段树模板题， 题目在此 看完题目就知道是一个线段树的模板题，再看下数据范围，1e5，就知道如果直接暴力修改的话那么肯定超时， 所以用了lazy标记，先标记再修改，初始化的时候先把lazy置为0，如果发现区间有修改的情况，那么先把这个结点更新一下， 再把这个结点lazy标记一下，如果查询la 阅读全文

摘要： 题目描述： 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : ma 阅读全文

摘要： 水了一个环形均分纸牌的问题： 叫七夕祭： 原题链接 这个题就是一个裸的环形均分纸牌问题 用到的性质每个数到中位数距离之和是最短的。 code： #include <iostream> #include <cstring> #include <string> #include <algorithm> 阅读全文

摘要： 这个题和最长上升子序列都是一个类型的题 题意是求一个序列的最长上升子序列的长度 输入数据是： 28100 287 155 300 299 178 158 65388 23 65 输出是： 52 是序列dp的入门题 代码： #include <iostream> #include <cstring> 阅读全文

摘要： 水了一道欧拉路的题 题目是： 单词拼接时间限制：3000 ms | 内存限制：65535 KB 描述 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat 可以拼接成：aloh 阅读全文

摘要： 这道题是一个裸网络流 不过要注意以下几点： 1、题目中的输入是浮点数（有个毒瘤，我自己写的网络流结果tle，看了大佬代码把浮点数整形化就过了） 2、这个题目是练习超级源点和超级汇点的不错的题 3、求最大的网络流就把cost取反求最小值就行 以下是代码 //抽象为一个图源点和汇点是无穷的边 //超级源 阅读全文

摘要： 最大流就是最原始的网络流，有源点和汇点源点是无穷大 FF算法（思想很简单就是先找一个增广路径，然后构建残余网络，在残余网络中继续找增广路径.....直到找不到累加的流量就是最大值（具体原理可以通过最小割证明）） #include <iostream> #include <cstring> using 阅读全文

摘要： 复习一下高精度： 高精度加法： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; vector<int> add(vector<int> a,vector 阅读全文