https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开 ...
分类：
其他好文 时间：
2020-05-25 12:26:57
阅读次数：
49
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
题意： 给n，m个，给出n个字符串，再给出m个s1，s2，要求s1在s2之前，最小字典序排列，如果不符合就 1 思路： 拓扑排序，但如果用字符串来优先队列中一直tle，呜呜呜，然后又加上博客没有拓扑排序模板，我居然拓扑排序写错了，导致tle的原因 真正的思路，是先字典序排序，然后优先队列拓扑排序。 ...
分类：
编程语言 时间：
2020-05-24 15:13:31
阅读次数：
82
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2724 https://onlinejudge.org/index.php?option=c ...
分类：
其他好文 时间：
2020-05-23 16:29:58
阅读次数：
52
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 ...
分类：
其他好文 时间：
2020-05-22 00:22:54
阅读次数：
64
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
题目： "题目链接" 一个人工作时越工作越累，连续工作k天每天消耗体力为k，并且他最多消耗m的体力，当他休息一天后就可以恢复所有体力。在公司工作，给出一个字符01串,s[i]=0时表示第i天公司放假，他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天？ dp题。用dp[i][j ...
分类：
其他好文 时间：
2020-05-21 10:15:44
阅读次数：
41
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类：
其他好文 时间：
2020-05-19 20:04:58
阅读次数：
55
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类：
其他好文 时间：
2020-05-19 18:26:37
阅读次数：
50
