CodeForces 706C-Hard problem(基本的DP)

题目链接:http://codeforces.com/problemset/problem/706/C 题目大意: 输入一个正整数n,再输入一个长度为n的数组c[0…n-1]和n个字符串。 已知把第i个字符串翻转需要的能量为c[i],求把n个字符串通过翻转操作变成字典序所需最小能量,若不能实...

2016-08-31 10:42:27

阅读数:370

评论数:0

Codeforces 706D-Vasiliy's Multiset(Trie树)

题目链接请戳这里http://www.codeforces.com/problemset/problem/706/D 题目大意: 有一个允许多元素重复的集合A,集合初始的时候只有0。 输入一个整数q(1≤q≤2000001\leq q\leq 200000),代表q个操作,每个操作有三种情...

2016-08-31 09:57:02

阅读数:248

评论数:0

CodeForces-702D Road to Post Office(初中数学脑洞题)

题目链接请戳这里http://www.codeforces.com/problemset/problem/702/D 题目大意: 一个人开着一辆破车去邮局,已知距离为d,这辆车每开k(距离)会坏一次,每次修好要等t,已知每走1距离,开车用时为a,步行用时为b。求最短时间。题目分析: 这种题如...

2016-08-10 15:52:56

阅读数:824

评论数:0

Codeforces 689C-Mike and Chocolate Thieves(求下界的二分查找)

题目链接:http://codeforces.com/problemset/problem/689/C 题目大意: 有4个小偷去偷巧克力,第一个人偷a个,后面每一个人偷的数目是前一个人的k倍(k>1)。 有谣言说,小偷有m种偷法(1≤m≤1015)(1\leq m\leq 10^{15...

2016-08-09 19:03:12

阅读数:339

评论数:0

CodeForces-696C Please(数学题,快速幂取模,乘法逆元)

题目链接戳这个:http://codeforces.com/problemset/problem/696/C 题目大意: Barney闲的蛋疼在玩游戏,他把三个杯子放在桌子上,其中中间那个杯子有个钥匙。Barney从两边的杯子中等概率随机选取一个,跟中间的那个杯子交换,称为一轮操作。问经过n轮...

2016-08-06 21:02:32

阅读数:641

评论数:0

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