AaronChang

摘要： 题目连接：http://codeforces.com/contest/1263/problem/F 题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，1是源点可以发电供给叶结点连接的设备，现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1265/problem/E 题意：有n面镜子，你现从第一面镜子开始询问，每次问镜子“今天我是否美丽”，每天可以询问一次，第 i 面镜子回答“美丽”的可能性是Pi/100，如果第i面镜子回答的是美丽，那么第下一天继续询问第i + 阅读全文

摘要： 题目链接:https://codeforces.com/contest/1263/problem/D 题意：有n个小写字符串代表n个密码，加入存在两个密码有共同的字母，那么说这两个密码可以认为是同一个集合，可以互相破解，先求有多少个不同集合的密码 思路：简单的并查集。首先一共有26个字母，对于每个密 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1263/problem/E 题意：一个编译器，每次输入一些字符，R表示光标右移，L表示光标左移，然后有一些左括号（ 和 右括号 ），每次会询问当前输入的数据的括号是否合法，如果不合法输出-1，如果合法输出最大合法的括号对数，合 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1263/problem/C 题意：给你一个数字n,求n/k有多少个不同的数 思路：首先K大于n时，n/k是0。然后k取值在1到n之间的时候进行二分即可求解。 举个例子，比如n = 11,那么k分别取值1 2 3 4 5 6 7 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1245/problem/E 题意：有一个10x10的网格，左下角是起点，左上角是终点，从起点开始，如图所示蛇形走到终点，每一步走的时候要摇骰子，骰子是几就走几步，但是到终点前的那6步，骰子必须是直接到终点的步数才能走过去，否则 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1245/problem/F 题意：给定一个区间（L,R），a、b两个数都是属于区间内的数，求满足 a + b = a ^ b 的实数对个数。 题解：看到求区间内满足一定条件的数的个数，应该用数位dp，数位dp基本操作是编写出s 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp的模板题，统计一个区间内不含62的数字个数和不含4的数字个数，直接拿数位dp的板子敲就行，注意每次调用solve函数要初始化dp数组，否则之前调用的时候dp数组可能被记录过。 AC代码： 阅读全文

摘要： 题目链接:http://poj.org/problem?id=2096 题意：一道入门的概率dp题目。一个系统有n种bug和s个子系统，bug的数量是无限的，每次每天可以从s个子系统中找到一个bug，每种bug的概率都是相等的，现求s个子系统中找到n种bug的平均天数，要求每个子系统中至少找到一种b 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1257/problem/E 题意：给三个序列k1,k2,k3，每个序列有一堆数，k1是前缀，k3是后缀，k2是中间，现可以从任意序列中选择一个数加入到另外的序列中，问最小操作次数还原成1-n的原序列（序列内部操作是任意的，不计 阅读全文