杂题
关注
分享
扫一扫
tuochuan
这个作者很懒，什么都没留下…
展开
-
一本通1282 二维前缀和
数据水 O(n^4) 枚举矩形 + O(1) 求和 可以过。那么主要是写下二维前缀和。原创 2022-10-26 21:36:19 · 175 阅读 · 0 评论 -
uva 1121
序列 {a} ,求最短子序列，且S>=K (S为序列元素的和）a[i]>=0.变形一下 a[j]=0 s[i] 前缀和数组是单调序列，可以二分查找 j。暴力如下O(n^2)原创 2022-10-26 20:09:48 · 93 阅读 · 0 评论 -
uva 11549
【代码】uva 11549。原创 2022-10-26 17:48:07 · 85 阅读 · 0 评论 -
uva 11078
【代码】uva 11078。原创 2022-10-26 16:54:43 · 57 阅读 · 0 评论 -
uva11384
对1 , 2, ,3, ...n 这个序列操作最少的次数，序列元素都为0。原创 2022-10-26 14:51:34 · 55 阅读 · 0 评论 -
cf 1742D
【代码】cf 1742D。原创 2022-10-26 11:43:52 · 95 阅读 · 0 评论 -
cf1739c
2.A没有最大的牌，但如果有 n-1 的牌，逼B交n的牌，也可能赢，A,B 打牌(牌的数量为偶数), 计算A赢 B赢 平局的方案数。1.A获得最大的牌，原创 2022-10-24 11:20:28 · 124 阅读 · 0 评论 -
luogu 1137
那么题目要求经过拓扑排序的图上求DAG最长路。原创 2022-10-20 21:32:32 · 79 阅读 · 0 评论 -
luogu 3143
设 f[i] 为[1,i] 满足要求的序列的最大长度 f[i] = max( f[i-1] , i-j+1)在序列中找两个不相交的子序列， 子序列满足 max_number - min_number原创 2022-10-17 19:08:45 · 246 阅读 · 0 评论 -
uva11572
但其实不必，当 [i,j] 可行时，[i+1,j] 也是可行的，所以此时j继续增大即可，不用重复。注意到 j到达终点（无法延伸） 时， 朴素算法此时执行 i++,j=i。容易想到 n^2 的算法，枚举i ，再枚举一个j 尝试向后延伸。对序列{a} ,找一个最长的连续子序列 ，其中没有相同的数字。从 i+1 开始延申。原创 2022-10-17 14:36:18 · 59 阅读 · 0 评论 -
cf1736c1
对于序列{a} 求其连续子序列{b} 满足 b[i]>=i，有几个？比如 1 4 6 7 3 ，[3],[1,4] [6,7,3]都是合法的。原创 2022-10-17 14:27:45 · 73 阅读 · 0 评论