Menu Sidebar
Menu

Reorder Data in Log Files

给一个log文件, 里面有两种log, 一个是全是字符, 一个是全是数字. 要求排序, 全是字符的按照字符的字典序排序, 全是数字的维持不变.

Minimum Subsequence in Non-Increasing Order

给一个数组, 求其中的一个子序列, 让子序列的和大于剩余元素的和.

Count Largest Group

给一个数字n. 求[1, n]上每个数字的digit和的最大的group的个数.

Find Anagram Mappings

给两个数组, 互相是Anagram, 求之间的mapping.

Single-Row Keyboard

给一个字符串作为keyboard, 问另一个字符串中每个字符在这个keyboard上的距离差的和是多少.

自己制作Amiibo召唤<动物森友会>的邻居

前言

<动物森友会>最近好火啊, 但是这个游戏有一个烦人的地方, 就是很难赶走自己不喜欢的邻居. 我曾经尝试过以下方法:

  • 补虫网狂打, 打到冒紫烟.
  • 在邻居家门口挖坑.
  • 用地形建栅栏困住.
  • 和所有人说话, 但是不理他/她.
  • 寄明信片, 放坏的大头菜, 各种垃圾.

但是效果都不好, 在尝试了一周后, 我开始网上搜索, 发现最靠谱的方法是使用Amiibo召唤邻居, 替代现有的邻居, 然后我手贱, 搜了一下Amiibo, 淘宝/Amazon/Ebay都卖的好贵啊. 于是本着DIY的精神, 我开始尝试自己做Amiibo.

准备如下

具体步骤:

首先打开手机的安全设置, 在里面勾上以下蓝色框:

然后进入浏览器, 输入或者搜索Tagmo Apk,下载并且安装Tagmo.

下载上面两个设置文件, 还有Amiibo的dump文件. 并且用USB连接手机, 进入手机存储盘的Download里, 然后把文件按照下面的方法放置:

打开Tagmo, 点右上的设置:

点击import key这个位置, 我因为已经import了所以显示都ok, 进去后找到download文件夹的两个bin文件, 这里要注意, 有可能你看不到bin文件, 这时候你需要先点击file explorer, 然后再找, 就能看到bin文件了. 如果import成功, 就是如下的样子.

Screenshot_2020-04-03-11-29-50

这里如果你勾选了Enable Amiibo File Browser, 那么Tagmo会自己找Amiibo的bin文件, 所以建议勾选.

然后回到主页, 点load tag

如果你勾选了Enable Amiibo File Browser, 就会看到

选一个你喜欢的动物, 勾上下面两个选项, 然后选Write tag

用你的NTag 215靠近手机背面, 然后就写入了.

拿着你的tag, 标记好是哪只动物, 然后放到switch的手柄以下位置, 就完成了.

Find Lucky Integer in an Array

给一个数组, 定义一个lucky number是数组中这个数的频率和数字大小相同的数, 求最大的lucky number.

Cryptopangrams

给一种加密方法, 就是找到从[2,N]之间的prime, 然后sort, 然后分别给他们26个字母表示, 然后两两交叉相成后, 得到加密后的文字. 现在给一个加密文字, 求decoding后的明文. 这个题主要是找到如何decode, 首先观察输入数据的大小, 10^100, 这个等级double 肯定不行, 所以要用BigInteger. 其次, 因为是两两相乘, 所以中间肯定共享一位, 所以要用到gcd, 这里正好java的biginteger有自带gcd方法, 只要找到不相等的两项做了gcd, 那么出来的结果肯定是A*(gcd)*C这个模式, 就知道前边和后边的项了. 所以只用做一次gcd. 最后, 只需要找到连续不相同的两项做gcd, 然后用while往左和右分别扫一次即可.

Foregone Solution

原题地址: https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/0000000000088231

看到4就拆分成2+2, 看别的就0+x, 注意leading zero.

You Can Go Your Own Way

原题: https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/00000000000881da

Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

April 2020
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
27282930