浏览器标题切换
浏览器标题切换end

11 2019 档案

摘要:思路要灵活 邻接表涉及数组问题,可以用vector代替 阅读全文
posted @ 2019-11-28 23:12 抓水母的派大星 阅读(128) 评论(0) 推荐(0) 编辑
摘要:一般2-4倍,4倍比较好 阅读全文
posted @ 2019-11-28 23:09 抓水母的派大星 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2019-11-15 15:43 抓水母的派大星 阅读(148) 评论(0) 推荐(0) 编辑
摘要:输入一个英文小写字符和正整数k(k<26),将英文字母加密并输出。加密思想:将每个字母c加一个序数k, 即用它后面的第k个字母代替,变换公式:c = c + k。如果字母为z,则后一个字母是a,也就是字母表形成一个圆。 输入格式: 一个字母和一个序数。 输出格式: 输出加密后的字母。 输入样例: 在 阅读全文
posted @ 2019-11-15 15:38 抓水母的派大星 阅读(854) 评论(0) 推荐(0) 编辑
摘要:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评 阅读全文
posted @ 2019-11-13 22:03 抓水母的派大星 阅读(82) 评论(0) 推荐(0) 编辑
摘要:1.op:插入O(N)、查找O(N)、删除 时间复杂度:O(N) N:串的长度 空间复杂度:O(N*C) N:节点个数 C:字符集大小 2.op:插入O(N)、查找O(N)、删除 3.ap: 查询前缀,比如说判断a串是否是b串的前缀。 判断一个串是否在树中出现过。 4.优点:比较省时间,因为有26个 阅读全文
posted @ 2019-11-07 21:41 抓水母的派大星 阅读(85) 评论(0) 推荐(0) 编辑
摘要:Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion: a letter i 阅读全文
posted @ 2019-11-06 15:17 抓水母的派大星 阅读(121) 评论(0) 推荐(0) 编辑
摘要:如何定义?(初始化) 1. pair<int,int>p; 2.定义即初始化,也可以这个样子 pair<int,int>p(1,1); 里面的类型还可以是string,double等。 3.还可以这样子初始化 pair<int,int>p; p=make_pair(2,3); 如何调用? pair< 阅读全文
posted @ 2019-11-03 19:32 抓水母的派大星 阅读(508) 评论(0) 推荐(0) 编辑
摘要:After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m  阅读全文
posted @ 2019-11-03 19:00 抓水母的派大星 阅读(180) 评论(0) 推荐(0) 编辑
摘要:The only difference between easy and hard versions is constraints. You are given nn segments on the coordinate axis OXOX. Segments can intersect, lie 阅读全文
posted @ 2019-11-03 18:04 抓水母的派大星 阅读(237) 评论(0) 推荐(0) 编辑
摘要:kmp算法的时间复杂度是O(m+n) 主要作用: 1.最长公共前后缀问题 2.原串中含有几个模式串问题 3.循环节问题 阅读全文
posted @ 2019-11-02 23:17 抓水母的派大星 阅读(105) 评论(0) 推荐(0) 编辑
摘要:Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue liste 阅读全文
posted @ 2019-11-01 20:22 抓水母的派大星 阅读(141) 评论(0) 推荐(0) 编辑

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