会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acmer
来自大白的渴望
新随笔
联系
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
34
下一页
2019年6月24日
vector
摘要: vector中常用的操作 •定义 •erase •sort •lower_bound() & upper_bound() •unique()
阅读全文
posted @ 2019-06-24 16:43 HHHyacinth
阅读(190)
评论(0)
推荐(0)
2019年6月14日
ZOJ 1276 "Optimal Array Multiplication Sequence"(最优矩阵链乘问题+区间DP)
摘要: 传送门 •题意 矩阵 A(n×m) 和矩阵 B(m×k) 相乘,共做 n×m×k 次乘法运算; 给你 n 个矩阵,求这 n 个矩阵的最优结合方式,使得做的总乘法运算次数最少; •题解 定义dp(i,j)表示第[i,...j]个矩阵的最小的乘法运算次数; 定义d(i,j)表示第[i,...j]个矩阵的
阅读全文
posted @ 2019-06-14 08:41 HHHyacinth
阅读(215)
评论(0)
推荐(0)
2019年6月12日
UVA 1625 "Color Length" (基础DP)
摘要: 传送门 •参考资料 [1]:HopeForBetter •题意 •题解(by 紫书) •我的理解 用了一上午的时间,参考紫书+上述博文,终于解决了疑惑; 定义第一个颜色序列用串 s 表示,第二个用串 t 表示,下标均从 1 开始; 定义dp(i,j)表示串 s 的前 i 个字符与串 t 的前 j 个
阅读全文
posted @ 2019-06-12 16:41 HHHyacinth
阅读(456)
评论(0)
推荐(0)
2019年6月11日
Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two
摘要: 传送门 D. Divide by three, multiply by two •题意 给你一个数 x,x 可以执行以下两种操作中的一种得到数 y: y 再执行上述两种操作的一种得到数 z; 接着对 z 得到...... 这样依次执行了 n-1 次会得到 n 个数; 现在给你这 n 个数,让你按照上
阅读全文
posted @ 2019-06-11 21:39 HHHyacinth
阅读(307)
评论(0)
推荐(0)
UVA 11584 "Partitioning by Palindromes"(DP+Manacher)
摘要: 传送门 •题意 •思路一 定义 dp[i] 表示 0~i 的最少划分数; 首先,用马拉车算法求解出回文半径数组; 对于第 i 个字符 si,遍历 j (0 ≤ j < i),判断以 j 为回文中心的最大回文串是否包含 si; 如果包含,dp[ i ]=min{dp[ i ],dp[2*j-i-1]+
阅读全文
posted @ 2019-06-11 09:05 HHHyacinth
阅读(169)
评论(0)
推荐(0)
2019年6月10日
2019年第二阶段我要变强个人训练赛第八场 B.序列(seq)
摘要: 传送门 B.序列(seq) •题目描述 给出一个长度为n的序列a,每次对序列进行一下的某一个操作。 •输入 第一行两个整数n,q表示序列长度和操作个数。 接下来一行n个数,表示序列a。 接下来q行表示操作,其格式见题目描述。 •输出 见题目描述。 •题解 单点修改区间查询,但是坑点在于单点修改超时,
阅读全文
posted @ 2019-06-10 19:13 HHHyacinth
阅读(218)
评论(0)
推荐(0)
“浪潮杯”第九届山东省ACM大学生程序设计竞赛(重现赛)E.sequence(树状数组求逆序对(划掉))
摘要: 传送门 E.sequence •题意 定义序列 p 中的 "good",只要 i 之前存在 pj < pi,那么,pi就是 "good"; 求删除一个数,使得序列中 "good" 的个数最多; •题解 一个数 pi 对 "good" 的贡献有两个来源: ①pi 本身为"good",对答案的贡献为 1
阅读全文
posted @ 2019-06-10 11:02 HHHyacinth
阅读(332)
评论(0)
推荐(0)
2019年湘潭大学程序设计竞赛(重现赛)F.Black&White
摘要: 传送门 F.Black&White •题意 操作 m 次后,求连续的1或连续的0的最大值,每次操作只能反转一个位置; •思路1(反悔操作) 定义队列q:依次存放两个零之间的1的个数+1; 首先求解1最大的连续值; 假设 n=15 , m=3 , s如下图所示; ①来到第一个0位置,m=3>0,反转,
阅读全文
posted @ 2019-06-10 08:39 HHHyacinth
阅读(212)
评论(0)
推荐(0)
Codeforces Round #565 (Div. 3)
摘要: 传送门 A. Divide it! •题意 定义整数 n 上的三个操作: 如果可以经过上述操作使得 n 变为 1,输出最小操作次数,反之,输出-1; •题解 易得 2 > 3/2 > 5/4; 操作执行的优先级 1 > 2 > 3; 按照优先级依次执行; •AC代码 1 #include<bits/
阅读全文
posted @ 2019-06-10 07:31 HHHyacinth
阅读(348)
评论(0)
推荐(1)
2019年6月9日
Other User's Bloh Links
摘要: ACM!荣耀之路!
阅读全文
posted @ 2019-06-09 09:31 HHHyacinth
阅读(314)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
34
下一页
公告