上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 28 下一页
摘要: 题意 : 给出 n 个点,每个点有一个维护时间 a[i]。m 个条件,每个条件有2个点(x,y)且 a[x] != a[y]。选择最少的 k (最少一个)个点,使其值加1后,m个条件仍成立。 分析 : 发现改变某些数加一后可能产生联动效应 换句话说就是改变某些数则必须改变另一些数来维持 m 个条件的 阅读全文
posted @ 2018-04-28 18:27 qwerity 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意 : 给出 N 表示有标号 1~N 的 N 个数,然后从下标 1 开始将这 N 个数每隔一位放置一个,直到 N 个数被安排完,现在有一个操作就是每次将数列中最右边的数向离其左边最近的空缺处填上,一直这样子填,直到下标 1~N 被填满,然后现在给出 Q 个询问,每个询问给出一个 X ,你需要回答下 阅读全文
posted @ 2018-04-28 17:57 qwerity 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意 : 给出一个 01 串,要求你将其分隔出若干个子序列 ( 每个数字只能属于某一个子序列 ) ,子序列必须满足由 0 开头和结尾,且中间需 01 交替构成。若无法做到,则输出 -1。 分析 : 很容易想到需要去贪心配对 0 和 1 即 能 01 交替去构造就尽量选择这种方案,这样才能用更少的 0 阅读全文
posted @ 2018-04-28 13:07 qwerity 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题意 : 题目链接 分析 : 一开始这个想法也有想到,但是貌似要开很大数组,就感觉应该不行 遂放弃想其他方法,万万没想到注意到可以滚动优化(其实不优化也可以过) 定义 dp[i][j] 表示 到第 i 个数为止,凑成 j 分数所要转的最小次数 转移方程如下 若选择旋转 i 这个多米诺 dp[i][j 阅读全文
posted @ 2018-04-23 17:50 qwerity 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意 : 题目链接 分析 : 可以观察到给出的配对代价表中对角线部分是正数 其余的都是负数,也就是说让相同字母的匹配的越多越好 即找出 LCS 但是这里 DP 的过程需要记录一下代价 有关 LCS 的一篇博客 ==> Click here 如果不是计算长度而是计算配对的价值,那么初始化的时候 记得将 阅读全文
posted @ 2018-04-22 22:23 qwerity 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题意 : 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个 阅读全文
posted @ 2018-04-22 14:59 qwerity 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意 : 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。 分析 : 有大佬给出了四边形不等式优化........ 发现并不会,于是开始 阅读全文
posted @ 2018-04-22 13:39 qwerity 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 单调栈简单点说就是维护一个元素满足单调性的栈,即栈内元素总是单调的 找出序列中某一个元素 左边/右边 第一个 比它 大/小 的元素的位置 用单调栈做的话,复杂度是 O(n) 的 如果要求比某一元素小的 第一个 元素的位置的话,维护递减 如果要求比某一元素大的 第一个 元素的位置的话,维护递增 裸题在 阅读全文
posted @ 2018-04-21 16:56 qwerity 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题意 : 有n块土地,每块有A[i]泥土,现把其改造成B[i]泥土,有3种操作:(1)花费X向任意土地增加1泥土;(2)花费Y向任意土地减少1泥土;(3)花费Z*|i-j|把土地i的1泥土运到土地j。问最小花费是多少。 分析 : 参考了洛谷大神们给出的思路,下面简述一下 简单的讲就是对于每一个点,先 阅读全文
posted @ 2018-04-21 15:18 qwerity 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意 : 题目链接 分析 : Tutorial 讲的很清楚 至于为什么这样去考虑 算是一个经验问题吧 如果一个问题要你给出模意义下的答案 就多考虑一下答案是要用逆元构造出来 也就说明有除法的存在 那么可以去考虑等比数列或者等差数列求和公式等 #include<bits/stdc++.h> #defi 阅读全文
posted @ 2018-04-19 21:20 qwerity 阅读(176) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 28 下一页