字符串相关与模拟相关
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
Codeforces 625B War of the Corporations (字符串匹配题目)
B. War of the Corporations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A long time ago, in a galaxy far far away two giant IT-corpo原创 2016-03-08 01:07:56 · 715 阅读 · 0 评论 -
HDU 1048 The Hardest Problem Ever(字符串处理)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1048The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23252 Accep原创 2016-09-11 20:20:59 · 2099 阅读 · 0 评论 -
哈理工OJ 1341 Who will be punished(字符操作,找只出现一次的字符串是哪个)
寻找只出现一次的字符串是哪一个,然后暴力异或就OK了,为什么可以这样做呢,就是异或两次就变回本身了,有点坑,一时没有想起来。下面是是AC代码:#include <cstdio>#include <string>#include<stdio.h>using namespace std;int main(){ int t; int k=1; while(scanf("%d原创 2016-08-24 13:56:40 · 384 阅读 · 0 评论 -
HDU 2206 IP的计算(模拟题目)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2206IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11828 Accepted Submission(s):原创 2016-11-07 15:28:50 · 377 阅读 · 0 评论 -
HDU 2072 单词数(set+string水过)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2072【分析】要求的是不一样的单词的个数,用set+string处理以下就好了。下面是AC代码:#include<cstdio>#include<iostream>#include<set>#include<cstring>#include<algorithm>using names原创 2016-10-05 19:49:24 · 459 阅读 · 0 评论 -
HDU 5907 Find Q (简单题目)【BestCoder Round #88】
题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=5907Find QTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 452 Accepted Submission(s):原创 2016-10-05 20:24:00 · 558 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) B. Text Document Analysis(字符串处理,简单题目)
题目链接:http://codeforces.com/contest/723/problem/B【分析】求不在括号里的单词的长度和在括号里的单词的个数。立个flag表示所处状态就好了,0表示不在括号内,1表示在括号内,然后再扫一遍就OK了。下面是AC代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace st原创 2016-10-05 20:36:19 · 381 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛(杭州) F Four Operations(暴力枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5938 Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 243 Accepted Submission(原创 2016-10-31 10:35:01 · 529 阅读 · 0 评论 -
POJ 1008 Maya Calendar(日期模拟)
题目 玛雅历 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76211 Accepted: 23435 Description上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab原创 2016-11-27 17:41:31 · 451 阅读 · 0 评论 -
哈理工OJ 1575 Calculate the day-1(水模拟)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1575Calculate the day-1 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 123(64 users) Total Accepted: 90(62 use原创 2017-01-10 17:12:46 · 269 阅读 · 0 评论 -
哈理工OJ 1045 Draw A Square(简单模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1045Draw A Square Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 188(93 users) Total Accepted: 112(89 users) R原创 2017-01-01 17:08:32 · 482 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2)B. Barnicle(较坑模拟【菜鸡与大佬的区别】)
题目链接:http://codeforces.com/contest/697/problem/B【中文题意】给你一个浮点数的计数法表示形式,然后表示出他的正常形式,表示出的数不能有前导0也不能有后导0。 【思路分析】直接模拟就好了,注意几个坑:1. 0.0e0的时候 2. 1.0e0的时候。//第一个是本弱鸡的代码,写了100多行 【AC代码】#include<cstdio>#inclu原创 2017-02-08 15:44:13 · 439 阅读 · 0 评论 -
哈理工OJ 2255 镇守府海域·镇守府近海(模拟题目)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2255镇守府海域·镇守府近海 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 132(54 users) Total Accepted: 59(49 users) Rat原创 2017-01-12 22:44:39 · 631 阅读 · 0 评论 -
哈理工OJ 2111 Apple(简单模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2111Apple Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 114(71 users) Total Accepted: 75(69 users) Rating:原创 2017-01-13 10:47:42 · 490 阅读 · 0 评论 -
HDU 5912 Fraction【模拟】(2016中国大学生程序设计竞赛(长春)B题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5912【中文题意】就是给你一个式子,然后求出这个式子最后的最简的分子和分母是多少。 【思路分析】找下规律直接模拟就好了,然后再求一下最大公约数。 【AC代码】#include<cstdio>#include<cstring>#include<string>#include<cmath原创 2017-03-02 20:19:21 · 288 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(模拟)
题目链接:http://poj.org/problem?id=3087Shuffle’m Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10756 Accepted: 4971 DescriptionA common pastime for poker players at a poker t原创 2017-04-20 16:13:56 · 295 阅读 · 0 评论 -
哈理工OJ 1997 又是一个神奇的布尔矩阵(判断)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1997又是一个神奇的布尔矩阵 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 211(110 users) Total Accepted: 116(105 users原创 2016-08-19 19:24:47 · 641 阅读 · 0 评论 -
哈理工OJ 2113 Count(map计数)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113Count Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 119(61 users) Total Accepted: 67(58 users) Rating:原创 2016-08-19 19:19:25 · 354 阅读 · 0 评论 -
哈理工OJ 1020 Robot Motion(模拟+队列【类似小搜索】)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1020Robot Motion Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 217(102 users) Total Accepted: 110(94 users)原创 2016-08-29 20:44:48 · 515 阅读 · 0 评论 -
HDU 5611 Baby Ming and phone number(字符串模拟)
本题为简答的字符串模拟题目 AC代码如下:#include<cstdio>#include<cstring>#include<iostream>using namespace std;char s[15]; int runnian(int n){ if(n%400==0||(n%4==0&&n%100!=0)) return 1; return 0;}in原创 2016-02-25 11:37:31 · 406 阅读 · 0 评论 -
HDU 5625 Clarke and chemistry(字符串模拟题目)
AC代码如下#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int A[105], B[105], C[105]; int main() { int t,n; int a, b, c; c原创 2016-02-25 11:46:44 · 382 阅读 · 0 评论 -
FZU 1011 Power Strings(KMP匹配算法)
Problem 1011 Power Strings Accept: 914 Submit: 2751 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionGiven two strings a and b we define a*b to be their concatenation. For exampl原创 2016-03-11 07:39:13 · 592 阅读 · 0 评论 -
FZU 2027 单词问题(字符串问题)
Problem Description给出一个完整的句子,这个句子中不包含不可见字符或者空格,于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如”#abc#”中,”abc”就是一个单词,而”ab”,”bc”都不算单词。 Input输入包含多组数据 输入数据第一行是一个句子,只包含可见字符(不包含空格)。句子长度不超过 100。 Output按单词出现的原创 2016-04-06 21:41:34 · 937 阅读 · 0 评论 -
哈理工 2137 方程转换(模拟题)
方程转换 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 231(57 users) Total Accepted: 50(45 users) Rating: Special Judge: No Description 小A和小B是灰常好的盆友,小A总是能把小B难住,这次小B给小A出了一道期末必考题。已知,f原创 2016-05-11 14:12:11 · 657 阅读 · 0 评论 -
A 偷吃糖果 南京理工大学第八届程序设计大赛(校外镜像)
偷吃糖果 Time Limit: 1000MsMemory Limit: 65536KBDescription 小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中’a’到’z’表示具体的某种糖果类别。 他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连原创 2016-04-17 15:40:27 · 632 阅读 · 0 评论 -
哈理工OJ—1309入侵检测(字符串处--剪枝)
入侵检测 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 514(158 users) Total Accepted: 190(129 users) Rating: Special Judge: No Description 入侵检测(Intrusion Detection)是对入侵行为的检测。它通过收集和分析网原创 2016-05-02 23:06:38 · 528 阅读 · 0 评论 -
哈理工 1178 分数加减(简单的模拟)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1178 分数加减 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 430(195 users) Total Accepted: 191(181 users) Ra原创 2016-05-15 21:17:35 · 363 阅读 · 0 评论 -
哈理工OJ 1031 _OOOO_ Problem(简单模拟问题)
OOOO Problem Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 288(96 users) Total Accepted: 90(83 users) Rating: Special Judge: No Description Do you know Gobang? There is a 15 * 15原创 2016-05-17 09:33:12 · 572 阅读 · 0 评论 -
HDU 1408 盐水的故事(模拟题目)
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17358 Accepted Submission(s): 4255Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,原创 2016-05-18 12:48:28 · 379 阅读 · 0 评论 -
哈理工OJ 1562 字符统计器(水模拟)
原题地址:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1562 Description Agumon正苦于抄写英语课留的作文,抄累了开起了小差,他想着这篇文章里每种字符各有多少个呢?像大写字母、小写字母、标点符号、数字、空格这些字符的数量都是多少呢。不懂编程的他要是一个一个数起来可费事了,于是他原创 2016-05-07 21:50:44 · 772 阅读 · 0 评论 -
哈理工 2084 A+B(二进制加法)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2084A+B Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 486(143 users) Total Accepted: 173(131 users) Rating:原创 2016-05-22 18:38:09 · 566 阅读 · 0 评论 -
HDU 1231 最大连续子序列(DP)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27555 Accepted Submission(s): 12461Problem Description给定K个整数的序列{ N1, N原创 2016-08-01 15:41:10 · 260 阅读 · 0 评论 -
经典第三章 例题 3-2 UVA 10082 WERTYU(字符处理)
中文题意: 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均为大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。简单的字符处理,实现预处理点定西就好了。 下面是AC代码:#include<cstdio>#include<algorithm>using n原创 2016-08-16 21:10:11 · 632 阅读 · 0 评论 -
HDU 5867 Water problem(模拟题目)【HDU多校联合8.18】
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5867简单的模拟题目。 下面是AC代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[22]= {0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8原创 2016-08-18 19:07:20 · 376 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Coconut(【模拟题目】)
题目链接:https://nanti.jisuanke.com/t/16952 【中文题意】有一个阔爱的小动物从1点出发,他要去n点,在旅途中,他每天要吃m个糖果,不然他就会GG,在第i个城市他可以获得c[i]个糖果,第i个城市距离第i+1个城市的距离为d[i]。问你这个阔爱的小动物能不能成功到达第n个城市。 【思路分析】用一个值记录剩余糖果个数就好了,然后直接模拟一遍就好了。 【AC代码】#原创 2017-10-10 21:21:00 · 333 阅读 · 0 评论