#include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll long long const ll mod = 1e9 + 7; cons ...
分类：
其他好文 时间：
2020-04-03 18:15:26
阅读次数：
58
字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
"CSDN同步" "原题链接" 简要题意： 给定两个点集与一些边（保证每条边的顶点属于不同点集），求二分图最大匹配。 解释下： 二分图最大匹配 就是 最大的边集使得每两条边都不相交，不共点 的边的个数 。 那么你会说，我用并查集维护一下就行了？远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 ...
分类：
其他好文 时间：
2020-04-02 17:32:22
阅读次数：
82
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
一个图上，有M条边，Z个出发点，Y个终止点。求一条最短路，其中起点是Z中的任意一点，终点是Y中任意一点。 Input 输入数据有多组，输入直到文件结束。 每组的第一行是三个整数M，Z，Y 接着有M行，每行有三个整数a，b，w，表示a，b之间存在一条长度为w的边 (1=<(a,b)<=1000，w原题 ...
分类：
其他好文 时间：
2020-04-02 10:33:23
阅读次数：
75
求包含 n 个碳的烷烃与烷基的同分异构体个数 mod 998244353。
如果你没学过有机化学，你可以认为烷烃是 n 个点且每个点度数 <= 4 的无根树；烷基是 n 个点且每个点儿子个数 <= 3 的有根树。 ...
分类：
其他好文 时间：
2020-04-01 23:28:08
阅读次数：
62
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难，因为是要拼出前缀1，所以确定剪下每一段1需要的刀数，然后因为有次数限制，所以这个问题实际上相当于一个01背包问题，体积换价值，头部和尾部的话需要一刀，中间两刀，但中间的1有一 ...
分类：
其他好文 时间：
2020-04-01 14:54:34
阅读次数：
45
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下： 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s ...
分类：
其他好文 时间：
2020-04-01 01:11:35
阅读次数：
73
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 没看题解之前不会，看了题解之后又有点懵逼？这题就是说一个从来没输过的人就是赢的，如果这样的人有一个，说明最后的赢家存在，如果有多个的话不能决定谁是赢家。 代码如下： 1 #include<bits ...
分类：
其他好文 时间：
2020-04-01 01:09:38
阅读次数：
61
