2016年01月_wuhuanbin

原创 17225 狼人游戏

17225 狼人游戏时间限制:1000MS 内存限制:65535K提交次数:24 通过次数:3 收入:119题型: 编程题语言: G++;GCCDescription狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者，自然也迷上这款刺激与智商并存的游戏。可是有一件很忧伤的事，大家都知道狼人的角色牌分为狼人和非狼人，然后Ly经常玩一个晚上

2016-01-31 11:51:58 793

转载最长递增子序列（dp）

转自此处问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A

2016-01-30 20:45:20 614

转载编辑距离算法（dp）

字符串编辑距离：是一种字符串之间相似度计算的方法。给定两个字符串S、T，将S转换成T所需要的删除，插入，替换操作的数量就叫做S到T的编辑路径。而最短的编辑路径就叫做字符串S和T的编辑距离。转自这里关键在于找到该问题的子问题。举个例子：S=“eeba” T="abac" 我们可以按照这样的步骤转变：(1) 将S中的第一个e变成a;(2) 删除S中的第二

2016-01-30 00:54:38 844

原创 18001 Farmer Cat

18001 Farmer Cat时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题语言: 不限定DescriptionThere are a lot of bulls in SCAU. One of them loves eating fodder. But his owner -- Farmer Ca

2016-01-27 17:13:24 514

原创 17996 Daily Cool Run(动态规划dp)

17996 Daily Cool Run时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题语言: 不限定DescriptionDaily Cool Run is a popular game, and Xdp enjoys playing the game recently. While play

2016-01-27 14:22:19 541

原创最长公共子序列（LCS）

相关资料：点击打开链接输入第1行：字符串A第2行：字符串B(A,B的长度输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca#include #include #include #inclu

2016-01-26 16:04:30 574

原创 E 时间排序

E 时间排序Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述在开发项目的过程当中，经常会遇到这样一个问题，根据时间进行排序。并且当输入的时间格式不规范时，这个问题变得有些棘手。现在，你需要编写一个程序，实现将给定的时间按时间先后排序后输出。输入的时间主要有如下几种情况：（1）

2016-01-25 21:27:50 851

原创 C 眼力大作战

C 眼力大作战Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述某一天，bsc要给集训队表现出色的cdm和xxy发奖品了，可是bsc只有一件奖品，不能同时分给两个人，所以只能想个办法来决定谁来领奖品了。Bsc给了一张表格，里面填满了各种大写字母，要求从里面找出一个正方形，其中正方形的

2016-01-25 21:14:57 1508

原创 A 牛牛

A 牛牛Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述最近hl看到舍友在回顾星爷，发哥，瓦仔的《赌..》系列电影，然后就跟他们玩起扑克来。扑克里面有一种简单的玩法，叫做“牛牛”.众所周知，一副扑克除去大小王之后剩下52张。2~9,T(相当于牌10),J,Q,K(J,Q

2016-01-25 20:56:11 1731

原创 B 身体越来越差的lrc

B 身体越来越差的lrcTime Limit:2000MS Memory Limit:65535K题型: 编程题语言: 无限制描述 RP之神lrc，人称主席，在职业生涯为校队作出过很多贡献，也非常受(人敬仰。而他之所以为叫做RP之神，是因为在他的一生中发生了许多的人品好的事情，比如 1．曾用随机算法

2016-01-23 21:22:35 1126

SCAU_BIN的博客