- 博客(7)
- 收藏
- 关注
RSS订阅原创 D. Vasiliy's Multiset (字典树）
题目链接：http://codeforces.com/contest/706/problem/D题意：对一个集合有三种操作： “+ x” 在这个集合中加入x“- x” 在这个集合中删除x（保证原本的集合中有x）“? x” 求x与集合中的某个数异或后的最大值思路：可以用字典树查询从高位到低位，尽可能查到与x异或后能让当前2进制位为1的数位。其累加即为结果。算法：字典树#...
2018-07-28 09:30:48
288
原创 HDU 1251 统计难题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意：输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串。输出以该字符串为前缀的单词个数。 注意:本题只有一组测试数据,处理到文件结束.算法：字典树#include <...
2018-07-27 17:10:01
281
原创 E. Border （数论）
题目链接：http://codeforces.com/contest/1011/problem/E题意：给你一个数k，以及n个十进制数，要求出在k进制下，在这n个数中任取任意个某数或某些数相加，可能的最后的一位数字有哪几种。算法：数论，找规律思路：现将这n个数全部转换成k进制，对k取余，即可得其最后一位数。接下来只需要对这些取余后的数操作即可，之前的不影响。可以发现，设某数值为a，任意个a...
2018-07-27 14:47:19
285
原创 C. Hard problem (dp)
题目链接：http://codeforces.com/contest/706/problem/C题意：要使n个字符串变为字典序。只能进行一种操作：将第i个字符串reverse，并消耗c[i]的能量。求消耗的最小的能量算法：数据量100000，时限1s，只能用dp思路： 状态：dp[i][j]表示前i个字符串变为字典序所消耗的最小能量。j==0时表示第i个字符串不反转，j==1时表示第i个...
2018-07-26 15:15:16
342
原创 C. Coloring Trees (三维DP)
题目链接：http://codeforces.com/contest/711/problem/C题意：给你一列树，有n颗。给你m种颜色，这一列树中有些已经被涂好颜色了，但有些没有涂颜色。现在要给这些没有涂颜色的树上色，对于第i颗树，要涂第j种颜色，需要消耗p[i][j]的颜料。定义这一列树的美丽值为连续相同颜色段的段数。问使得美丽值为k的所需消耗的颜料的最小值。算法：三维DP思路：数据量为...
2018-07-24 12:47:43
336
原创 C. Plus and Square Root (构造）
题目链接：http://codeforces.com/contest/716/problem/C题意： `设当前层数为k，屏幕上的数为x，对一个数有两种操作： 加号：使这个数加上当前层数，即 x+=k根号：对x求2次根，并且层数k++。这个操作只有当x是完全平方数时才能操作。即x=m×m。 第一个数为2，在第一层。要求进行n次操作，使层数到达n+1层。设执行根号后的数为m，执行根号后的...
2018-07-23 14:31:14
255
原创 C. Efim and Strange Grade (模拟）
题目链接：http://codeforces.com/contest/719/problem/C题意：对一个长度为n的小数进行t次精确，并且只能精确到小数点右边的数。每次精确到某一位时，对那一位的右边的数四舍五入，问最多t次进位中，能够得到的最大的数。并且除去末尾的零。算法：模拟思路： 优先队列不断往左靠，每次取能够进位的最左边的数进位，右边的舍弃。从最左边的进位点开始，往左消零，直到遇...
2018-07-23 10:02:42
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人