随笔分类 -  ACM-POJ

上一页 1 2 3
POJ 1026 置换群的k次幂问题
摘要：题目大意：给定了一组对应关系，经过k次幂后，得到新的对应关系b[i]，然后将给定的字符串上的第i位字符放置到b[i]的位置上，如果字符串长度不足n就用空格补足，这里的是空格，也就是str[i] = ' ',不是str[i]='\0' ,自己这里错了好几回就是找不到问题，看了别人代码才明白置换群的k次... 阅读全文
posted @ 2015-01-22 21:43 Love风吟 阅读(374) 评论(0) 推荐(0)
POJ 1222 EXTENDED LIGHTS OUT
摘要：题目大意:灯有亮(1),熄灭(0)两种状态，按一个位置的按钮，那么当前位置以及上下左右的灯都会改变一次状态，给定一个灯的初始状态，求一个按钮按的状态是这些灯都熄灭因为最后灯均为0，按钮的状态为 x[m] m=i*6+j(i行j列)这道题目中灯固定 5行6列30个，那么每一个的位置都最多只跟 5 个按... 阅读全文
posted @ 2015-01-21 17:02 Love风吟 阅读(125) 评论(0) 推荐(0)
POJ 2065 高斯消元求解问题
摘要：题目大意：f[k] = ∑a[i]*k^i % p每一个f[k]的值就是字符串上第 k 个元素映射的值，*代表f[k] = 0 , 字母代表f[k] = str[i]-'a'+1把每一个k^i求出保存在矩阵中，根据字符串的长度len，那么就可以得到len行的矩阵，利用高斯消元解决这个线性方程组 1... 阅读全文
posted @ 2015-01-21 15:12 Love风吟 阅读(226) 评论(0) 推荐(0)
POJ 2486 树形dp
摘要：题目大意：从 1 号点出发，每次经过一个点，就可以得到点上的所有苹果，走m步，求能够得到的苹果最大数量这里用dp[u][j] 表示 从u号点出发走 j 步后回到u点能得到的苹果最大数量用ans[u][j] 表示从 u 号点出发走 j 步不一定回到u点能得到的苹果最大数量（包括了dp[u][j]的情况... 阅读全文
posted @ 2015-01-20 15:14 Love风吟 阅读(119) 评论(0) 推荐(0)
POJ 3140 Contestants Division
摘要：题目大意：n个点，每个点有个权值，m条边，形成一棵树，这道题里面，m就是坑爹的，实际上就是 m = n-1 ，不考虑它也没问题， 写在这里吓唬人的只能建一条通信道 ， 也就是找到一条边作为通信通道，然后这个通信通道分割了2棵树，求得到两棵树权值之和相差的值最小这里数据比较大，要用到 long lon... 阅读全文
posted @ 2015-01-19 16:49 Love风吟 阅读(148) 评论(0) 推荐(0)
POJ 2378 Tree Cutting
摘要：题目大意给定一个无向图形成一棵树，截去某个点后，森林中的树要是每棵树中的节点数都不超过原来总结点数的1/2，那么就把这个点输出否则输出NONE前面也做了思想一样的题目POJ 1655 Balancing Act && POJ 3107 Godfather不理解可以看看 1 /* 2 sum[i]表示... 阅读全文
posted @ 2015-01-19 16:11 Love风吟 阅读(137) 评论(0) 推荐(0)
POJ 1655 Balancing Act && POJ 3107 Godfather
摘要：题目大意：根据题目的图很好理解意思，就是记录每一个点的balance，例如 i 的balance就是把 i 从这棵树中除去后得到的森林中含有结点数最多的子树中的节点个数，然后找到所有节点中对应的balance的最小值 ， 并输出最小值对应的最小的标号题目不要看花。。。前一个是找最大，后面找所有最大值... 阅读全文
posted @ 2015-01-19 14:41 Love风吟 阅读(161) 评论(0) 推荐(0)
POJ 1947 Rebuilding Roads
摘要：题目大意：根据两个点建立一条有向边，最后可形成的是一棵树，希望通过切除一些边，使一棵含有p个节点的子树被独立出来，希望切除的边数最少，输出这个边数这个是第一次自己完完整整做出来的树形Dp题目，没有参考别人的DP思路，虽然自己很快想好了，但是总是无法合适的进行组织，做了很久，但自己做出来的总是会比取理... 阅读全文
posted @ 2015-01-18 21:36 Love风吟 阅读(120) 评论(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风吟 阅读(146) 评论(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)

上一页 1 2 3