UsedRose - 博客园

2015年3月22日

摘要：求星期几。。公式题放在DP里面，无语。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu... 阅读全文

posted @ 2015-03-22 10:53 UsedRose 阅读(339) 评论(0) 推荐(0) 编辑

nyoj VF （DP）

摘要： dp[i][j]表示第i位之前和等于j的数得公式dp[i][j] = dp[i][j] + dp[i-1][j-k]；k为当前位上的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文

posted @ 2015-03-22 10:40 UsedRose 阅读(102) 评论(0) 推荐(0) 编辑

nyoj 苹果(01背包)

摘要：裸题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i... 阅读全文

posted @ 2015-03-22 10:10 UsedRose 阅读(90) 评论(0) 推荐(0) 编辑

nyoj 01串（dp）

摘要：开始做DP。。第n位为0时，dp[n] = dp[n-1]第n位为1时，dp[n] =dp[n-2]得公式dp[n] = dp[n-1] + dp[n-2]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2015-03-22 09:56 UsedRose 阅读(140) 评论(0) 推荐(0) 编辑

2015年3月19日

hdu 2144 Evolution(并查集+dp)

摘要：先预处理一下数据。。类似求LCS然后并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #incl... 阅读全文

posted @ 2015-03-19 12:29 UsedRose 阅读(154) 评论(0) 推荐(0) 编辑

2015年3月18日

hdu 3367 Pseudoforest（并查集）

摘要：题意：求图的一最大联通子图，其中最多包含一个环。思路:利用求最小生成树的方法（kruskal），排序时从大到小排序。连接时有三种情况：1.一边有环，一边没有(可能两点已经在同一集合，也可能不在)2.两边都没有环3.两边都有环如图：思考了下第一张图下边半部分画错了。。可以是 2 #include ... 阅读全文

posted @ 2015-03-18 22:16 UsedRose 阅读(123) 评论(0) 推荐(0) 编辑

2015年3月17日

hdu 2818 Building Block(并查集)

摘要：每次总有新领悟。。认为没堆最底层为祖先。关于findset是怎么维护的，这次又好好理解了一下，这道题是每次更新x和x的上一层的结点，自底层向上(从祖先一层一层到本身)。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文

posted @ 2015-03-17 18:08 UsedRose 阅读(126) 评论(0) 推荐(0) 编辑

hdu 3047 Zjnu Stadium（并查集）

摘要：还是自己划一下图就清楚了。。当a,b父亲节点不同时，x,y分别为a,b的父亲节点，a到x，b到y的距离已知，给出a,b间的距离，判断x到y的距离。。当a,b父亲节点相同时，直接判断距离是否相等就好了。。注意是用向量表示的。。 1 #include 2 #include 3 #include 4 #... 阅读全文

posted @ 2015-03-17 12:30 UsedRose 阅读(143) 评论(0) 推荐(0) 编辑

2015年3月16日

hdu 4081 Qin Shi Huang's National Road System

摘要：思路：建立最小生成树的图，之后进行枚举边(两点)。然后去掉原来生成树上的边。去掉一条遍之后，原图为两棵树。A - 分别为两棵树中的最大人口和B - 生成树边长之和减去一条生成树边的长度。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

posted @ 2015-03-16 21:24 UsedRose 阅读(147) 评论(0) 推荐(0) 编辑

hdu 3926 Hand in Hand

摘要：判断同构图。题意得好好理解一下。因为每个结点最大度为二，则任意连通分支必为链或者环。可以对所有结点进行排序比较。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文

posted @ 2015-03-16 16:57 UsedRose 阅读(166) 评论(0) 推荐(0) 编辑

Why not now

不努力就被血虐。

公告