E - 最短的名字 - 相关文章

【E - 最短的名字】的更多相关文章

csuoj 1115: 最短的名字

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115 1115: 最短的名字 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 615 Solved: 234[Submit][Status][Web Board] Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab. 名字这么长,叫全名显然起来很不方便.所以村民之间一般只叫名字的前缀.比…

CSU 1115 最短的名字

传送门 Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab. 名字这么长,叫全名显然起来很不方便.所以村民之间一般只叫名字的前缀.比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'.不过你不能叫'a',因为有两个人的名字都以'a'开头.村里的人都很…

E - 最短的名字

Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab. 名字这么长,叫全名显然起来很不方便.所以村民之间一般只叫名字的前缀.比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'.不过你不能叫'a',因为有两个人的名字都以'a'开头.村里的人都很聪明,他们总是用最短的称呼叫人.输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同). 如果村里的某个人要叫所有人的…

CSU - 1115 最短的名字(字典树模板题)

Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab. 名字这么长,叫全名显然起来很不方便.所以村民之间一般只叫名字的前缀.比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'.不过你不能叫'a',因为有两个人的名字都以'a'开头.村里的人都很聪明,他们总是用最短的称呼叫人.输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同). 如果村里的某个人要叫所有人的…

Trie/最短的名字

题目链接 /* 简单trie树的应用,注意在初始化的时候要把cnt也初始化,不然,WA! 下面的四分代码各有特点 */ //数组型,名字查询. #include<cstdio> #include<cstring> using namespace std; const int maxn=1000000; struct tire{ int wd[27]; int cnt; void init() { cnt=0; memset(wd,0,sizeof(wd)); } }; tire t…

2012年湖南省程序设计竞赛E题最短的名字

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115 解题报告:输入n个字符串,让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母.可以区别是指每个字符串都取一个自己的前缀,同时保证所有取的这些前缀没有完全相同. 这题用字典树可以做,就是输入的时候把所有的字符串都插入到字典树中,最后把所有被走过不止一次的节点的值都加起来,每个节点的值表示这个节点被走过多少次,然后如果碰到这个节点的值是1的时候总和加1,同时要退出,后面的就不…

LINQ之路 7：子查询、创建策略和数据转换

在前面的系列中,我们已经讨论了LINQ简单查询的大部分特性,了解了LINQ的支持计术和语法形式.至此,我们应该可以创建出大部分相对简单的LINQ查询.在本篇中,除了对前面的知识做个简单的总结,还会介绍几种创建更复杂查询的方式,让我们在面对更复杂的场景时也能轻松面对,包括:子查询.创建策略和数据转换. 子查询在创建一个复杂的查询时,通常我们需要用到子查询.相信大家都记得SQL查询里的子查询,在创建LINQ查询时也是如此.在LINQ中,对于方法语法,一个子查询包含在另外一个查询的lambda表达式…

LINQ 学习笔记(1)

学习资源参考 : http://www.cnblogs.com/lifepoem/archive/2011/12/16/2288017.html 常用方法是 Where, OrderBy, Select 高级点的是 GroupBy, Join LINQ 主要用于解决早期多种数据类型之间的交互关系,还有forloop的场景,比如以前我们总觉得 List<Class> 不就是table 嘛,干嘛要搞分类强转,不能学一下js吗.过后我们就自己用泛类,反射和委托等等实现了一些方便处理不同数据格式的问题…

组织Golang代码

本月初golang官方blog(需要自己搭梯子)上发布了一篇文章,简要介绍了近几个月Go在一些技术会议上(比如Google I/O.Gopher SummerFest等)的主题分享并伴有slide链接.其中David Crawshaw的“Organizing Go Code”对Golang的代码风格以及工程组织的最佳实践进行的总结很是全面和到位,这里按Slide中的思路和内容翻译和摘录如下(部分伴有我个人的若干理解). 一.包 (Packages) 1.Golang程序由package组成…

Lambda语句的嵌套

// 获取所有长度最短的名字(注意:可能有多个) string[] names = { "Tom", "Dick", "Harry", "Mary", "Jay" };IEnumerable<string> outQuery = names.Where( n => n.Length == names.OrderBy(n2 => n2.Length).Select(n2 => n…

《数据结构与算法分析：C语言描述》复习——第八章“并查集”——并查集

2014.06.18 14:16 简介: “并查集”,英文名为“union-find set”,从名字就能看出来它支持合并与查找功能.另外还有一个名字叫“disjoint set”,中文名叫不相交集合.可能我们倾向于用最短的名字,所以就出现了“并查集”翻译为“disjoint set”的情况.并查集是一种树形结构,但与之前讲的树不同的是,这里的树节点只记录父节点,因此是一对一的,就可以用数组来表示并查集. 图示: 并查集可以认为是一个“森林”,也就是多棵树: 既然是并查集,先看看合并3和5之后结…

湖南省第八届大学生计算机程序设计竞赛（A,B,C,E,F,I,J)

A 三家人 Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她们的行列,便出了90元.请问这笔钱如何分给A.B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元.如果没想通的话再想想吧. 下面回答一个一般性的问题:假定A 太太工作了x 天,B 太太工作了y 天,C 太太出了90元,则A 太太应得多少元?输入保证…

如何编写可怕的Java代码？

