#include #include #include #include #include #include #include #include #include #include using namespace std; int n,m,inbug[110],sum; vectore[150]; v... ...
分类：
编程语言 时间：
2018-10-23 00:11:27
阅读次数：
139
#include #include #include #include #include #include #include #include using namespace std; int n,m,inbug[10100],d[10100],sum; vectore[10100]; void t... ...
分类：
编程语言 时间：
2018-10-22 22:46:45
阅读次数：
176
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8003 Accepted: 5184 Special Judge Description The system of Martians' blo ...
分类：
编程语言 时间：
2018-10-22 16:44:54
阅读次数：
167
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 vectore[100100]; 11 int n,m,t,inbug[... ...
分类：
编程语言 时间：
2018-10-22 11:37:08
阅读次数：
137
题面 题意:给你一个20*20的地图,起点(0,0),终点(n-1,n-1),有障碍的点为‘#’,每次可以向8个方向走一步,还给了一个三角形,除了障碍以外,到这8个方向上的点的线段如果没有与三角形相交,那么就可以到达,问最少步数 题解:主要是判断线段与三角形的相交,去年在现场和大多题解都是慢慢讨论, ...
分类：
其他好文 时间：
2018-10-21 21:58:13
阅读次数：
300
每个点的出度都为$1$，很容易看出是基环外向树~~然而并没有用~~ 贪心+拓扑排序，如果一个点不选，则他的儿子一定要选。 最后还剩下环，随便找个位置拆开就行了。 cpp include define Open(s) freopen(s".in","r",stdin);freopen(s".out", ...
分类：
编程语言 时间：
2018-10-20 18:29:38
阅读次数：
176
题意 给出一个序列的以每一项结尾的 $LIS$ 的长度a[]，求一个序列，使得以每一项为开头的最长下降子序列的长度之和最大。 $n\leq 10^5$ 。 分析 最优解一定是一个排列，因为如果两个数字的大小相同，完全可以区别他们的大小，以得到更多的贡献。 考虑的 $a$ 给定的限制，显然对于所有的相 ...
分类：
编程语言 时间：
2018-10-20 16:22:56
阅读次数：
182
hihocoder-1852-数值的F值 #1852 : 数组的F值 #1852 : 数组的F值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们定义一个数组A = [A1, A2, ... AN]的F值F(A)是： 将A从小到大排序得到数组B = [B1, B2, ...
分类：
其他好文 时间：
2018-10-20 16:18:07
阅读次数：
192
传送门 思路： 直接用拓扑排序，套用题目给的公式就行了。。 标程： ...
分类：
其他好文 时间：
2018-10-19 23:48:19
阅读次数：
241
闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] ...
分类：
其他好文 时间：
2018-10-17 00:12:10
阅读次数：
191
