摘要：
题目链接：poj 2887 Big String 题意： 让你设计一个数据结构，支持将一个字符插在p位置，询问第p个字符。 题解： 块状链表搞搞就行。 1 #include<cstdio> 2 #include<queue> 3 #include<cmath> 4 #include<cstring> 阅读全文
摘要：
题目链接：hdu 6119 小小粉丝度度熊 题意： 给你n个区间，和一个数m,m表示可补上不连续的位置累计和为m，现在问你最长的连续区间和为多少。 题解： 我可能写的有点复杂，大概就是将每个区间排序后离散化，将这些间隔看成一个点，然后双指针一下。 1 #include<bits/stdc++.h> 阅读全文
摘要：
题目链接：hdu 6118 度度熊的交易计划 题意： 中文，说的很清楚了。 题解： 对着输入建一些图，跑一下可行费用流就行了，即当费用为正的时候就不跑了，这样就先满足了费用最小。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i 阅读全文