思知群里面的一个问题 NK(659324338) 2019/8/1 10:44:51有大神对numpy库熟悉的没请教一个问题NK(659324338) 2019/8/1 10:45:46 这种程序是否可以转化为矩阵运算而不使用双重for循环NK(659324338) 2019/8/1 10:48:0 ...
分类：
其他好文 时间：
2019-08-02 10:29:41
阅读次数：
104
暴力出奇迹 考前刷水 因为懒得写单调队列/优先队列，这里给出一个劣质的O(nk)做法，可能会被卡常（看你写的常数是否优秀了）成80/90（我第一次在luogu交就90），保险起见开O2很稳的。首先把每种颜色最靠前的加入，然后统计最大值减最小值作为初始的ans。然后每次将所有颜色中当前位置最靠前的那种 ...
分类：
其他好文 时间：
2019-05-23 20:51:22
阅读次数：
96
题意：有n种不同大小的数字ai 每种各mi个 判断是否可以从这些数字之中选出若干个使它们的和恰好为K 朴素做法 为三次方 有一种 nK的做法： dp[i][j]表示 前i个数 凑到j最多剩下多少个mi dp[i][j] 1.如果dp[i][j]>=0 那么肯定为mi 2.如果 j<ai or dp[ ...
分类：
其他好文 时间：
2019-05-23 18:25:40
阅读次数：
151
# http://q4.qlogo.cn/g?b=qq&nk=1049328922&s=140 #这个是获取头像的url# 1、请求qq群的接口，实现传入一个群号# 2、把群里每个人的 昵称、群备注、入群时间、qq号，性别，存到redis里面,用hash类型# {"qq_num":511402865 ...
分类：
其他好文 时间：
2019-05-18 14:04:32
阅读次数：
166
大意: 给定序列$a$, 要求将$a$分成$k$个非空区间, 使得区间和模$p$的和最小, 要求输出最小值. $k$和$p$比较小, 直接暴力$dp$, 时间复杂度是$O(nklogp)$, 空间是$O(nk+kp)$ $dp[i][j]=min(...,f[j-1][s[i]-1]+1,f[j][ ...
分类：
编程语言 时间：
2019-05-11 21:31:15
阅读次数：
111
题目描述 一行N个位置1到N，机器人初始位置M，机器人可以往左/右走（只能在位置范围内），规定机器人必须走K步，最终到位置P。输入这四个参数，输出机器人可以走的方法数。 解题思路 DP 方法一：时间复杂度O(NK),空间复杂度O(NK) 方法二：时间复杂度O(NK),空间复杂度O(N) 方法一代码 ...
分类：
其他好文 时间：
2019-05-09 00:48:01
阅读次数：
181
题意 有nk个城市,第1,k+1,2k+1,...,(n 1)k+1城市有餐厅,你每次能走l距离,a为起始位置离最近餐厅的距离,b为走了一次后离最近餐厅的距离,给出n,k,a,b,求你回到起点最少和最多停留次数 题解 $yl=xnk,有y=xnk/l,即y=lcm(xnk,l)/l$ 枚举a(两种情 ...
分类：
其他好文 时间：
2019-05-03 16:16:55
阅读次数：
96
问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下（例如$n$很小，或$1\rightarrow n ...
分类：
其他好文 时间：
2019-04-07 11:21:15
阅读次数：
190
描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 ...
分类：
其他好文 时间：
2019-03-26 13:52:33
阅读次数：
241
1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2019-03-17 17:05:24
阅读次数：
229
