- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HDU - 2767 - Proving Equivalences(强连通，缩点)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767题意：给出n个点和m条有向边，问最少须添加多少个边，使得有向图成为一个强连通图。思路：对于有向图的强连通图中的每一个顶点一定有它的入度和出度都不为0，为了使每一个点的入度和出度都不为0，我们只需要从出度为0的点连出一条边同时把它连入入度为0的点，尽可能多的一一对应，所以添加的边数就是max...
2019-09-29 18:06:35
170
原创 P1726 上白泽慧音 （tarjan）
题目链接：https://www.luogu.org/problem/P1726题意：求最大强联通分量，若存在两个最大的，输出字典序最小的。思路：裸的Tarjan算法，讲之前需要介绍一些辅助数组：dfn[ ]：表示这个点的时间戳，也就是第几个搜到的 low[ ]：表示这个点能到达的最小时间戳，或者说是这个点以及其子孙节点连的所有点中dfn[ ]最小的。 stack：表示当前所有可能...
2019-09-29 16:47:15
290
原创 2019CCPC秦皇岛赛区（重现赛） - MUV LUV EXTRA（KMP）
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872思路：枚举开始出现的部分长度，最优的循环节就是最后个字符构成的字符串的最小循环节，由于可以求前缀的最小循环节，考虑把字符串反转，使用可以求出每一个前缀的最小循环节：，即求出了每一个后缀的最小循环节。#include <...
2019-09-28 18:05:11
296
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 - E - XKC's basketball team（二维偏序）
题目链接：https://nanti.jisuanke.com/t/41387题意：给出一个长度为n的数列，给出m的值。对于每一个 arr[i] 问在数列中从 i 位置向右比 arr[i] + m 大的值的位置与 i 之间最多有多少个数。思路：用线段树来记录区间最大值，优先从右子树开始查询是否存在大于 arr[i] + m的值，找到返回下标即该值在原数列中的位置，找不到返回-1。#i...
2019-09-28 17:02:13
163
原创 牛客练习赛4 - A - Laptop（二维偏序）
题目链接：https://ac.nowcoder.com/acm/contest/16/A思路：二维偏序问题，按照第一维排序，再用树状数组处理第二维即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ul;typedef pair&...
2019-09-25 19:43:49
232
原创 HDU 4311 - Meeting point-1（前缀和优化曼哈顿距离）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4311题意：给定n个点，找出一点使得该点到其余各点的曼哈顿距离总和最小，输出最小值。思路：分别对横纵坐标排序，比如说横坐标，排好序后如果点 为所求，则前个点的坐标小于，到这个点的坐标大于，则轴对应的结果为，为前个点的坐标值和。对 轴也做同样处理，枚举取出最大值...
2019-09-25 19:34:18
491
原创 HDU - 4666 - Hyperspace（动态多维曼哈顿距离）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4666题意：一开始点的个数为零，有两个操作就是0表示增加一个点，1表示删除一个点，每次操作都要输出最大曼哈顿距离。思路：poj - 2926加强版，不同的是本题需要一个数据结构来维护最大值最小值，比如线段树，mu，或者搞两个堆。multiset：#include <bits/st...
2019-09-25 19:15:47
240
原创 poj - 2926 - Requirements（多维曼哈顿距离）
题目链接：https://ac.nowcoder.com/acm/contest/16/B思路：二维空间上两个坐标之间的曼哈顿距离 和 ，去掉绝对值符号后共有下列四种情况：转化一下：显然，任意给两个点，我们分别计算上述四种情况，那么最大值就是曼哈顿距离。如果我们用1表示+号，用0表示-号那么对应为：所以我们可以二进制枚举即可，也就是枚...
2019-09-25 18:14:17
275
原创 文件的简单读写
写入文件#include <bits/stdc++.h>#include<fstream>using namespace std;int main(){ ofstream openfile("E:\\程序文件\\text.txt", ios::in); for(int i = 1; i <= 10; i++) openfile ...
2019-09-19 19:35:52
100
原创 牛客小白月赛17 - J - 计数（组合数学隔板法）
题目链接：https://ac.nowcoder.com/acm/contest/1085/J思路：隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。比如将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？解析：将20个小球分成三组需要两块隔板，因为允许有盒子为空，不符合隔板法的原理，那就人为的再加上3个小球，保证每个...
2019-09-17 16:05:41
378
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 - B. Light bulbs（差分 + 思维）
题目链接：https://nanti.jisuanke.com/t/41399题意：一排 N个初始关着的灯泡，M个操作，每个操作使得区间 [L,R] 的状态反转，求最后开着灯泡的数量。思路：内存只有8192K，考虑差分，但不能直接遍历，考虑到每一个区间只有奇数才会有贡献，而 M 只有1000，直接遍历区间计算贡献即可。#include <bits/stdc++.h>us...
2019-09-16 10:20:30
327
原创 The 2019 Aisa Nanchang First Round Online Programming Contest - B. Fire-Fighting Hero（最短路）
题目链接：https://nanti.jisuanke.com/t/41349题意：V个消防点，S消防点有一个消防英雄，K表示消防队所在消防点的位置，C是比例系数，消防英雄要和消防队挑战，挑战是：消防英雄到其他消防点的最短路径的最大值与消防队从其消防点的任何一点到其他消防点的最短路径的最大值进行比较。比较的时候消防英雄的最大值要乘以1/C，时间小的win，如果时间相等，消防英雄win，输出胜...
2019-09-08 17:24:54
432
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 - G - Colorful String（回文树 + 主席树）
题目链接：https://nanti.jisuanke.com/t/41389题意：给你一个串s，询问s中所有的回文串中不同子母的和。思路：用回文树统计每一个回文串的长度和个数，用主席树统计回文串不同子母的个数即可。PS：回文树的功能：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3...
2019-09-07 19:03:34
610
2
原创 STL 之 unordered_set
unordered_set与与unordered_map相似，unordered_set基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用hash函数对key进行映射到不同区域进行保存。...
2019-09-07 17:58:13
353
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人