![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
gooding300
这个作者很懒,什么都没留下…
展开
-
[快手春招] 2020工程类笔试A卷题解
注:牛客网上为本人所发,非转载。1 身高据说是单调栈,用暴力O(n2)O(n^2)O(n2)也能过,不多说了。2 次大值使用两个变量维护当前最大值和次大值,并在读入下一个数后判断是否在两者中间,如果在的话,就说明只有一个数字比它大,输出它的序号,最后更新最大值和次大值。时间复杂度为O(n)O(n)O(n),空间复杂度为O(1)O(1)O(1),应该是最优的方案了。while (sc.ha...原创 2020-03-22 21:59:15 · 670 阅读 · 0 评论 -
[Cqoi2016] 密钥破解 Java 题解
密钥破解题目描述一种非对称加密算法的密钥生成过程如下:任选两个不同的质数 p ,q计算 N=pq , r=(p-1)(q-1)选取小于r ,且与 r 互质的整数 e计算整数 d ,使得 ed≡1 mod r二元组 (N,e) 称为公钥,二元组 (N,d) 称为私钥当需要加密消息 n 时(假设 n 是一个小于 N 整数,因为任何格式的消息都可转为整数表示),使用公钥 (N,e),...原创 2019-10-03 14:35:32 · 871 阅读 · 0 评论 -
[牛客网] Shorten IPv6 Address 题解
Shorten IPv6 Address题目来源于牛客网2019牛客暑期多校训练营(第六场)。题目描述You are given an IPv6 address which is a 128-bit binary string. Please determine its shortest representation according to the following rules:Exp...原创 2019-08-03 20:12:27 · 321 阅读 · 0 评论 -
[PTA] 比较大小 Java StreamAPI 题解
比较大小本题要求将输入的任意3个整数从小到大输出。输入格式输入在一行中给出3个整数,其间以空格分隔。输出格式在一行中将3个整数从小到大输出,其间以“->”相连。输入样例4 2 8输出样例2->4->8题解使用Java的StreamAPI,可以很方便的处理任意多的排序。代码import java.io.*;import java.util.*;im...原创 2019-03-26 20:16:20 · 1004 阅读 · 0 评论 -
[PTA] 查验身份证 题解
查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现...原创 2019-03-26 19:56:30 · 2460 阅读 · 0 评论 -
[paiza][botchi] 機械の総合病院 正则表达式 题解
機械の総合病院这道题是一个判断字符串是否满足条件的简单题目,使用常规方法遍历每个字母来判断是否满足每个条件十分容易想到如何编写。不过,既然是判断字符串字符串是否满足条件,何尝不试一试正则表达式呢?题目链接:https://paiza.jp/botchi/challenges/botchi_c_3002题目描述PAIZA病院のシステムを解析します。不正アクセスを試みるクラッカーからユーザー...原创 2019-01-31 23:51:42 · 652 阅读 · 0 评论 -
[CUPOJ] 直角三角形周长 枚举优化 题解
直角三角形周长题目链接:https://www.cupacm.com/newsubmitpage.php?id=1094这是一道非常典型的枚举题目,以下会一步一步分析如何对枚举进行优化。题目描述一个直角三角形的周长是120的话,那么它的三边可以是20,48,52,或者24,45,51,还有30,40,50,有3种不同的解。现在你想知道如果给定一个直角三角形的周长,那么这个周长最多能有多少解...原创 2019-01-19 19:08:45 · 5294 阅读 · 16 评论 -
[paiza][botchi] 高層タワー 题解
高層タワー最近被paiza出品的《程序员全灭的世界》这个编程小游戏刷屏,也去试玩了一波。这是一道类似于PPAP规则的字符串拼接题,找到两个字符串的最长公共前后缀,并去掉一个字符串的公共部分。问题链接:https://paiza.jp/botchi/challenges/botchi_b_2001题目描述単語を組み合わせて新単語を作ります。新単語は N 個の文字列を、前から順に結合して作...原创 2019-01-23 19:09:02 · 1378 阅读 · 0 评论 -
[AtCoder][ARC084]Snuke Festival 题解
Snuke Festival时间限制: 1 Sec 内存限制: 128 MB题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to summon Snuke. For the ritual, he needs an altar,...原创 2018-08-03 13:55:41 · 297 阅读 · 0 评论 -
[AtCoder][ARC081]Coloring Dominoes 题解
Coloring Dominoes时间限制: 1 Sec 内存限制: 128 MB 原题链接 https://arc081.contest.atcoder.jp/tasks/ARC081_B题目描述We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. He...原创 2018-07-27 20:23:01 · 286 阅读 · 0 评论 -
[AtCoder][ARC083]Bichrome Tree 题解
Bichrome Tree时间限制: 1 Sec 内存限制: 128 MB题目描述We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) is Vertex Pi. To each vertex in the tree, Snuke ...原创 2018-07-31 16:31:16 · 379 阅读 · 0 评论 -
[NOI考前欢乐赛] 小奇画画 题解
小奇画画时间限制: 1 Sec 内存限制: 128 MB题目描述红莲清泪两行欲吐半点却无 如初是你杳然若绯雾还在水榭畔画楼处 是谁衣白衫如初谁红裳如故 ——《忆红莲》小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)输入第一行包...原创 2018-07-27 15:30:43 · 404 阅读 · 15 评论 -
[AtCoder][ARC082]Sandglass 题解
Sandglass时间限制: 1 Sec 内存限制: 128 MB 原题链接 https://arc082.contest.atcoder.jp/tasks/arc082_d题目描述We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sa...原创 2018-07-29 16:46:20 · 346 阅读 · 3 评论