刷题
林木森.
这个作者很懒,什么都没留下…
展开
-
CF1341D
题目链接题意的话给出了n个01串,1代表该位置是亮的,我们必须把m个位置变亮后且都是数字。求能组成的最大数字。每个位置代表的地方看题目给的图吧。思路明显的dp题,我们假设dp[i][j]dp[i][j]dp[i][j]表示前iii个数字花费jjj次机会后能形成具体数字。那么其状态转移方程为:dp[i][j]=dp[i+1][j+val[k]]dp[i][j]=dp[i+1][j+val[k]...原创 2020-04-24 14:29:22 · 154 阅读 · 0 评论 -
codeforces1343F
这道F题说句实在的,题意能把人看蒙了,看懂了倒是挺简单的,反正我一开始把题意看难了。题目题目大意存在一个长度为nnn的排列aaa,然后给出n−1n-1n−1个子排列,其中每个子排列的元素为[al,al+1,...,ar][a_l,a_{l+1},...,a_r][al,al+1,...,ar],其中rrr是由2−n2-n2−n里面的数字,每一个数字必将出现一次。求原来的排列。思想看...原创 2020-04-23 20:39:37 · 250 阅读 · 0 评论 -
codeforces 466c
题目链接题意给定一个序列,问有多少种方案可以将此序列分割成3个序列元素和完全相同的子序列。(子序列不能为空)。即问有多少个点对(i,j)满足a[1]+…+a[i-1]=a[i]+a[i+1]+…+a[j]=a[j+1]+a[j+2]+…+a[n]题解已知如果能分成三段相等的数据,那么把整个数组相加的和(sum值)一定可以被3整除,不能整除就是0个。每当遇到第i个元素之前的所有数字之和为s...原创 2020-01-31 22:04:15 · 1655 阅读 · 3 评论 -
codefores 817B
题目链接题意:给定一个数列 a 包含 n 个正整数。现在可怜想要统计三元组 (i, j, k) (i < j < k)的个数,满足 ai·aj·ak 是整个数列所有三元组中最小的。题解:显然就是简单的排个序然后计算一下前3个数字的个数就好了,具体操作见代码!代码#include<stdio.h>//#include<windows.h>#in...原创 2020-01-31 22:04:29 · 295 阅读 · 0 评论 -
poj 2912
并查集+扩展域好题题意有点模糊,意思是这里有三种人和一个判官在猜拳,每一种人只能出一种手势,这里面有一个判官可以随意改变自己的手势!给定m个回合判断,问判官是谁。能知道就输出最快能在第几回合清楚,如果多了就输出“Can not determine”,或者不存在就是“Impossible”。分析:数据很小,可以暴力枚举每一个人,如果n个人里面除开这个人以外,其余所有人都不冲突,则这个人就可能...原创 2020-01-09 16:31:35 · 270 阅读 · 0 评论 -
manacher(马拉车算法)
manacher用法O(n)求最长回文子串对于回文串有两种情况:对于中间一个元素对称;对于中间一个空格对称;为了两种情况的适应性,我们可以把他们总结归纳以下,对于第二种的我们直接加入一个不存在的元素表示空格,对于第一种显然是没有影响的,而且可以发现,这时候回文串的长度等于当前元素能扩展到的最长距离,因为对于i的左边一共有len/2个元素,右边一共有len/2个空格,即证;思想利用回文...原创 2019-12-07 22:22:53 · 115 阅读 · 0 评论 -
第k大值 HDU2639
背包变式——能装的第K大值hdu2639先吐槽坑点:n大于题目所讲100!!!说下题意,给一个背包和一些物体的体积与价值求所能放的第K大价值。很明显的是一个01背包变式,至于如何求一个第K大价值就是这一题的最大难点了。首先讲一下第K大值的核心思想:第K大值必然出现在每一次的最大的前K个数字之间打一个比方也就是让你找全国第三大富翁怎么找?一个一个的?当然是把每一个省前三的富翁全部找出来比较一...原创 2019-08-14 21:05:09 · 226 阅读 · 0 评论 -
二分实数总结
总结二分这个算法就不说了,直接上一个题目吧,二分实数看算法竞赛指南上的题解勉强看懂,这题主要是让我求一个一个数组之中大于L长度的最大平均数。书上大概都有,我就简单说下单调性吧。任意数列减去自己的平均数后总和为0如果一个数字小于平均值的话,减去这个数字后总和将会大于0,而如果大于平均值的话总和将会变成一个负数,由此可以看出平均值的单调性。#include<stdio.h>#inc...原创 2019-08-12 11:38:23 · 267 阅读 · 0 评论