UVA10723-Cyborg Genes

大概题意: 给你两个字符串m,n让你找到一个让这两个字符串成为其子串的最短字符串str,并且输出这种字符串有多少种构建方式 这题属于dp,并且涉及到他们最大公共子序列,记为s 首先能想到的是s同样是目标字符串str的子串,那么现在把s固定,把mn串的其他字符相对顺序不变地插入...

2015-08-13 01:44:18

阅读数:187

评论数:0

UVA10118_Free Candies状态压缩

题意 有四列糖果,一个人手中最多拿五个水果,每次拿水果只能从每一列最上面开始拿. 而如果手中的糖果相同就会成对抵消,奖励给玩家 问玩家怎样取能取到最多的糖果,并输出对数 思路 这题是运用动态规划,那么开始应该怎样建立状态呢 状态必须包括足够多的信息以至于能够转移,...

2015-08-12 21:20:18

阅读数:222

评论数:0

UVA1629---Cake slicing

这题看懂了就不难,我做法算是dp中比较暴力把每个状态看成(l,r,u,d)的矩形然后把当前状态下所以可能(切的方式)状态枚举一遍取最小然而我以前从没注意节约空间,这题d[][][][]空间开的太大,然后用memset初始化超时,debug半天#include<iostream...

2015-08-11 20:00:18

阅读数:566

评论数:0

UVA

A network is composed of N computers connected by N - 1 communication links such that any two computers can be communicated via a unique route. Two c...

2015-08-09 20:55:07

阅读数:164

评论数:0

CF-567C - Geometric Progression

我最初的时候枚举起点x,然后二分查找数值为x*k区间中的位置位于x之后的区间,然后在枚举区间的y(=x*k),用二分再求出y*k切在其之后的区间这样写时间会t后面发现枚举起点效率低,没有枚举中点效率高,因为枚举中点一可以剔除x%k!=0的并且可以在lgn的时间内 查找到x/k和x*k的区间长度#...

2015-08-06 04:52:54

阅读数:264

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