我决定告诉你如何编写可怕的Java代码.如果你厌倦了所有这些美丽的设计模式和最佳实践,并且想写些疯狂的东西,请继续阅读. 如果你正在寻找有关如何编写良好代码的建议,请查看其它文章! 对一切使用异常你知道循环对吗?差一错误(英语:Off-by-one error,缩写 OBOE,是在计数时由于边界条件判断失误导致结果多了一或少了一的错误,通常指计算机编程中循环多了一次或者少了一次的程序错误,属于逻辑错误的一种)很容易犯.当你迭代一个集合时,很容易出错.让我们看看如何使用 Java 异常处理来解决…

Go coding in go way(用Go的思维去coding)

本文是Tony Bai在2017年第三届GopherChina大会上所作,来源如下 https://tonybai.com/2017/04/20/go-coding-in-go-way/ 一.序今天我要分享的题目是"Go coding in go way",中文含义就是用"Go语言编程思维去写Go代码".看到这个题目大家不禁要问:究竟什么是Go语言编程思维呢?关于什么是Go语言变成思维其实并没有官方说法.这里要和大家交流的内容都是基于Go诞生七年多以来我个人对Go…

BNU 20950 ——沉重的货物 —————— · 最短路、最短边最大化」

沉重的货物 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Type: None CUITCPC是一个专门生产大型货运火车的工厂.他们的新型货运火车XX V1.0,是如此之大,以至于可以运输的货物的重量并不取决于那个火车本身,而只是受限于你所通过的铁路的承重.…

I-最短的名字

在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab. 名字这么长,叫全名显然起来很不方便.所以村民之间一般只叫名字的前缀.比如叫’aaaaa’的时候可以只叫’aaa’,因为没有第二个人名字的前三个字母是’aaa’.不过你不能叫’a’,因为有两个人的名字都以’a’开头.村里的人都很聪明,他们总是用最短的称呼叫人.输入保证村里不会有一个人的名字是另外一个人名字的前缀(作为推论,任意两个人的名字都不会相同). 如果村里的某个人要叫所有人的名字(包括他自己),他一…

Material Design Reveal effect(揭示效果) 你可能见过但是叫不出名字的小效果

Material Design Reveal effect(揭示效果) 你可能见过但是叫不出名字的小效果前言: 每次写之前都会来一段(废)话.{心塞...} Google Play首页两个tab背景用了这个效果,三星计算器用了这个效果,酷安也看见这个效果,但就是叫不出名字!!!抓狂啊!!! 没办法,由于这个效果类似涟漪效果,所以我就用** Ripple 为关键字,找过RippleDrawable** ,但是没发现...最后在Google的帮助下,我从一个陌生的网站看到了Reveal Effe…

idea怎么设置自己的名字和时间

1.直接修改idea64.exe.vmoptions 里面添加上 -Duser.name=yourname 重启即可生效 1.file - settings-Editor- File and Code Templates ,更改下面的${USER}为你的名字,注意去掉${} 3.时间修改为年月日时分修改上图 Created by ${USER} on ${YEAR}-${MONTH}-${DAY} ${HOUR}:${MINUTE} 自己加了${SECOND}不清楚为何不行,现在只有年月日…

Java名字的由来

Java语言的历程丰富多彩,被现在众多程序员和企业广泛使用,不用质疑这是Java的领先技术的结果. Java是Sun公司开发的一种编程语言,Sun公司最初的方向是让Java来开发一些电器装置程序,如:机顶盒.公交卡,Sun公司万万没想到Java会引来这么多的企业关注,所以又继续往网络编程方向拓展,然而有了现在的Java EE.Java Me. Java名字的由来,实际上是一个有趣的故事. 我们所见到的Java标志,总是一杯热咖啡,这杯热咖啡你很难与计算机编程联想到一起.这杯热咖啡.Java这个名…

iOS获取app图标和启动图片名字（AppIcon and LaunchImage's name）

在某种场景下,可能我们需要获取app的图标名称和启动图片的名称.比如说app在前台时,收到了远程通知但是通知栏是不会有通知提醒的,这时我想做个模拟通知提示,需要用到icon名称:再比如在加载某个控制器时,想设置该控制器的背景图片为启动图片,需要用到启动图片名称. 而事实上icon图片放在系统AppIcon文件夹里,启动图片放在系统LaunchImage文件夹里,取这些图片的名称和其他一般资源图片名称不一样. 为了方便举例子,咱们先简单粗暴点假设当前项目只支持iPhone设备,并且只支持竖屏:而…

[LeetCode] Minimum Unique Word Abbreviation 最短的独一无二的单词缩写

A string such as "word" contains the following abbreviations: ["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "…

[LeetCode] Shortest Word Distance III 最短单词距离之三

This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. word1 and word2 may be…

[LeetCode] Shortest Word Distance II 最短单词距离之二

This is a follow up of Shortest Word Distance. The only difference is now you are given the list of words and your method will be called repeatedly many times with different parameters. How would you optimize it? Design a class which receives a list…

[LeetCode] Shortest Palindrome 最短回文串

Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can find by performing this transformation. For example: Given "aacecaaa", return "aaacecaaa&qu…

[LeetCode] Minimum Size Subarray Sum 最短子数组之和

Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead. For example, given the array [2,3,1,2,4,3] and s = 7,the subarray [4,3] has the minimal…

【Centos】修改网卡名字&随之出现的问题

自从学了工具tcpdump之后,里面会需要涉及到针对某个网卡抓包,因而会输入网卡名字,可是centOS7蛋疼的网卡默认命名实在是让人心碎,所以就想到了要修改网卡名字,步骤如下:(以下步骤涉及到我的错误演示) ////////////////////////////////华丽的分割线//////////////////////////////////// 1.修改/etc/sysconfig/network-scripts/ifcfg-en....文件,把NAME改为eth0 2.修改目录名字,…