一个菜菜的蜕变之路?

时间是个常数,也是个变数

luogu P2580 于是他错误的点名开始了___trie树

题目大意: 给出N个字符串以后,再给出M个询问,每个询问给出一个字符串S,问S在N个字符串中出现的情况。 对于 40%的数据,n≤1000,m≤2000; 对于 70%的数据,n≤10000,m≤20000; 对于 100%的数据, n≤10000,m≤100000。 题解: 一道裸的...

2018-02-07 21:38:30

阅读数:106

评论数:0

一日小结 by 2018.2.7

今天没什么心情写题解… 连续2天了,调试完以后总是会漏掉一些调试时用的数组什么的没删而导致整体分数的下滑,心里一惊Σ(っ °Д °;)っ,而且做比赛时心里也因为准备回家而有点浮躁了… 而且在纪中的机房待了几天,敲了几天的模拟赛,发现自己还是不能牢实地把握住每一个题所需要分配的时间, 今天,阴...

2018-02-07 20:17:29

阅读数:73

评论数:0

网络流24题 太空飞行计划问题___最大权闭合子图

题目大意: 已确定了一个可供选择的实验集合E={E1,E2,…,Em},和实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法,确定在一次太空...

2018-02-06 20:39:45

阅读数:82

评论数:0

网络流24题 飞行员配对方案问题___最大流

题目大意: 有N个皇家空军,其中有M个外形飞行员,N-M个英国飞行员,对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机。 所求的最佳飞行员配对方案不存在,则输出‘No Solution!’。 n m 题解: 网络流的模版...

2018-02-06 20:28:29

阅读数:137

评论数:0

luogu P3389 高斯消元法___高斯消元

题目大意: 给定一个有N组方程的线性方程组。 每个方程的系数a1,a2…an以及常数项已给出。 对其求解,无唯一解则输出”No Solution“。 1≤n≤100,∣ai∣≤10^4,∣b∣≤10^4 题解: 高斯消元模板 https://jingyan.baidu.com/art...

2018-02-05 21:22:16

阅读数:87

评论数:0

【2011集训队出题】连边___dp+思维

题目大意: 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 30%的数据满足: N≤200 10...

2018-02-05 20:46:46

阅读数:93

评论数:0

jzoj P3796 议案决定___2-SAT

题目大意: 国王手下有M个大臣,他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务赞成或反对,格式如下:x c_x y c_y表示这个大臣对事务x的态度为c_x,对事务y的态度为c_y。如果国王的决定和某个大臣的两个意见都不同,那么这个大臣就会离开国王。小C认为不能让任何一个大臣离...

2018-02-05 20:37:06

阅读数:97

评论数:0

luogu P1716 双调序列___排序+枚举

题目大意: 假定有n个整数,双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的数不能再取,依次类推,直到结束。请你正确的帮他找出这n个数的双调序列。 整数保证都在longint范围内,即-214748364...

2018-02-04 21:27:14

阅读数:620

评论数:0

luogu P2071 座位安排___最大匹配

题目大意: 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数si1和si2,问最多使多少人坐到自己想坐的位置。 对于10%的数据 N≤10 对于30%的数据 N≤50 对于60%的数据 N≤200 对于100%的数据 N≤2000 算法提示:二分...

2018-02-04 21:14:58

阅读数:121

评论数:0

luogu P1187 3D模型___枚举

题目大意: 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成。 现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模型的表面积是多少。 20%的数据满足:n, m≤10; 4...

2018-02-04 20:50:33

阅读数:84

评论数:0

jzoj P1752 无聊的草稿___dfs+树的最长链

题目大意: 图中有N个点,每两点间只有唯一的路径,对于这样一个给定的图,最大的“毛毛虫”会有多大。毛毛虫包含一条主链,毛毛虫中的节点,要不在主链上,要么和主链上某节点相邻,如下图所示有两只合法的毛毛虫,点数越多,毛毛虫越大。   1. 对于20%的数据,N≤200   2. ...

