题意：求最长递增子序列的长度，裸题。
思路：DP即可。
AC代码：
#include
#include
#include
using namespace std;
#define maxx 1005
int main()
{
int n,v[maxx];
int dp[maxx];
while(scanf("%d",&n) != EOF)
{
for(int i = 1;...
分类：
其他好文 时间：
2015-07-20 12:58:45
阅读次数：
103
题意：有一个数组，现在要削减它的尺寸，数组中相同元素的个数的最大值为数组的魅力值，要求削减后魅力值不能减少，同时要尽可能的把尺寸减到最小
分析：水题，主要是不要想复杂了，还有就是沉下心来做
代码：
#include
#include
#include
#define INF 1000000007
#define max(a,b) a>b?a:b
using namespace std;
in...
分类：
其他好文 时间：
2015-07-20 12:58:42
阅读次数：
122
#include
#include
#include
using namespace std;
const int N=1111;
int n1,n2,k;
int mp[N][N],vis[N],link[N];
int vis2[N];
int v[N];
int dfs(int x)
{
int i;
vis2[x]=1;
for(i=1; i<=n2...
分类：
其他好文 时间：
2015-07-20 12:58:35
阅读次数：
99
#include#include#include#includeusing namespace std;int mat[200][200];int vis[200][200];int ans,n,m,rt;int op[4][2]={0,-1,0,1,1,0,-1,0};bool isok(int ...
分类：
其他好文 时间：
2015-07-20 12:46:36
阅读次数：
116
题目意思就是找一棵按上面链接所示的树对应的上面的两个点的最小公共祖先(LCP,Least Common Father)，按照比较大小来依次返回自己的父亲节点就行了。具体看代码：getfather(a)函数是找父亲的代码#include #include #include #include...
分类：
其他好文 时间：
2015-07-20 12:42:00
阅读次数：
212
代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define N 110011 #define INF 0x3f3f3f3f3f...
分类：
其他好文 时间：
2015-07-20 12:38:03
阅读次数：
96
需要解决问题之前，首先要做到POJ2417,我的解决问题的方法：http://blog.csdn.net/wyfcyx_forever/article/details/40538515如今来看这个问题：Ax≡B(modC)已知A,B,C#include #include #include #incl...
分类：
编程语言 时间：
2015-07-20 12:35:06
阅读次数：
187
貌似和POj1753一样是一般都是用为位运算+枚举做的。但是捏。这里用了贪心算法很容易。怎么样才能做到只把当前位置的+改为-而不改变其它所有位置的符号呢。嗯。就是把当前位置所在的行和列所在的元素都反转一次。最后统计操作数是记数的位置就是要操作的位置。详见代码：#include#include#inc...
分类：
其他好文 时间：
2015-07-20 12:29:26
阅读次数：
105
1.ST表 1RE line:for(int j=1;(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 usin...
分类：
其他好文 时间：
2015-07-20 12:29:22
阅读次数：
120
//跟wyr学的//其实是贪心//题解稍后补上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #de...
分类：
其他好文 时间：
2015-07-20 12:25:18
阅读次数：
229
