![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
洛谷 1071——潜伏者(字符串处理)
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“原创 2017-02-11 16:17:48 · 531 阅读 · 0 评论 -
[hash] JZOJ P3669 抄卡组
Description InputOutputSample Input3 3 wellplayed thankyou pyroblast 2 a*abc abc*a 2 a*abc a1234567890abcSample OutputN N YData Constraint 题解考虑对于n个串匹配情况,有三种: ①都原创 2018-02-01 21:31:30 · 329 阅读 · 0 评论 -
2017.6.4 入门组 NO.1——k好数
数据1<=n<=1000000,时间复杂度最大O(1000000*6) 暴力足够了,于是,便开始码暴力: 循环枚举i,将i转为字符串,每一位的判断是否超过k:如果每一位都没超过就+1代码如下:var n,k,i,j,o,l:longint; s:string;begin readln(n,k); for i:=1 to n do begin原创 2017-06-05 19:16:24 · 374 阅读 · 0 评论 -
2017.6.4 入门组 NO.3——字符串
其实,这题很水 我们每次pos到一个”bear”,就将其前后多余的相乘,就得出包含这个”bear”的单词数。 为了避免重复计算,我们每次做完一个”bear”,就delete掉代码如下:var x:ansistring; i,ans:longint;begin ans:=0; readln(x); i:=pos('bear',x); while i<>0 do原创 2017-06-05 19:31:08 · 302 阅读 · 0 评论 -
2017.6.4 入门组 NO.2——睡眠
其实这题就是将第二个时间-第一个时间,小于0的补全就A了代码如下:var x,y,k:string; l1,l2,x1,x2,x3,y1,y2,y3:longint;begin readln(x); readln(y); l1:=pos(':',x); l2:=pos(':',y); k:=copy(x,1,2); val(k,x1); k:=copy(x,l原创 2017-06-05 19:23:48 · 351 阅读 · 0 评论 -
洛谷 1087——FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左原创 2017-04-27 20:28:23 · 396 阅读 · 0 评论 -
2017.5.21入门组总结
入门组总结第一题:题意:如果每个数字的每一位都不能出现t,则数到第m个是第几个思路:数据规模不大,就1≤m≤100000,足足可以过,“暴力出奇迹!!!” 于是开码,也就是一个循环,每次将i转为字符串,post一下有没有t,没有就+1 第二题:题意:有两种人,每个人都有一个能力值,如果第一种人的任意一个 人的能力值比第二种的人大,就算一种友好关原创 2017-05-26 21:06:03 · 371 阅读 · 0 评论 -
SSL 1108——【USACO 2.1】海明码(DFS)
Description 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1 <= D <= 7)。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,原创 2017-03-17 20:30:49 · 601 阅读 · 0 评论 -
洛谷 1177——【模拟】快速排序(排序)
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式: 输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数原创 2017-02-12 10:43:03 · 896 阅读 · 0 评论 -
SSL 1887——潜伏者
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“原创 2017-02-20 21:11:11 · 384 阅读 · 0 评论 -
洛谷 1012——拼数(字符串处理)
题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输出格式输入格式: 第一行,一个正整数n。第二行,n个正整数。输出格式: 一个正整数,表示最大的整数输入输出样例输入样例#1: 3 13 312 343原创 2017-02-11 16:20:32 · 457 阅读 · 0 评论 -
[kmp] JZOJ P3756 动物园
Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为 L。我们可以在 O(L)的时间内,求出一个名为 next 的数组。有谁预习了 next 数组的含义吗?”原创 2018-02-03 15:27:58 · 370 阅读 · 0 评论