上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 题意 网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下: 数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。 连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接 阅读全文
posted @ 2019-08-26 21:07 End_donkey 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 一道经典的dp题 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 我们先看下这道题的简单版本 有N堆石子排成一排,每堆石子有一定的数 阅读全文
posted @ 2019-08-26 21:07 End_donkey 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 写了两天的dp题,表示大多dp都不会啊,还是爆搜大法好。~~我真的太蒻了~~dp还是要多做题啊,一些基本的套路还是不熟,真正写对的dp也就一道,~~还一道爆搜过的~~,dp还有很深的坑要填啊。。 8.8 T1 质数和式 题意 大概就是给出一个数n,用质数将它表示按字典序由大到小排序,输出排列为k的质 阅读全文
posted @ 2019-08-26 21:06 End_donkey 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 满分:300 总分:210 T1:100 T2:85 T3:25 T1 组合数问题 一道sb题目,注意范围,可打表解决,打出杨辉三角,在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010], 阅读全文
posted @ 2019-08-26 21:06 End_donkey 阅读(96) 评论(0) 推荐(0) 编辑
摘要: T1 塔 70/40 题意:给n个积木,搭成两个高度相同的塔,问最高高度 考场思路没想到dp,直接爆搜 正解是dp 答案在dp[n][0] 代码 cpp include using namespace std; string a[60]; long long dp[60],ans; bool f[6 阅读全文
posted @ 2019-08-26 21:06 End_donkey 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意 我们先来了解一下基本的位运算 于( $\bigwedge$ ),或 ($\bigvee$ ) 异或($\bigoplus$) 在下面我们用(&)代表于,(|)代表或 一道状压dp题,~~状压真的太难了~~,这道题搞了比较久才弄懂,首先这道题我们是怎么想到状压dp的呢?首先看范围m using 阅读全文
posted @ 2019-08-26 21:05 End_donkey 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题面 输入 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的, 阅读全文
posted @ 2019-08-26 21:04 End_donkey 阅读(176) 评论(1) 推荐(0) 编辑
摘要: 题意 "传送门" 手写堆大法好啊,题解貌似没有结构体堆的做法,思路有些像配对堆,关于配对堆请自行百度,因为本蒟蒻不会。。 以下是蒟蒻的做法:建立一个大根堆a维护最大价值里面存入它的编号以及价值。听说配对堆可以不用定义结构体,但我不会呀!l表示这个位置左边的编号,r同理。一个数组book标记是否可以选 阅读全文
posted @ 2019-08-26 21:03 End_donkey 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题意 t组数据,每组数据有n个方块,给出它们的颜色,每次消去的得分为相同颜色块个数的平方(要求连续),求最大得分。 首先看到这题我们发现我们要把大块尽可能放在一起才会有最大收益,我们要将相同颜色块合在一起,我们可以分区间进行处理,便可用区间dp解决,我们尝试合并区间我们定义状态f[i][j]表示合并 阅读全文
posted @ 2019-08-26 21:02 End_donkey 阅读(202) 评论(0) 推荐(1) 编辑
摘要: 恢复内容开始 题意: t组数据,每组数据给出n个木棒,长度由1到n,除了两端的木棒外,每一根木棒,要么比它左右的两根都长,要么比它左右的两根都短。即要求构成的排列为波浪型。对符合要求的排列按字典序(从左到右,从低到高)进行排序,求排列序号为c的排列。 刚拿到这道题时,也是一脸懵逼,感觉起来要用dp, 阅读全文
posted @ 2019-08-26 21:02 End_donkey 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页