2018-02-04 20:25:01

阅读数:113

评论数:0

jzoj P1751 Span___枚举+最小生成树

题目大意:  某国有N个村子,M条道路,为了实现“村村通工程”现在要”油漆”N-1条道路(因为某些人总是说该国所有的项目全是从国外进口来的,只是漆上本国的油漆罢了),因为“和谐”是此国最大的目标和追求,以致于对于最小造价什么的都不在乎了,只希望你所选出来的最长边与最短边的差越小越好。   数...

2018-02-04 19:33:28

阅读数:110

评论数:0

jzoj P1331 超级教主___dp+单调队列

题目大意: LHX教主很能跳,跳需要消耗能量,每跳1米就会消耗1点能量。 教主为了收集能量,来到了一个神秘的地方,教主的正上方每100米处就有一个能量球(也就是这些能量球位于海拔100,200,300……米处),每个能量球所能提供的能量是不同的,一共有N个能量球(也就是最后一个能量球在N×10...

2018-02-04 19:29:33

阅读数:92

评论数:0

jzoj P1330 迎接仪式___dp

题目大意: 给出一个不和谐的队列,用“j”替代“教”,“z”替代“主”。而一个“j”与“z”组成的序列则可以描述当前的队列。为了让教主看得尽量舒服,你必须调整队列,使得“jz”子串尽量多。每次调整你可以交换任意位置上的两个人,也就是序列中任意位置上的两个字母。而因为教主马上就来了,时间仅够最多作...

2018-02-04 19:24:20

阅读数:71

评论数:0

jzoj P3769 A+B___dfs+规律

题目大意: 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2...

2018-02-03 16:20:02

阅读数:57

评论数:0

【NOI2014】随机数生成器___带技巧的枚举+思维

题目大意: 题解: 这题MLE到我怕…. ①为了防止MLE所以要重复利用同一个数组,5000*5000至多开2个! ②将横轴坐标用一个数存下来比如(i-1)*m+j,查询时再拆开,直接存会炸。 因为最后的Ti大小是在1~N*M之间的,而且要使得字典序最小, 那么能放最小的就尽可...

2018-02-03 16:05:12

阅读数:74

评论数:0

【NOI2014】动物园___变形KMP

题目大意: KMP算法中,对于字符串 S 的前 i 个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作 next[i]。 而现在希望求出一个更强大 num 数组——对于字符串 S 的前 i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠...

2018-02-03 15:53:12

阅读数:94

评论数:0

【BJOI2014】路径___记忆化搜索

题目大意: 一个有着没有自环、重边的N个节点的无向图上,每个点可能为符号,数字,加号、减号、乘号、除号、小括号。问有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式。路径的起点和终点可以任意选择。 算数表达式是由运算符连接起来的一系列数字。括号可以插入在表达式中以表明运算...

2018-02-02 19:27:01

阅读数:78

评论数:0

【HNOI2014】抄卡组___思维+Kmp+hash

题目大意: 题解: 这题其实认真读题可以发现: 对于任意匹配的2个字符串x,y,无非就3种情况: ①x,y都不含 * ,这里可以直接用hash判断所有的这种情况的x是否相等,因为不含*,所以x必定等于y,否则必定不匹配 ②x,y都含 * ,此时我们发现当x的第一个 * 的前缀,设...

2018-02-01 20:44:50

阅读数:144

评论数:0

jzoj P1350 游戏___dfs+树的深度

题目大意: BAlice有M1块石子,Bob有M2块石子,游戏一开始,所有石头放在树的节点处,除了树根。Alice先移然后两人轮流移动,每次移动只能选择自己的一个石子,而且只能从当前位置移到父亲节点处,游戏过程中允许一个节点处放多个石子。 谁先把自己所有的石子移到树根处谁就失败了,假设两人都是...

2018-02-01 14:31:08

阅读数:68

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