Lost Cows POJ 2182 思维 题意 是说有n头牛，它们身高不一但是排成了一队，从左到右编号为1到n，现在告诉你从第二号开始前面的那些牛中身高小于它的个数，一共有n 1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。 解题思路 首先我们需要从它给的数据逆序来进行处理，为什么，比 ...
分类：
其他好文 时间：
2019-08-27 00:29:49
阅读次数：
92
一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x ...
分类：
其他好文 时间：
2019-08-26 23:03:17
阅读次数：
94
原题 题目链接 题目分析 明显的01背包,但还是由细节需要处理,设置dp[i][j]=前i头牛中选的TF为j时最大的TS值,由于TF可能为负数因此要加一个基数使其在大于等于零,dp初始化为-1,dp[0][0]=0.更新的时候dp[i][j]=max(dp[i-1][j-f[i]]+s[i],dp[ ...
分类：
其他好文 时间：
2019-08-26 22:56:59
阅读次数：
88
学习粗：https://blog.csdn.net/creatorx/article/details/75446472 题：http://poj.org/problem?id=2104（静态主席树） #include<bits/stdc++.h> using namespace std; typed ...
分类：
其他好文 时间：
2019-08-26 22:50:14
阅读次数：
86
嗯... 题目链接：http://poj.org/problem?id=3041 这道题的思想比较奇特： 把x坐标、y坐标分别看成是二分图两边的点，如果（x，y）上有行星，则将（x，y）之间连一条边，而我们要做的就是要找尽量少的点把所有的边覆盖，即为最小点覆盖问题，根据König定理：最小覆盖点数= ...
分类：
编程语言 时间：
2019-08-26 22:44:56
阅读次数：
106
题意： 给出两个字符串，求出最长的公共子序列大小。 思路： 算是最经典的LCS问题吧。 设 $X=(x_1,x_2,.....x_n) 和 Y=(y_1,y_2,.....y_m)$ 是两个序列，将 X 和 Y 的最长公共子序列记为$lcs(X,Y)$ ,找出$lcs(X,Y)$就是一个最优问题 然 ...
分类：
其他好文 时间：
2019-08-26 21:03:53
阅读次数：
85
关于欧几里德与扩展欧几里德算法在此附上我自学的时用的网站：感谢：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 这里我会结合该大牛的成果以及自己的收获总结一下： 欧几里德算法： 欧几里德算法又称辗转相除法，用于计算两 ...
分类：
编程语言 时间：
2019-08-26 13:29:14
阅读次数：
86
题目链接：https://vjudge.net/problem/POJ-3714 题意：给定两个点集，求最短距离。 思路：在平面最近点对基础上加了个条件，我么不访用f做标记，集合1的f为1，集合2的f为-1，那么求两个点的距离时，如果a.f*b.f=-1时计算距离，否则乘积为1的话返回inf。其它就 ...
分类：
其他好文 时间：
2019-08-26 13:12:55
阅读次数：
72
原文引用https://www.dazhuanlan.com/2019/08/26/5d62f77c1b321/ Description题目大意，给你一串每个元素不相同的序列，每次只能相邻的两个元素进行交换，求，最小多少次交换可以使该序列成为上升序列。注意：明白一个规律，一个数x，肯定要和在它左边且... ...
分类：
编程语言 时间：
2019-08-26 10:15:05
阅读次数：
111
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 49835 Accepted: 16094 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2019-08-26 00:41:29
阅读次数：
69
