2015年1月18日

摘要：这是自己第一道背包上树形结构问题，不是很理解这个概念的可以先看看背包九讲自己第一次做，看了一下别人的思路，结合着对简单背包问题的求解方式自己一次AC了还是有点小激动的题目大意是：攻克m个城市，每个城市都有对应数量的宝贝，攻克某一个城市必须保证其对应的某一个特定城市已经被攻克，希望得到最多数量的宝贝很... 阅读全文

posted @ 2015-01-18 16:14 Love风吟阅读(188) 评论(0) 推荐(0)

2015年1月17日

COJ 1156 Switching bulbs

摘要：一道模拟题目对于所有0 还是 1 我们都可以想象做均为 0 的状态v[i]表示原来的值但是对于原来为1的要加上其所在的值作为初始值然后转化后 a[i] = -v[i] ，如果原来为0 ，那就直接赋值我们总是希望将尽可能大的值先加，所以将a由大到小排个序，一直加到负数的时候需要考虑这个负数取... 阅读全文

posted @ 2015-01-17 22:56 Love风吟阅读(180) 评论(0) 推荐(0)

POJ 2891 Strange Way to Express Integers

摘要：模线性同余方程组的求解 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1005; 6 7 #define ll long long 8 ll a[N] , b[N]; 9 10 ll ex_gcd(ll a , ... 阅读全文

posted @ 2015-01-17 21:17 Love风吟阅读(145) 评论(0) 推荐(0)

FZU 1402 猪的安家中国剩余定理

摘要：这里每两个a[i]之间都互素，所以必然存在一个解，是一般模线性方程组中的一种特殊情况 1 #include 2 #include 3 4 using namespace std; 5 const int N = 15; 6 7 #define ll long long 8 ll a[... 阅读全文

posted @ 2015-01-17 21:09 Love风吟阅读(232) 评论(0) 推荐(0)

HDU 1573 解同余模线性方程组

摘要：题目意思很直接就是一道裸的解线性同余模方程组的题目 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 15 7 int r[N] , m[N]; 8 9 int ex_gcd(int a , int &x , int ... 阅读全文

posted @ 2015-01-17 20:41 Love风吟阅读(204) 评论(0) 推荐(0)

POJ 2115 简单的模线性方程求解

摘要：简单的扩展欧几里得题这里 2^k 不能自作聪明的用 1= 31时就爆int了，即使定义为long long 也不能直接这样写后来老老实实 for(int i=1 ; i 2 #include 3 4 using namespace std; 5 #define ll long long 6 ... 阅读全文

posted @ 2015-01-17 16:14 Love风吟阅读(215) 评论(0) 推荐(0)

POJ 2142 TheBalance 模线性方程求解

摘要：题目大意：就是将两种砝码左右摆放，能够在物品放置在天平上时保持平衡很容易得到 ax + by = t的模线性方程按题目要求，希望首先满足 |x| + |y| 最小 , 如果有多种情况，再满足所有砝码质量最小，也就是a|x| + b|y|最小x = x0 + b/g * ky = y0 - a/g *... 阅读全文

posted @ 2015-01-17 15:33 Love风吟阅读(183) 评论(0) 推荐(0)

HDU 2196 Computer 树形DP

摘要：题目大意：每台新电脑都与某一台原电脑相连有一个长度，求每台电脑相距其最远的电脑的距离这里因为第一台电脑是最初的，所以可以将第一台电脑作为树根，其他电脑分布就可以形成一棵树这里距离有两种，一种是往树底找，一种是往父节点方向走第一次dfs记录下每个节点往子节点方向找到其树底的最长距离，第二次dfs记录每... 阅读全文

posted @ 2015-01-17 12:33 Love风吟阅读(187) 评论(0) 推荐(0)

2015年1月16日

HDU 1520 Anniversary party 树形DP

摘要：题目大意：员工参加周年晚会，如果没有遇到直接上司，那么员工会有一个开心值，我们要尽可能让员工的开心值最大最开始输入n ，然后是1~n号员工对应的开心值然后不断输入员工间的领导关系，L,K表示K是L的上司，直到输出0,0结束这是第一次接触树形dp的题目，貌似也是最为推荐的题目，DP的思路是从别的大神地... 阅读全文

posted @ 2015-01-16 13:42 Love风吟阅读(218) 评论(0) 推荐(0)

HDU 1068 Girls and Boys

摘要：题目大意：有一些男女生之间的暧昧关系，求找到一组人数最多的，组中任何两人都没有暧昧关系的情况‘直接建图，求一个最大独立集二分图中最大独立集 = 总数 - 最大匹配数 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1... 阅读全文

posted @ 2015-01-16 11:53 Love风吟阅读(390) 评论(0) 推荐(0)

公告