上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 72 下一页
摘要: 题目链接: http://poj.org/problem?id=1088 题目要求: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。求可以滑落的最长长度。 题目解析: 首先要先排一下序,因为只能高度递减才能滑行。之后就很简单了,就是简单DP。 即:要求的滑坡是一条节点递减并依次相邻 阅读全文
posted @ 2015-01-30 22:48 人艰不拆_zmc 阅读(1754) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://poj.org/problem?id=1836 题目要求: 题目分析: 这题和UVA10534极其相似,因为刚做完,就果断粘贴复制了,唯一的不同是这次队列不是对称的,并且如果中间有两个士兵一样高是不用去掉的,(中间,仅限两个)。 我感觉这题是水过去的,我的代码只支持有一个最大 阅读全文
posted @ 2015-01-30 20:43 人艰不拆_zmc 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68553#problem/B 题目要求: Wavio是一个整数序列,具有以下特性: 1、Wavio序列的长度是奇数, 即 L = 2 * n + 1; 2、Wavio序列前 n+1 阅读全文
posted @ 2015-01-30 19:58 人艰不拆_zmc 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3903 题目链接:http://poj.org/problem?id=1631 题目链接:http://poj.org/problem?id=1887 题目解析: 这两道题都是直接求最长上升子序列,没什么好说的。 POJ 3903这题n 阅读全文
posted @ 2015-01-30 19:41 人艰不拆_zmc 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列 阅读全文
posted @ 2015-01-30 17:22 人艰不拆_zmc 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 地址:http://poj.org/problem?id=1159 题目需求: 给你一个字符串,求最少添加多少字符可以使之构成回文串。 题目解析: 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。(n为原串长度) 即 : 最少补充的字母数 = 原序列的长度 — 原串和逆 阅读全文
posted @ 2015-01-30 17:03 人艰不拆_zmc 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://blog.csdn.net/u014361775/article/details/42873875 题目解析: 给定两行字符串序列,输出它们之间最大公共子单词的个数 对于给的两个序列X 和 Y,用i 和 j分别作为它们的前缀指针,f[i][j]表示序列X的前缀Xi 和 序列Y 阅读全文
posted @ 2015-01-30 16:41 人艰不拆_zmc 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 地址:http://poj.org/problem?id=3176 题目解析:没什么好说的,之前上课时老师讲过。从下往上找,每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ,用dp数组保存下最大值即可。 阅读全文
posted @ 2015-01-30 16:28 人艰不拆_zmc 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3281 PS:刷够网络流了,先这样吧,之后再刷,慢慢补。 题意:有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第 阅读全文
posted @ 2015-01-27 14:30 人艰不拆_zmc 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1459 题意:有n个结点,np个发电站,nc个消费者,m个电力运输线。接下去是m条边的信息(u,v)cost,cost表示边(u,v)的最大流量;a个发电站的信息(u)cost,cost表示发电站u能提供的最大流量;b个用户的信息(v) 阅读全文
posted @ 2015-01-27 14:26 人艰不拆_zmc 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目需求: Given an integer N(1 < N < 2^31),you are to calculate ∑gcd(i, N) 1<=i <=N. 这题就是上一篇博客的变形。 题目解析:首先先求出与N互质的个数,即N的欧拉函数值,之后分解出N的因子来,求解方法如下。 阅读全文
posted @ 2015-01-26 19:52 人艰不拆_zmc 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目需求:Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M.(2<=N<=1000000000, 1<=M<=N), 题目解析: 求(X,N),不用想要分解N的因子,分解方法如下,我一 阅读全文
posted @ 2015-01-26 19:25 人艰不拆_zmc 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 白书一:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=64609#overview 注意UVA没有PE之类的,如果PE了显示WA。 UVA401:Palindromes #include <iostream> #include <cstd 阅读全文
posted @ 2015-01-26 16:40 人艰不拆_zmc 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目要求:求S(2004^x)%29。 题目解析:因子和函数为乘性函数,所以首先质因子分解s(2004^x)=s(2^2*x)*s(3^x)*s(167^x); 因为2与29,166与29互质,所以都存在逆元,直接解就可以。刚开始做的时候这题困扰了我很长时间。 这是我之前没怎么看懂 阅读全文
posted @ 2015-01-25 17:07 人艰不拆_zmc 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1845 定义: 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢? 当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k, 阅读全文
posted @ 2015-01-25 16:20 人艰不拆_zmc 阅读(415) 评论(0) 推荐(0) 编辑
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 72 下一页