![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_模板题
隐形的稻草人哦
这个作者很懒,什么都没留下…
展开
-
hdu 5792 逆序对的个数(离散化&&树状数组&&容斥)
Problem Description Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a < b≤n,1≤c < d≤n,Aa < Ab,Ac > Ad. Input The input consists of multiple test case原创 2016-08-05 19:11:58 · 775 阅读 · 0 评论 -
hdu 5763 Another Menning(KMP && DP)
Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1231 Accepted Submission(s): 577 Problem Description As is kno原创 2016-08-05 21:20:20 · 236 阅读 · 0 评论 -
hdu 5781 ATM...(概率&&DP)
hdu 5781 传送门题意已知账户里最多有n元,有一个取款下限,高于可以将钱取走,低于的话会被警告一次。警告次数超过m次时,将会被当做小偷。。。 n,m≤2×1e3.题解比赛时,没有意识到是一道DP题,一直在二分的角度想题。还是题目理解的不够深刻。下面给个数学期望的定义吧。 数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和。–出自百度百科 看了很多的博文,转载 2016-08-06 12:57:50 · 260 阅读 · 0 评论 -
PAT L2-014 列车调度(Dilworth定理)
分析比赛的时候一直在贪心做来着,一直WA。 卧槽,原来是一个定理啊。 Dilworth定理 还不懂的戳这里; 总之就是一句话,最长反链长==偏序链的划分数、 这里的偏序链为递减的,那就是要求 最长递增子序列的长度了; 再一看数据范围挺大的,得用nlogn的那种解法了:AC代码:#include <iostream> #include <cmath> #include <cstring>原创 2016-08-15 00:28:55 · 1064 阅读 · 0 评论 -
UVA 536 Tree Recovery (二叉树的遍历)
题意给出 一个二叉树的前序和中序遍历,输出 后序遍历。分析没啥好分析, 看紫书吧。。。 每一个前序子树的第一都是根。。。 1A 还是比较激动的。代码#include <bits/stdc++.h>using namespace std; int a[30],b[30]; int n, m; int ltree[30],rtree[30]; string s1, s2; int build_tre原创 2016-10-06 13:32:07 · 479 阅读 · 0 评论