本来是1A的...就因为不知怎么USACO不认识gets..给报了次Compile error...这题算是简单的...
首先我为了方便判断一个字符串是不是由所给的字符组成(不一定全部用上)..那么用一个26位的int数组h [ ] 先记录所给的字符个数...如aabb那么h [ ] = { 2,2,0,0....0 }..假设这里来一个字符串...那么就把 h [ ] 的信息先转移给另一个一样的串 ( 因为h要重复利用的 ) p [ ]...从字符串第一位开始扫到最有一位..若其某位在p [ ] 记录出现次数非0.则通过这位..p [ ]的这一位计数-1...在p [ ] 记录出现次数为0...则说明在所给的字符不能组成这个字符串..此串不符合所需...
因为不论是字典里的每个字符的长度或者值都会进行很多次运算...为了避免过多重复计算..我在输入的时候就将所有字符串的长度记在len[ ] 里...将所有字符串所产生的值记录在M [ ] 里了..
从字典的第一个数开始枚举..并判断其是由所给字符组成(不一定要全部用上..)..如果通过..就看其单独做为一个或者和另一个组合...因为题目所给的字符串只会在3~7长度..所以要么就是一个..要么就是两个组成一个...每次都判断下当前所得到的权值是否比前面所得到的大..大的话就更新..记录..计数器清1...若相等则计数器+1..并记录串...
题目所给的权值计算也是可以用上的...比如说扫到一个串如果其权值大于了所给的字符集合的最大权值..那么肯定就不需要再进一步判断其合法性了...
Program:
分享到:
相关推荐
usaco section2.3--section5.5源程序。。。。。。。。。。。。。。。。
pku acm上的一系列usaco题目都可以在这里找到测试数据以及源代码,不过题目的名字和pku上有得有点出入,需要自己去比较一下,2002年
pku acm上的一系列usaco题目都可以在这里找到测试数据以及源代码,不过题目的名字和pku上有得有点出入,需要自己去比较一下,2001年
USACO题目,Greedy Gift Givers
usaco测试数据+标程 usaco的section1到section5的所有测试数据 以及标准程序
此c++代码实现了USACO上Bessie Come Home的问题,并运用了弗洛伊德算法
我的USACO题解和程序
USACO1-5单元AC的代码~ 1 Chapter1 1.1 Section 1.1 1.2 Section 1.2 ...4.3 Section 4.3 4.4 Section 4.4 5 Chapter5 5.1 Section 5.1 5.2 Section 5.2 5.3 Section 5.3 5.4 Section 5.4 5.5 Section 5.5
CP问题 USACO,IOI,cp-algo,Code Jam和Hacker Cup档案中大多数问题的解决方案和一些解释。
这是USACO2001-2007月赛全集。 usaco是美国中学生的官方竞赛网站。是美国著名在线题库,专门为信息学竞赛选手准备。推荐直接阅读英语原文,既准确可靠又可提高英语水平。做题方式模拟正式比赛,采用标准测评机、文件...
资源包包括USACO 2001-2007年月赛的测试数据;usaco月赛十年题典(2000-2009),usaco月赛2002-2008题解。单独下载需资源分30分以上。为了方便编程爱好者,我这边统一下载打包。欢迎下载。
usaco 2010-2011 nov news,喜欢usaco的朋友可以看看
USACO题解及中文译题1.1.1-2.4.5 题目为TXT格式文档,代码为C++语言所编写
usaco 3到6章讲解
简单的 NodeJS 字母游戏 一个简单的字母游戏,我将把它放在树莓派上,让我的宝宝敲击键盘并听到她敲击的字母。 安装 主要依赖项是和 。 节点模块依赖项在package.json文件中定义,因此可以使用应用程序根目录下的npm...
A Game游戏(usaco动规含测试数据)
USACO题库绝大部份的官方测试数据
usaco 合集,包括英文原题和中文译题,测试数据以及答案,很全啊!usaco 合集usaco 合集usaco 合集usaco 合集
此C++程序是实现了USACO网站上的Magic Squares的问题。
包括USACO全部测试数据及2001-2007年度比赛测试数据