![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
向前走别回头
在读学生一枚。
展开
-
POJ 1050(贪心,前缀和,区间和)
poj1050 acm 贪心原创 2018-10-13 17:01:27 · 2550 阅读 · 1 评论 -
poj 3233 Matrix Power Series(矩阵k次幂前缀和)
Given a n × n matrix A and a positive integer k, find the sum $S = A + A^2+ A^3+ … + A^k$.The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 30), k (k ≤ 10^9^) and m (m <原创 2019-03-02 18:21:21 · 280 阅读 · 0 评论 -
poj 2728 Desert King (最优比率生成树)
poj 2728 Desert King (最优比率生成树)原创 2019-02-25 18:12:34 · 347 阅读 · 0 评论 -
poj 1639 Picnic Planning(限制入度最小生成树)
poj 1639 Picnic Planning(限制入度最小生成树)原创 2019-02-24 21:55:14 · 404 阅读 · 0 评论 -
poj Hie with the Pie(TSP,状压dp)
题目链接:http://poj.org/problem?id=3311动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:访问所有城市回到自己城市0,一个城市可以多次访问...原创 2019-02-18 20:22:37 · 194 阅读 · 0 评论 -
poj 3613 Cow Relays(求经过k条边的最短路,矩阵乘法)
给出一副无向图,T条边(2<=T<=100),点的编号1~1000.求点S到点T的经过n(1<=n<=1e6)条边的最短路。原创 2019-02-22 18:09:19 · 489 阅读 · 0 评论 -
poj 1734 Sightseeing trip (Folyd求无向图最小环)
求无向图的最小环原创 2019-02-22 14:20:31 · 247 阅读 · 0 评论 -
poj 1094 Sorting It All Out(Floyd求传递闭包)
升序序列为A<B<C<D...输入n,m表示有n个大写字母,m表示有m对关系A<B输出,最少能有前几个关系确定升序序列,输出序列否则判断是否矛盾,或者无法确定序列原创 2019-02-21 16:39:10 · 235 阅读 · 0 评论 -
poj 3069 Saruman's Army (贪心,最少几个定长区间覆盖点集)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:http://poj.org/problem?id=3069题意:n个军人,定义设备的监控范围为R,设备被携带在军人身上,问最少有多少个设备能监控所有人题解每个设备就是一个区间,问最少要有多少个区间才能把点覆盖完每次选择能覆盖到左边的最远的点...原创 2018-10-27 17:34:00 · 361 阅读 · 0 评论 -
poj 3190(Stall Reservations,左右堆)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:http://poj.org/problem?id=3190题意:给定n个闭区间,要让这n个区间拼成m段,(拼的的意思是可以间隔,但不能重叠,如[1,2],[5,6]能拼一起[1,3],[3,4]不能拼一起),要求使得m最小,并输出每个区间属于第几...原创 2018-10-27 16:28:48 · 347 阅读 · 0 评论 -
poj 2893 M × N Puzzle(M*N数码解的判定,使用逆序对)
链接:http://poj.org/problem?id=2893M × N PuzzleTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 4681 Accepted: 1269DescriptionThe Eight Puzzle, among other sliding-tile puzzles, is one ...原创 2018-10-16 20:36:08 · 579 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(求逆序对)
树状树组求逆序对,归并排序求逆序对原创 2018-10-16 20:30:18 · 248 阅读 · 0 评论 -
poj3784(对顶堆在线找中位数)
Running MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3200 Accepted: 1492DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integer...原创 2018-10-16 20:26:08 · 518 阅读 · 0 评论 -
POJ 2018(二分,区间平均数最大,前缀和)
二分法 ACM 区间最大平均数 POJ2018原创 2018-10-13 19:35:07 · 3153 阅读 · 1 评论 -
POJ 3740(跳舞链入门题)
题目链接:http://poj.org/problem?id=1155数据结构:https://blog.csdn.net/weixin_39778570/article/details/86484040ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题意给你一个N*M的01矩阵,问是否能否找到一些行,...原创 2019-09-17 19:19:38 · 376 阅读 · 0 评论