随笔分类 -  字符串---其他

摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805411985604608 题意: 给定四个字符串。 前两个字符串中第一个相同的大写字母对应星期,第二个相同的数字或大写(A~N)表示小时。 后两个字符串中第一个相同 阅读全文
posted @ 2019-02-28 10:17 wyboooo 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 题意: 有m对朋友关系,每个人用4为数字的编号表示,如果是负数表示这是女生。 给定k个查询,对于要查的人a和b,问有多少对朋友(c,d)使 阅读全文
posted @ 2019-02-25 21:24 wyboooo 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1498 题意: 题意就是输入一个n,输出一个n大小的三角形,但是又没说大小怎么定义。【一脸懵逼】 看了题解才搞明白n=1时就是最顶上那个小三角形 n=2就是把小三角形向下复制两个,n=3就是把n=2的向下复制两个。 阅读全文
posted @ 2019-02-12 10:37 wyboooo 阅读(431) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1032 题意: 给定一个原字符串和目标字符串,以及几个字符串变换的规则。 问能否根据这几个规则在十步之内把原字符串变为目标字符串。 思路: bfs,队列维护字符串和所经过的步骤这样一个二元组而不是简单的字符串。 阅读全文
posted @ 2019-02-03 23:00 wyboooo 阅读(322) 评论(0) 推荐(0) 编辑
摘要:题目描述 给一n×nn \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 阅读全文
posted @ 2019-02-01 22:10 wyboooo 阅读(278) 评论(0) 推荐(0) 编辑
摘要:题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中F i x y表 阅读全文
posted @ 2019-01-15 21:17 wyboooo 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在本题中,我们通过增 阅读全文
posted @ 2019-01-13 15:03 wyboooo 阅读(266) 评论(0) 推荐(0) 编辑
摘要:Wow! Such Doge! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3816 Accepted Submission(s): 2254 阅读全文
posted @ 2019-01-12 19:55 wyboooo 阅读(459) 评论(0) 推荐(0) 编辑
摘要:Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1 阅读全文
posted @ 2019-01-12 13:19 wyboooo 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn感冒,两个人打。刚开始两题超迅速,40分钟后开始各种写不出,自闭。然后突然又开出两题。 4题全部1A 阅读全文
posted @ 2018-11-18 17:07 wyboooo 阅读(368) 评论(0) 推荐(0) 编辑
摘要:Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文
posted @ 2018-10-29 11:01 wyboooo 阅读(149) 评论(0) 推荐(0) 编辑
摘要:Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as: h d e l l 阅读全文
posted @ 2018-10-28 20:15 wyboooo 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specificat 阅读全文
posted @ 2018-10-28 19:51 wyboooo 阅读(116) 评论(0) 推荐(0) 编辑
摘要:The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s 阅读全文
posted @ 2018-10-28 19:37 wyboooo 阅读(196) 评论(1) 推荐(1) 编辑
摘要:题目描述 如果一个字符串可以被拆分为AABBAABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaaaabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没 阅读全文
posted @ 2018-10-27 11:54 wyboooo 阅读(327) 评论(1) 推荐(2) 编辑
摘要:P1603 斯诺登密码 https://www.luogu.org/problemnew/show/P1603 思路:题目里写的非正规是真的坑啊,我还以为是非正规输入输入这些是不能算数字的,其实是要算的,而且 another 是什么鬼居然算1. 1 #include <iostream> 2 #in 阅读全文
posted @ 2018-10-24 22:23 wyboooo 阅读(260) 评论(0) 推荐(0) 编辑
摘要:P1055 ISBN号码 https://www.luogu.org/problemnew/show/P1055 题意:一个ISBN号码形如x-xxx-xxxxx-c,将ISBN号码中的前九个数字按顺序分别乘上1,2,3,...,9之后相加取模11得到c。问给出的c是否合法,若不合法输出合法的ISB 阅读全文
posted @ 2018-10-23 22:19 wyboooo 阅读(183) 评论(0) 推荐(0) 编辑
摘要:1807 Necklace 0x18「基本数据结构」练习 背景 有一天,袁☆同学绵了一条价值连城宝石项链,但是,一个严重的问题是,他竟然忘记了项链的主人是谁!在得知此事后,很多人向☆同学发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。 ☆同学要求每个人都写了一段关于自 阅读全文
posted @ 2018-10-21 15:31 wyboooo 阅读(347) 评论(0) 推荐(0) 编辑
摘要:1402 后缀数组 0x10「基本数据结构」例题 描述 后缀数组 (SA) 是一种重要的数据结构,通常使用倍增或者DC3算法实现,这超出了我们的讨论范围。在本题中,我们希望使用快排、Hash与二分实现一个简单的 O(n log^2⁡n ) 的后缀数组求法。详细地说,给定一个长度为 n 的字符串S(下 阅读全文
posted @ 2018-10-20 10:31 wyboooo 阅读(407) 评论(0) 推荐(0) 编辑
摘要:Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at 阅读全文
posted @ 2018-10-19 18:00 wyboooo 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示