”GDOI2019模拟“ 的搜索结果

     这题就是个暴力spfa。。。 我们就从节点1开始更新，每次更新一圈。 我们可以发现，每个完全子图暴力扫过以后就不需要再扫了（因为不会再优），所以就可以过了（判一判是否扫过就可以了）。 这题有个重构图的解法。...

     Description 将n个数刚好分成m段，每段的贡献为此段数的和，求这m个数的最小方差*(m^2) 对于 100% 的数据，1≤n≤3000。 Solution 由于是连续一段的，一眼斜率优化DP。 设\(qz[i]\)表示\(a[1]\)~\(a[i]\)的和。...

     题目 有nnn行mmm列的格子，每列的格子中有一个是111，其它的都是000。 对于某一列，第iii行是111的概率是pip_ipi​。 从任意点出发，每次从当前列走到下一列的同一行、上一行，或下一行。 贡献是沿路的数字和。...

     题目 找出第N个最小素因子是P的正整数一行两个整数N和P(1,P^9)，保证P是素数。这题正难则反，若知道ans，我们可以通过知道有多少个数的最小质因数比p小，然后用ans减去来判断答案是否合法（若剩余的数≥N则ans偏大...

     Description给定一个网格，左下角为（0，0），右上角为（n，m），求有多少种方案可以选择两个整点点，使得这两个点的连线不经过其他整点并且长度在l~r之间。答案对p取模。 n,m^5,1*10^4,p^9Solution首先，让我们来...

     4381. 【GDOI2016模拟3.11】游戏 Description Input Output Sample Input Sample Output Data Constraint 题解 4381. 【GDOI2016模拟3.11】游戏 Description Input Output Sample Input ...

     题目 由于时间过于久远，而且题面本身也很清晰，所以就懒得另外叙述题目大意了（还有思考历程）。 正解 先考虑一条链的情况（长度为奇数，这里的长度是指点的数量）： 如果根在中点，先手无论移到哪里，后手都可以移...

     DescriptionSolution要求lcs的方案，那么很显然就是在lcs的数组上面去判断相同的方案。 我们知道求lcs的f[i][j]=1、s[i]=s[j]==>f[i-1][j-1]+1；2、max(f[i-1][j],f[i][j-1]) 那么现在我们就要考虑用到i和不用到i...

     DescriptionSolution其实这是一道很简单的题目，但是想法非常的机智。 很显然有一个DP方程设f[i][j]表示前i个只填前i个数，最后一个数是j的方案数。 我们想一想怎样把i+1放进去且使得它合法且不重复不遗漏。...

     之前漏了一天的blog，补上。Description有n中物品，每种物品有无限个，第i种物品的单价为ai。 问从中选出k个物品的价格有多少种，以及这些钱数。 n,k,ai首先，可以有一个很显然的DP模型。 设F[i][j][k]表示前i个...

     题目 题目大意 给你一个数列，让你找到一个最长的连续子序列，满足在添加了至多KKK个数之后，能够变成一条公差为DDD的等差数列。 思考历程 一眼看上去似乎是一道神题…… 没有怎么花时间思考，毕竟时间都砸到T1和T2...

     首先看第一题，裸的主席树。直接看下一题，第二题觉得要先找循环节，然后按m来分类找最优值，但是发现做不了。重新看了一下题目发现n都是质数，也就是说b数组中的数每个恰好会被选一次，想了一会儿还是不会做，然后...

     question 这题题目全是图，就不贴了（感觉好多题都是图。。。） Solution 正解DP ...我们设f[i][j]表示放到第j个鞍点，其中的最大值为i的方案数。...我们使放置的鞍点的大小严格不下降（这样计算较方便） ...

     题目 题目大意 给你一个图，让你选择权值和最小的边，使得111和nnn，222和n−1n-1n−1，……，KKK和n−K+1n-K+1n−K+1联通。 K≤4K\leq 4K≤4 ...一看到这题就觉得特别神仙…… ...其实这题有水法，许多人是全排列+...

     前言 早上，一进机房，发现所有人神情严肃，一股（\(da\)）（\(ba\)）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我...

     这题题目全是图，就不贴了（感觉好多题都是图。。。） 这题我用的是水法 正解是“有技巧暴力” 水法就是将n2暴力优化一下，正确率（玄） ...我们先求已知点的贡献，再求添加点的贡献。...我们设h[i]表示横坐标为i的点的...

     Descriptionn辆车在一条数轴上，车的编号为1到n。编号为i的车坐标为a[i]，初始方向为dir[i]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。...

     DescriptionData ConstraintSolution我们发现序列只要求相对大小。所以我们设dp[i][j]表示当前匹配到第i个位置，i位置上放的点的值为j的方案，同时保证前i个数放的值都∈[1,i]，每次我们枚举i-1位放什么，若当前状态...

     题目 描述 ​ ​ 第一段代码正确第用\(k\)进制\(BIT\)维护了前缀和； ​ 第二段代码由于写错了\(line \ 4\)，所以意义发生了改变； ​ 维护第二段代码执行\(ADD(x,v)\)和\(QUERY(x)\)的答案； ...

     DescriptionSolution这题一眼就是离线之后，用DP来做。 但是一开始我用单价和来做DP的键值，但是没有发现，单价的范围很大。所以应该以价值来做键值，然后存最小需要的单价和。求答案的时候二分就好了。...

     先看第一题，觉得很眼熟，发现以前做过，然后就没什么好说的了。第二题，60分是裸的背包，100分想了一下发现不能直接用数据结构维护，就先跳过。第三题扫了一眼部分分，有70分，想了10分钟正解，没什么思路就开始想...

     题目 描述 题目大意 给你一个数列，接下来有许多个操作，使得区间[l1,r1][l_1,r_1][l1​,r1​]和[l2,r2][l_2,r_2][l2​,r2​]对应的位置染上同样的颜色（使得它们相同）。 最后输出9∗10颜色数−19*10^{颜色数-1}...

     比赛过程先看第一题，是字符串题，摩拳擦掌准备想的时候发现nn的范围很小，暴力n3n^3就能过，感觉自己被骗了，继续第二题。第二题感觉就是枚举第二和第三个点然后减去不合法的，可是这不合法的要怎么维护呢？...

     比赛过程先看第一题，哇计数题，先看下一题；再看第二题，哇又是计数题，再看下一题；最后看第三题，哇还是计数题，什么鬼啊！三个计数题，要命啊！还是绝觉得第一题比较可做，先推了一下式子，感觉那n2dpn^2dp改成...

     题目大意 一个长度为nnn的序列aaa满足每个元素互不相同。试求有多少个种排列方式使得相邻两数只差的绝对值之和小于等于LLL。n<=100,L<=1000,1<=Ai<=1000n <= 100,L <= 1000,1 <...

     Description: 题解： 很容易想到如果不计一开始一列的相对顺序。 ...就可以重写每一列状态为0、1、2表示没有R，G，B的。...接着枚举第一列是哪个，再枚举有几个空，接着枚举奇数的空的个数，接着列方程求出奇数中有...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章