上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
摘要: 题目连接:http://codeforces.com/contest/1263/problem/F 题意:有n个设备,上和下分别连接着一颗树,上下两棵树每棵树的叶子节点连接一个设备,两棵树的根节点都是1,1是源点可以发电供给叶结点连接的设备,现在问最多删除多少条边可以保证从根结点1发电后仍然可以使得 阅读全文
posted @ 2019-12-09 23:54 AaronChang 阅读(123) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1265/problem/E 题意:有n面镜子,你现从第一面镜子开始询问,每次问镜子“今天我是否美丽”,每天可以询问一次,第 i 面镜子回答“美丽”的可能性是Pi/100,如果第i面镜子回答的是美丽,那么第下一天继续询问第i + 阅读全文
posted @ 2019-12-07 14:08 AaronChang 阅读(127) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1263/problem/D 题意:有n个小写字符串代表n个密码,加入存在两个密码有共同的字母,那么说这两个密码可以认为是同一个集合,可以互相破解,先求有多少个不同集合的密码 思路:简单的并查集。首先一共有26个字母,对于每个密 阅读全文
posted @ 2019-12-04 11:33 AaronChang 阅读(179) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1263/problem/E 题意:一个编译器,每次输入一些字符,R表示光标右移,L表示光标左移,然后有一些左括号( 和 右括号 ),每次会询问当前输入的数据的括号是否合法,如果不合法输出-1,如果合法输出最大合法的括号对数,合 阅读全文
posted @ 2019-12-03 23:16 AaronChang 阅读(128) 评论(0) 推荐(0)
摘要: 题目链接: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 阅读全文
posted @ 2019-12-03 23:06 AaronChang 阅读(151) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1245/problem/E 题意:有一个10x10的网格,左下角是起点,左上角是终点,从起点开始,如图所示蛇形走到终点,每一步走的时候要摇骰子,骰子是几就走几步,但是到终点前的那6步,骰子必须是直接到终点的步数才能走过去,否则 阅读全文
posted @ 2019-11-28 23:38 AaronChang 阅读(123) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1245/problem/F 题意:给定一个区间(L,R),a、b两个数都是属于区间内的数,求满足 a + b = a ^ b 的实数对个数。 题解:看到求区间内满足一定条件的数的个数,应该用数位dp,数位dp基本操作是编写出s 阅读全文
posted @ 2019-11-28 23:17 AaronChang 阅读(110) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp的模板题,统计一个区间内不含62的数字个数和不含4的数字个数,直接拿数位dp的板子敲就行,注意每次调用solve函数要初始化dp数组,否则之前调用的时候dp数组可能被记录过。 AC代码: 阅读全文
posted @ 2019-11-28 23:06 AaronChang 阅读(150) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2096 题意:一道入门的概率dp题目。一个系统有n种bug和s个子系统,bug的数量是无限的,每次每天可以从s个子系统中找到一个bug,每种bug的概率都是相等的,现求s个子系统中找到n种bug的平均天数,要求每个子系统中至少找到一种b 阅读全文
posted @ 2019-11-23 16:07 AaronChang 阅读(203) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1257/problem/E 题意:给三个序列k1,k2,k3,每个序列有一堆数,k1是前缀,k3是后缀,k2是中间,现可以从任意序列中选择一个数加入到另外的序列中,问最小操作次数还原成1-n的原序列(序列内部操作是任意的,不计 阅读全文
posted @ 2019-11-21 17:33 AaronChang 阅读(177) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页