zhuaiballl

摘要： 区块链通过哈希指针将区块串连起来，哈希指针包含了后一区块对前面所有区块中信息的依赖和认同。这种单向的依赖通常不能成环，所以在区块链的扩展版本——图式区块链中，区块通过一对多、多对一的哈希指针构成有向无环图的结构。 注意在一些图式区块链中，去掉了区块这层包装，直接将一笔交易作为一个区块。 有没有可能， 阅读全文

摘要： 1A Stairs and Elevators 读题费了半天劲。有个大楼有$n$层，每层有$m$个房间，总之就是个$n*m$的表格。楼里有一些电梯和楼梯。在同一楼层走的速度是$1$。坐楼梯上下走的速度是每单位时间最多走$v$，走少于$v$也要花一单位时间。爬楼梯的速度是$1$。问你从一个房间到另一个 阅读全文

摘要： A. Di-visible Confusion 题意 给一个长度为$n$的数组$a$，当$a_i$不被$i+1$整除时，可以将$a_i$从数组中移除，后面剩余的元素向前递补（下标-1）。 问是否能把数组删空。 思路 数组$a$能被删空，等价于 1）数组$a[1:n-1]$能被删空，且 2）$a[n] 阅读全文

摘要： 题意 长度为$n$的环上，Alice要从$s_1$出发前往$e_1$，Bob要从$s_2$出发前往$e_2$。路径花费为经过的边权之和，且双方路径的公共部分边权会三倍计算。那么Alice和Bob分别有两种选择，对应2*2=4 种结果。在双方都想最小化自身花费的前提下，求解Alice和Bob的混合策略 阅读全文

摘要： 最近在用Go写区块链。出于帮助熟悉Go语言和编程竞赛复健两个目的，想尝试用Go来刷点水题。寻找I\O的正确姿势就花了很长时间，最后找到这么一篇博客，赶紧搬运来。 Go语言在程序设计竞赛中用的不多，主要是因为Go没有类似STL那样的通用容器库。用Go做竞赛题，有时也不得不写一些冗余的代码，但是Go有没 阅读全文

摘要： 接洗脸水的时候想到的水题idea，记下来备忘。 生理盐水2077 时间来到2077年，人类和来自多个星球的外星人共同生活的时代。 Sadaharu医院接诊了一名重伤病人Kagura，急需大量的生理盐水。 根据Kagura的种族，只有浓度为 \(p\) 的生理盐水能用于救治Kagura。 目前Sada 阅读全文