poj
肖太爷
若菜一头
展开
-
poj 3696 The Luckiest number
题目链接http://poj.org/problem?id=3696题目描述:求能整除L的全8序列的最短长度题目分析:设该数字为x 8/9*(10^x-1)=L*p 即 (10^x-1)=9*L*p/8 设m=9*L/gcd(L,8),则存在p1,9*L*p/8=m*p1;方程转化为(10^x-1)=m*p1 即求10^x=1(mod m)的最小解欧拉公式 10^phi(m)=原创 2013-08-06 10:41:51 · 469 阅读 · 0 评论 -
poj 3308 Paratroopers
题目链接 http://poj.org/problem?id=3308题目大意:球人和火星人开战了,现在有一个m*n大的地方,而有l个火星降落伞员要降落此地,为了不让一个火星人落下,地球人用了激光炮,这些激光炮一个能消灭一行或一列,当然,这是有消耗的,问,怎么让消耗最小。(消耗的大小为激光炮的代价的乘积)题目分析:二分图-----最小点权覆盖----最小割-----最大流 参见ambe原创 2013-08-08 10:56:57 · 502 阅读 · 0 评论 -
poj 3592 Instantaneous Transference 强连通+缩点+最长路
题目链接:http://poj.org/problem?id=3592题目大意 :坦克一开始在(0,0),只可以向右边或下边走,走过的时候可以获得该格子上面的矿物(只能采集一次,之后矿物消失)。同时地图上存在若干神奇的传送门,若走到上面,可以选择 是否传送,如果传送,那么传送目标的坐标诶出,传送门使用次数无限。之后题目跪求坦克能获得的最多矿物是多少。题目分析:按照给定的图构图,然后原创 2013-08-09 21:40:14 · 597 阅读 · 0 评论 -
poj 1966
题目链接http://poj.org/problem?id=1966题目分析 关于连通度的问题 求至少删掉多少点 使这个图不连通 百度manger定理 建图 最大流。。#include#include#include#include#include#include#include#define N 110#define CC(x,y) memset(x,y,sizeof(原创 2013-08-14 21:47:57 · 501 阅读 · 0 评论