poj 题目
文章平均质量分 78
cch13
坚持,不懈怠
展开
-
poj 1016 Numbers That Count 字符串操作
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18359 Accepted: 6104Description"Kronecker's Knumbers" is a little company that manuf原创 2014-03-20 23:08:15 · 536 阅读 · 0 评论 -
poj 1019 Number Sequence 对数的分解应用
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32773 Accepted: 9360DescriptionA single positive integer i is given. Write a program to原创 2014-03-21 16:29:06 · 626 阅读 · 0 评论 -
poj 1017 Packets 模拟题
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41736 Accepted: 14018DescriptionA factory produces products packed in square packets of the sam原创 2014-03-22 01:09:26 · 486 阅读 · 0 评论 -
poj 1926 Pollution 并查集解决污染计算问题
#include #define N 101int f[N];double p[N];//记录顶点污染指数int con[N]; //记录连通数int rank[N]; int total[N];//记录该集合总的连通数量int Find(int x){ if(x != f[x]) { f[x] = Find(f[x]); } return f[x];}void原创 2014-03-18 22:42:10 · 546 阅读 · 0 评论 -
poj 2109 高精度幂和二分查找
c.s.push_back((char)(bit % 10 + '0')); add = bit / 10; i++; } while(i < sizeB) { bit = b.s[i] - '0' + add; c.s.push_back((char)(bit % 10 + '0')); ad原创 2014-04-10 13:06:39 · 472 阅读 · 0 评论 -
poj 1901 跳蚤 扩展欧几里得定理和容斥原理的应用
跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7841 Accepted: 2275DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给原创 2014-03-24 23:21:14 · 805 阅读 · 0 评论 -
poj 1062 昂贵的聘礼 Dijkstra 算法应用
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34309 Accepted: 9812Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他原创 2014-03-22 21:13:27 · 541 阅读 · 0 评论 -
poj 1989 The Cow Lineup 最短非子序列问题
本题的关键是发现最短非子序列和长度为n的序列之间的关系,规律是在长度为n的排列中找出囊括1到k的排列的个数 num,那么长度为num的序列都是长度为n的子序列,因为都可以从num囊括1到k的排列中挑选出符合要求的数字组成长度为num的序列 然后最短非子序列的长度为num + 1如题中所给示例 1 5 3 2 5 1 3 4 4 2 5 1 2 3 (1 5 3 2 5 1原创 2014-03-20 18:48:20 · 1288 阅读 · 0 评论 -
poj 1975 Median Weight Bead 传递闭包的应用
本题大意:有n(n为奇数 ) 个珠子,分别标记为 1到 n,在每个例子中将会读入数据 i j 表示 i 比 j 重 ,题目要求从读入的 i j 关系 中判断有多少个 不可能是这些珠子重量的中位数。n的上限为99,本题主要利用的是传递闭包的算法,利用传递闭包找出现有的i j 之间的关系#include #define N 100bool closure[N][N]; //如果closure原创 2014-03-20 15:41:47 · 554 阅读 · 0 评论 -
poj 1962 Corporative Network 并查集的应用
题目大意:给定n个结点 ,初始时每个结点到中心结点的距离为0, E I 表示查询 I结点到中心结点的距离,I I J 表示将J的中心结点设为I的中心结点。 I结点到J结点的距离为abs(I - J)mod 1000。 #include #define N 20001int f[N], dis[N];int Abs(int x){ return x >= 0 ? x : -原创 2014-03-19 23:58:56 · 635 阅读 · 0 评论 -
poj 1601 青蛙的约会 扩展欧几里得定理应用
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 86204 Accepted: 15142Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止原创 2014-03-24 00:13:57 · 870 阅读 · 0 评论 -
poj 1062 昂贵的聘礼 DFS算法应用
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34297 Accepted: 9811Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁原创 2014-03-22 15:54:14 · 516 阅读 · 0 评论 -
poj 1742 多重背包算法优化问题
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 26971 Accepted: 9152DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3转载 2014-03-18 00:23:27 · 728 阅读 · 0 评论