码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
Codeforces 1288D - Minimax Problem(二分,二进制枚举)
题目大意: 题目思路: 最朴素的方法就是暴力枚举两个答案,然后check取一个最大值就ok,时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值,也就是小于这个值的数字,我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类:其他好文   时间:2021-04-21 12:04:21    阅读次数:0
Educational Codeforces Round 107 (Rated for Div. 2) C. Yet Another Card Deck(暴力/思维)
You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1and bottom card — index n. Each card has its color: the 𝑖 ...
分类:其他好文   时间:2021-04-15 12:03:00    阅读次数:0
P3383 【模板】线性筛素数
题目 P3383 【模板】线性筛素数 题目描述 如题,给定一个范围$n$,有$q$个询问,每次输出第$k$小的素数。 输入格式 第一行包含两个正整数 \(n,q\),分别表示查询的范围和查询的个数。 接下来$q$行每行一个正整数$k$,表示查询第$k$小的素数。 输出格式 输出$q$行,每行一个正整 ...
分类:其他好文   时间:2021-04-08 13:40:15    阅读次数:0
P4302 [SCOI2003]字符串折叠
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类:其他好文   时间:2021-04-07 11:08:21    阅读次数:0
CF573E Bear and Bowling
XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显,一共有两种转移方式:\(f_{i,j}\righta ...
分类:其他好文   时间:2021-04-05 11:56:10    阅读次数:0
Best Time to Buy and Sell Stock
暴力求解法,直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类:其他好文   时间:2021-04-05 11:41:37    阅读次数:0
「SWTR-03」Counting Trees
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的,然后我$50%$暴力都不会 先说结论:任何度数之和等于$2m-2$的$m$个节点,都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式: \(\s ...
分类:其他好文   时间:2021-04-02 13:17:18    阅读次数:0
省选模拟测试23
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题,但自己考试的时候犯了个 \(zz\) 错误,把边权搞错了,就只拿了 \(50\) 分。 \(T2\) 大数据结构题,一开始想打暴力的,但要分类讨论好多种情况,就没写。 \(T3\) 思维题,打死都想不出正解的那照片那种。 T1 直 ...
分类:其他好文   时间:2021-04-01 13:19:13    阅读次数:0
[USACO19DEC]Greedy Pie Eaters P
LXXIII.[USACO19DEC]Greedy Pie Eaters P 考场上写了个暴力贪心(因为看到题面中的 greedy ……)然后光荣爆炸…… 因为$n\leq 300$,考虑区间DP。 设$f[i][j]\(表示有且只有区间\)[i,j]\(里的\)\pi$被吃完后的最大收益。 则我们 ...
分类:其他好文   时间:2021-03-31 12:19:16    阅读次数:0
题解 Luogu P5617 [MtOI2019]不可视境界线
一开始猜了个决策单调性自己没证出来,我太菜了 先定义 $S0$ 为一个圆的面积, $s(i,j)$ 为第 $i$ 个与第 $j$ 个圆的交的面积( $i<j$ ) 先搞一个很暴力的 $\text{DP}$ 设 $f_{i,j}$ 为前 $i$ 个选 $j$ 个的最大并,转移很好想: $f_{i,j} ...
分类:其他好文   时间:2021-03-31 11:44:10    阅读次数:0
8896条   上一页 1 ... 4 5 6 7 8 ... 890 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!