摘要：
题目链接：http://codeforces.com/problemset/problem/734/C 题目大意：要制作n个药，初始制作一个药的时间为x，魔力值为s，有两类咒语，第一类周瑜有m种，每种咒语使制作一个药的时间变成a[i]，花费b[i]的魔力，第二类咒语有k种，每种咒语瞬间产生c[i]个 阅读全文
posted @ 2018-05-29 12:19
Yeader
阅读(149)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/580/D 题目大意：有n盘菜每个菜都有一个满意度，k个规则，每个规则由x y c组成，表示如果再y之前吃x那么满意度会额外增加c,现在凯迪想吃m盘菜，并且满意度最大，请求出满意度。解题思路：状压DP，设dp 阅读全文
posted @ 2018-05-29 12:18
Yeader
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/2/B 题目大意： 给你一个nxn的矩形，找到一条从左上角到右下角的路径，使得该路径上所有数字的乘积的末尾0最少。解题思路：我们设k为2的因子数，m为5的因子数，那么一个数的末尾0的个数就是min(k,m)。 阅读全文
posted @ 2018-05-29 12:16
Yeader
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/295/B 题目大意：给出n个点的完全有权有向图，每次删去一个点，求删掉该点之前整张图各个点的最短路之和（包括i->j和j->i）。解题思路：这里利用了floyd的性质，下面看一下floyd的写法：for ( 阅读全文
posted @ 2018-05-29 11:55
Yeader
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/628/problem/B 题目大意：给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数。解题思路：很容易可以想到，如果一个两位数可以被4整除，那么在它左边加任何数字都能被4整除，如24能被4整除 阅读全文
posted @ 2018-05-29 11:53
Yeader
阅读(291)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/264/B 题目大意：给出n个单调递增的数，让你找出最长的好序列，好序列是一种单调递增的并且相邻元素的最大公因数>1的子序列.解题思路：设dp[x]表示以x为结尾的好序列的最长长度。d[i]表示以i为因子的x 阅读全文
posted @ 2018-05-29 11:52
Yeader
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号