MJT12044 - 博客园

2018年10月15日

2438: [中山市选2011]杀人游戏

摘要： 2438: [中山市选2011]杀人游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=2438 分析： a认识b，b认识c，a认识c。开始时以为只会告诉一层。建出图来后，如果是树的话，那么直接查根节点就行了。那么无向图就缩点一下。有一种情况就阅读全文

posted @ 2018-10-15 19:10 MJT12044 阅读(250) 评论(0) 推荐(0) 编辑

CF 833 B. The Bakery

摘要： B. The Bakery http://codeforces.com/contest/833/problem/B 题意：将一个长度为n的序列分成k份，每份的cost为不同的数的个数，求最大cost的和。1≤n≤35000,1≤k≤50 分析： dp[i][j]表示前i个数，分了j份。dp[i][ 阅读全文

posted @ 2018-10-15 15:33 MJT12044 阅读(1213) 评论(0) 推荐(0) 编辑

CF 868 F. Yet Another Minimization Problem

摘要： F. Yet Another Minimization Problem http://codeforces.com/contest/868/problem/F 题意：给定一个长度为n的序列。你需要将它分为m段，每一段的代价为这一段内相同的数的对数，最小化代价总和。 n<=100000，m<=20。阅读全文

posted @ 2018-10-15 14:40 MJT12044 阅读(199) 评论(0) 推荐(0) 编辑

2018年10月13日

CF 1065 E. Side Transmutations

摘要： E. Side Transmutations http://codeforces.com/contest/1065/problem/E 题意：长度为n的字符串，字符集为A，问多少不同的字符串。两个字符串相同：分析：考虑只有一个b[i]的影响，那么对于一个字符串，分成了三段，前面k个，后面k个，阅读全文

posted @ 2018-10-13 22:00 MJT12044 阅读(432) 评论(0) 推荐(0) 编辑

2018年10月12日

CF 1037 D. Valid BFS?

摘要： D. Valid BFS? http://codeforces.com/contest/1037/problem/D 题意：给一个序列，一棵树，判断能否bfs这棵树，得到这个序列。分析：将每个点所达到的点，按照序列中出现的位置排序，然后bfs，判断是否相等。代码：阅读全文

posted @ 2018-10-12 12:23 MJT12044 阅读(298) 评论(0) 推荐(0) 编辑

2018年10月11日

4709: [Jsoi2011]柠檬

摘要： 4709: [Jsoi2011]柠檬 https://www.lydsy.com/JudgeOnline/problem.php?id=4709 分析：决策单调性+栈+二分。首先挖掘性质：每个段选的数必须是起点或者终点，起点和终点的数必须是一样的。否则可以去掉起点或者终点的一个数，答案不会变差。阅读全文

posted @ 2018-10-11 21:55 MJT12044 阅读(267) 评论(0) 推荐(0) 编辑

1563: [NOI2009]诗人小G

摘要： 1563: [NOI2009]诗人小G https://lydsy.com/JudgeOnline/problem.php?id=1563 分析：直接转移f[i]=f[j]+cost(i,j)，cost(i,j)=(sum[i]-sum[j])p 然后有决策单调性，就可以二分+队列了。注意两个字符阅读全文

posted @ 2018-10-11 20:13 MJT12044 阅读(188) 评论(0) 推荐(0) 编辑

codevs 5429 多重背包

摘要： 5429 多重背包 http://codevs.cn/problem/5429 分析： f[i]=g[j-k*siz[i]]+k*val[i]; 发现一个状态d只会更新，d+siz[i]，d+2*siz[i]...d+k*siz[i]，所以可以枚举每个d，d<m，然后将d的倍数提出来（就是一个剩余系阅读全文

posted @ 2018-10-11 15:44 MJT12044 阅读(447) 评论(0) 推荐(0) 编辑

1722: [Usaco2006 Mar] Milk Team Select 产奶比赛

摘要： 1722: [Usaco2006 Mar] Milk Team Select 产奶比赛 https://www.lydsy.com/JudgeOnline/problem.php?id=1722 分析： f[u][i][0/1]表示子树u中，有i对相邻的点，最大和是多少。代码：阅读全文

posted @ 2018-10-11 11:47 MJT12044 阅读(260) 评论(0) 推荐(0) 编辑

SRM 563 500pts SpellCards

摘要： SpellCards 题意：有n张符卡排成一个队列，每张符卡有两个属性，等级li和伤害di。两种操作： 1、把队首的符卡移动到队尾；2、使用队首的符卡，对敌人造成di点伤害，并丢弃队首的li张符卡（包括使用的符卡）。如果队列不足li张符卡那么你不能使用。求出造成的伤害的总和的最大值。 1<=n 阅读全文

posted @ 2018-10-11 09:19 MJT12044 阅读(323) 评论(0) 推荐(0) 编辑

2018年10月10日

SRM First Problem && SRM 638 250pts NamingConvention

摘要： NamingConvention 题意：给一个字符串，删掉所有的'_'，然后将‘_'后的第一个字符改成大写。代码：阅读全文

posted @ 2018-10-10 17:51 MJT12044 阅读(182) 评论(2) 推荐(0) 编辑

4540: [Hnoi2016]序列

摘要： 4540: [Hnoi2016]序列 https://www.lydsy.com/JudgeOnline/problem.php?id=4540 分析：莫队+RMQ+单调栈。考虑加入一个点后，区间发生了什么变化。[l,r]->[l,r+1]，增加了r-l+1段区间。设[l,r+1]的最小值在p，阅读全文

posted @ 2018-10-10 11:47 MJT12044 阅读(228) 评论(0) 推荐(0) 编辑

2018年10月9日

HDU 5036 Explosion

摘要： Explosion http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意： n扇门，每扇门里面有一些钥匙，一个钥匙可以打开一扇门，如果没有钥匙可以打开门，那么随机选择一扇门炸开。求期望炸多少次。分析： bitset优化Floyd传递闭包。根据期望的线阅读全文

posted @ 2018-10-09 20:12 MJT12044 阅读(185) 评论(0) 推荐(1) 编辑

4503: 两个串

摘要： 4503: 两个串 https://www.lydsy.com/JudgeOnline/problem.php?id=4503 题意：求第二个串在第一个中出现了几次，用通配符。求出每个串的起始位置。分析： bitset。一共有26个字母，求出每个字母在第一个串中出现的位置。扫一遍第二个串，an 阅读全文

posted @ 2018-10-09 19:38 MJT12044 阅读(225) 评论(0) 推荐(0) 编辑

HDU 5972 Regular Number

摘要： Regular Number http://acm.hdu.edu.cn/showproblem.php?pid=5972 题意：给定一个字符串，求多少子串满足，子串的第i位，只能是给定的数（小于等于9）。分析： Shift_and算法。bitset优化。 bitset<N>p[26]：p[c] 阅读全文

posted @ 2018-10-09 19:38 MJT12044 阅读(130) 评论(0) 推荐(0) 编辑

MJT1204

公告