bzoj 1622: [Usaco2008 Open]Word Power 名字的能量
1622: [Usaco2008 Open]Word Power 名字的能量
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 620 Solved: 340
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
对于每个名字暴力所有能量字符串
复杂度30*O(nmL),可以过
#include<stdio.h>
#include<string.h>
char str[1005][1005], jud[105][33];
int main(void)
{int n, m, i, j, ans, p, q;scanf("%d%d", &n, &m);for(i=1;i<=n;i++){scanf("%s", str[i]+1);for(j=1;str[i][j]!='\0';j++){if(str[i][j]>=97)str[i][j] -= 32;}}for(i=1;i<=m;i++){scanf("%s", jud[i]+1);for(j=1;jud[i][j]!='\0';j++){if(jud[i][j]>=97)jud[i][j] -= 32;}}for(i=1;i<=n;i++){ans = 0;for(j=1;j<=m;j++){p = q = 1;while(str[i][p]!='\0' && jud[j][q]!='\0'){if(str[i][p]==jud[j][q])q++;p++;}if(jud[j][q]=='\0')ans++;}printf("%d\n", ans);}return 0;
}
bzoj 1622: [Usaco2008 Open]Word Power 名字的能量相关推荐
- 洛谷 P2908 [USACO08OPEN]文字的力量Word Power
P2908 [USACO08OPEN]文字的力量Word Power 题目描述 Farmer John wants to evaluate the quality of the names of hi ...
- 2015.05.15,外语,学习笔记-《Word Power Made Easy》 01 “如何讨论人格特点”
2015.03.17,外语,读书笔记-<Word Power Made Easy> 01 "如何讨论人格特点"学习笔记 SESSIONS 1 本来这些章节都是在一两年前 ...
- 翻译|《Word Power Made Easy》(vii~xii)
文章目录 翻译|<Word Power Made Easy>(vii~xii) 目录 第一部分 开个好头 第二部分 获得更大的动力 第三部分 带着完全成功的感觉结束 附录: 容易使人得恐惧 ...
- 翻译|《Word Power Made Easy》(xiii~xxiii)
文章目录 翻译|<Word Power Made Easy>(xiii~xxiii) 短暂的间歇 1.测试你的语法 2.现代用法随笔 3.语法是如何变化的 4.如何避免成为纯粹主义者 5. ...
- bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草(完全背包)
1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1196 Solved: 62 ...
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
- BZOJ 1597: [Usaco2008 Mar]土地购买( dp + 斜率优化 )
既然每块都要买, 那么一块土地被另一块包含就可以不考虑. 先按长排序, 去掉不考虑的土地, 剩下的土地长x递增, 宽y递减 dp(v) = min{ dp(p)+xv*yp+1 } 假设dp(v)由i ...
- [BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1335 Solved: ...
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Description FJ的N(1 <= ...
最新文章
- LongAdder解析
- SAP QM 执行事务代码QE01为检验批录入结果直接进入Multiple Specification标签页?
- 谷歌Jeff Dean团队发文,探讨「学习模型」如何替代传统索引结构
- linux rpc语言,Linux下RPC的hello world
- THUWC 2018(游记)
- 0xc000007b应用程序无法正常启动_应用程序无法正常启动0xc0000142
- c# dynamic 无法创建 泛型变量的问题
- 基于Smadja算法的搭配词自动提取实践
- ASP.NET Core 2.1 源码学习之 Options[2]:IOptions 【转】
- NLPCC 2022 投稿开始啦~
- RPM 打包指南系列 一
- 计算机网络第七版1-3
- Denoise_bayerdomain
- echarts取消轴线,网格线
- python趣味编程100例-Python游戏趣味编程
- 华为笔记本电脑真香,包邮送一台!
- 58同城mysql实践
- 华清远见-重庆中心-数据库阶段技术总结/知识点梳理/个人总结
- SSL证书绑定了顶级域名后二级域名还需再申请吗
- You are using pip version 9.0.1, however version 22.1.2 is available. You should consider upgrading
热门文章
- 自学python买什么教材-从自学到编写大学python教材——低调quot;虫师”谢乾坤
- 讯飞输入法(原讯飞语音输入法) V2.1.1708 官方版-完美软件下载
- 如何利用Matlab完成数字1-9的语音识别
- 语音识别行业成长红利期已过,行业寡头显现,小公司生存状况堪忧
- 漏洞payload 靶机_hackme:2 靶机攻略
- FFmpeg示例程序合集-Git批量获取脚本
- DirectShow 在 VS2010 中开发环境的设置
- jQuery 图表插件 jqChart 使用
- Windows下后台运行cmd启动的程序
- 【HDOJ7058】Ink on paper(生成树,或二分答案建图+并查集联通性)