随笔分类 -  POJ

Problem A POJ 1321 棋盘问题(dfs)
摘要：A -棋盘问题Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆... 阅读全文
posted @ 2015-05-23 14:54 BYYB_0506 阅读(190) 评论(0) 推荐(0)
Problem C POJ 3278 Catch That Cow(三入口bfs)
摘要：C -Catch That CowTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3278DescriptionFarmer John has been informe... 阅读全文
posted @ 2015-05-22 00:19 BYYB_0506 阅读(149) 评论(0) 推荐(0)
POJ 3233 Matrix Power Series(矩阵快速幂+二分)
摘要：Time Limit:3000MSMemory Limit:131072KTotal Submissions:16986Accepted:7233DescriptionGiven an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ …... 阅读全文
posted @ 2015-05-17 00:32 BYYB_0506 阅读(202) 评论(0) 推荐(0)
POJ 3070 Fibonacci (矩阵快速幂)
摘要：FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:10440Accepted:7421DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1... 阅读全文
posted @ 2015-05-17 00:17 BYYB_0506 阅读(145) 评论(0) 推荐(0)
POJ 3624 Charm Bracelet (01背包)
摘要：Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:26078Accepted:11726DescriptionBessie has gone to the mall's jewelry store and spie... 阅读全文
posted @ 2015-05-16 23:00 BYYB_0506 阅读(133) 评论(0) 推荐(0)
POJ 2299 Ultra-QuickSort(树状数组+离散化)
摘要：题目大意： 就是说，给你一个序列，然后让你求出这个序列有多少个逆序对，所谓逆序对就是对于这个序列中的元素有a[i]>a[j] 且i 时间复杂度还是O(NlogN).最后总的还是O(NlogN).代码： 1 # include 2 # include 3 # include 4 # includ... 阅读全文
posted @ 2015-04-26 00:16 BYYB_0506 阅读(203) 评论(0) 推荐(0)
POJ 1061 青蛙的约会(扩展欧几里得)
摘要：题目大意： 就是说，给你两个起始的x和y，然后x每次增加m，y每次增加n，以及长度L，求出最小的变化次数T,有(x+m*T)-(y+n*T)==P*L.解题思路： 裸裸的扩展欧几里得。 分析：假设跳了T次以后，青蛙1的坐标便是x+m*T,青蛙2的坐标为y+n*T。它们能够相遇的情况为（x+m*... 阅读全文
posted @ 2015-04-25 11:50 BYYB_0506 阅读(178) 评论(0) 推荐(0)
POJ 2823 Sliding Window (线段树区间查询)
摘要：题目大意：解题思路：代码： 1 # include 2 # include 3 4 using namespace std; 5 6 # define inf 99999999 7 # define MAX 1000010 8 9 struct Segtree 10 { 11... 阅读全文
posted @ 2015-04-24 00:47 BYYB_0506 阅读(188) 评论(0) 推荐(0)
POJ 2739 Sum of Consecutive Prime Numbers(水题)
摘要：Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:20560Accepted:11243DescriptionSome positive integers can be repr... 阅读全文
posted @ 2015-04-22 23:14 BYYB_0506 阅读(145) 评论(0) 推荐(0)
POJ 3132 Sum of Different Primes ( 满背包问题)
摘要：Sum of Different PrimesTime Limit:5000MSMemory Limit:65536KTotal Submissions:3280Accepted:2040DescriptionA positive integer may be expressed as a sum ... 阅读全文
posted @ 2015-04-22 00:59 BYYB_0506 阅读(216) 评论(0) 推荐(0)
POJ 2236 Wireless Network(并查集)
摘要：题目大意： 就是说，给你一个二维平面和n个点的坐标，让你求出有多少个点的坐标是联通的，联通的条件就是说，他们两者之间的距离小于等于1并且满足直接联通和间接联通。如果联通的话，我们就输出SUCESS，否则就输出FAIL。解题思路： 看到后，第一时间想到的就是并查集，其实用并查集维护起来是很容易的，... 阅读全文
posted @ 2015-04-18 22:02 BYYB_0506 阅读(125) 评论(0) 推荐(0)
POJ 2355(LIS)
摘要：A -Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2533DescriptionA numeric seque... 阅读全文
posted @ 2015-04-16 00:18 BYYB_0506 阅读(149) 评论(0) 推荐(0)
POJ 1426 Find The Multiple (BFS基础)
摘要：题目大意： 就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。解题思路： 刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。双入口的BFS，只要一次向队列中进入两个元素就好... 阅读全文
posted @ 2015-04-12 11:33 BYYB_0506 阅读(147) 评论(0) 推荐(0)
POJ 2182 Lost Cows (树状数组)
摘要：Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9660Accepted:6219DescriptionN (2 2 # include 3 # include 4 # include 5 # include 6 # i... 阅读全文
posted @ 2015-04-07 00:57 BYYB_0506 阅读(1047) 评论(2) 推荐(0)
POJ 2481 COWS(树状数组)
摘要：题目大意： 说给你n个线段的，告诉你每个线段的起始点S_i,和终止点E_i, 问这n条线段里有多少线段是相互包含的，如果两个端点重合不算包含。解题思路： 用树状数组搞就可以了，这道题是star的变形题，star是让我们求出有多个星星在这个星星的左下角，而这道题是让我们求出有多少个星星在这个星星的... 阅读全文
posted @ 2015-04-06 21:01 BYYB_0506 阅读(135) 评论(0) 推荐(0)
POJ 3278 Catch That Cow(BFS基础)
摘要：题目大意： 给你两个数字，n和k，对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k，问如何需要最少的操作次数。解题思路： 凡是有关最少操作次数的问题，就归结为bfs来求解，这道题是一个三入口式的bfs。。。在搜索的过程中，一定要注意是否有需... 阅读全文
posted @ 2015-04-04 19:02 BYYB_0506 阅读(137) 评论(0) 推荐(0)