Processing math: 100%
摘要: ## 现象 ### 1. python Python 3.8.10 (default, Sep 28 2021, 16:10:42) [GCC 9.3.0] on linux ```python import numpy as np import struct f_hex = '3daaaaab' 阅读全文
posted @ 2023-08-28 02:23 咸鱼lzh 阅读(80) 评论(0) 推荐(1) 编辑
摘要: 简要题意及解析 1001 第三次作业原题,略。 1002 把一个数转换为二进制。 不断除以2取余就好了。写递归代码会非常短。 时间复杂度O(Tlogn) T是数据组数,n如题意。 1003 第二次作业原题,略。 1004 有三个容量分别为S,N,M的容器,初始状态S装满可乐, 阅读全文
posted @ 2019-11-14 02:10 咸鱼lzh 阅读(328) 评论(0) 推荐(1) 编辑
摘要: 简要题意及解析 1001 给出一个n×m连连看的局面,下面有q次询问:两个位置的块能否消去,即两个位置的连线是否能少于两次转折,回答YES/NO。与一般的连连看不同之处在于,连线不能从外围绕过 先判断两个位置是否是空地,是否是一种颜色,然后从其中一个位置开始dfs/bfs 阅读全文
posted @ 2019-11-08 20:48 咸鱼lzh 阅读(279) 评论(0) 推荐(0) 编辑
摘要: AtCoder  Regular  Contest  067  Yakiniku  Restaurants 考虑最优移动方式,一定可以是从某个点a向右移动到b。 在这个区间[a,b]内,要做到吃的最多。 考虑一餐券ji餐馆使用的情况下,移动范围[l,r]最大时不亏(即如 阅读全文
posted @ 2019-11-02 13:13 咸鱼lzh 阅读(210) 评论(0) 推荐(1) 编辑
摘要: 简要题意及解析 1001 N个数分为K+8组,每组三个,记为(a,b,c),方便起见要求abc,每组的代价是(ab)2,总代价为每组的代价之和。求最小的总代价。 将所有物品a[i]从小到大排序,从后向前递推。f[i][j]表示在第i个到第$ 阅读全文
posted @ 2019-10-23 23:15 咸鱼lzh 阅读(339) 评论(0) 推荐(0) 编辑
摘要: CodeForces706E Workingroutine 给出一个矩阵,每次操作交换两个子矩阵,求最后状态。 使用链表存储,每次交换后,影响到的之后矩阵边缘的指针,暴力修改。      CodeForces985E PencilsandBoxes 每个铅笔盒至少放k阅读全文
posted @ 2019-10-18 16:38 咸鱼lzh 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 简要题意及解析 1001 求a+b。 数据范围很大,用int或者long long不行。Java和python可以使用大数直接写。 高精度加法:做法就是将数据读入字符串中,数组的每一个单元存一位数,像列竖式一样用循环模拟计算就好辣。 需要注意只有两组数据输出之间需要空行,最后不要多输出一个换行。 阅读全文
posted @ 2019-09-25 21:10 咸鱼lzh 阅读(467) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/arc060/tasks/arc060_b 先考虑一些特殊情况: n>s n=s b小于sqrt(N)可以枚举,如何找到大于sqrt(N)b是关键。 在x(x>sqrt(N))进制下有: $$a*x+b=n 阅读全文
posted @ 2019-09-21 20:49 咸鱼lzh 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 01 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro 阅读全文
posted @ 2018-08-25 17:40 咸鱼lzh 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题意显然:给出初始序列,单点修改,区间查询元素的种类。 由于时限过宽,暴力可过。 比较优秀的解法应该是莫队。 带修改的莫队题解可以看https://www.luogu.org/blog/user12668/solution-p1903 证明和解释比较详细。 但是……为什么我的莫队也要跑5~6秒, 1 阅读全文
posted @ 2018-06-05 23:31 咸鱼lzh 阅读(166) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示