Let_Life_Stop

2019年6月13日

摘要：题目链接： https://codeforces.com/contest/1182/problem/D 题目大意：让你找到一个点，使得剩下的所有点满足任意两个点v1,v2.；如果dis(v1,rt)==dis(v2,rt),则连向v1的边的个数等于连向v2的边的个数。具体思路：思路一：先找阅读全文

posted @ 2019-06-13 20:04 Let_Life_Stop 阅读(219) 评论(0) 推荐(0) 编辑

D. Beautiful numbers（数位DP）

摘要：题目链接： https://codeforces.com/contest/55/problem/D 题目大意：给你一个区间，让你求出这个区间里面有多少个数是满足这个数能被他的所有位上的数整除的。具体思路：对于能被他的所有位上的数整除这个条件，转换一下就是这个数能够整除他的所有位上的lcm。阅读全文

posted @ 2019-06-13 10:47 Let_Life_Stop 阅读(287) 评论(0) 推荐(1) 编辑

Beautiful Numbers（牛客）

摘要：链接：https://ac.nowcoder.com/acm/problem/17385来源：牛客网题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integ 阅读全文

posted @ 2019-06-13 08:42 Let_Life_Stop 阅读(249) 评论(0) 推荐(0) 编辑

2019年6月12日

E. Product Oriented Recurrence（矩阵快速幂+欧拉降幂）

摘要：题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x−6)⋅f(x−1)⋅f(x−2)⋅f(x−3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。具体思路：看到递推式想到用矩阵快速幂优化阅读全文

posted @ 2019-06-12 19:23 Let_Life_Stop 阅读(748) 评论(0) 推荐(0) 编辑

Super A^B mod C FZU - 1759 (欧拉降幂入门)

摘要：具体使用方法：题目链接： http://acm.fzu.edu.cn/problem.php?pid=1759 题目大意：欧拉降幂裸题（为啥用%64d 输入是对的，用%lld 输入却是TLE。。） AC代码：阅读全文

posted @ 2019-06-12 11:44 Let_Life_Stop 阅读(305) 评论(0) 推荐(0) 编辑

bitset入门简单瞎搞题

摘要：链接：https://ac.nowcoder.com/acm/contest/132/C?&headNav=www来源：牛客网简单瞎搞题简单瞎搞题时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目阅读全文

posted @ 2019-06-12 10:29 Let_Life_Stop 阅读(276) 评论(0) 推荐(0) 编辑

D. Dirty Deeds Done Dirt Cheap（思维）

摘要：题目链接： https://codeforces.com/problemset/problem/1148/D 题目大意：给你n个数对，让你构造成题目中的样例，尽可能多的长度。具体思路：对式子化简，在分类的前提下（x和y的大小关系），只和x有关。 x1>y1 x2>y1 x2>y2 这样的话，只阅读全文

posted @ 2019-06-12 07:41 Let_Life_Stop 阅读(728) 评论(0) 推荐(0) 编辑

2019年6月11日

大家一起来数二叉树吧(DP)

摘要：链接：https://ac.nowcoder.com/acm/problem/13593来源：牛客网题目描述某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？对于第一组样例的阅读全文

posted @ 2019-06-11 20:10 Let_Life_Stop 阅读(355) 评论(0) 推荐(0) 编辑

D - Association for Control Over Minds Kattis - control （带权并查集）

摘要：题目链接： https://cn.vjudge.net/problem/Kattis-control 题目大意：当前有很多颜料，每一次搭配有m个，已经混合的颜料不能再分开，问你按照题目给定的顺序能完成几个任务？具体思路：对于当前输入的这组数，找到每个的父亲，然后去重；将所有父亲名下的孩子数加起阅读全文

posted @ 2019-06-11 15:59 Let_Life_Stop 阅读(211) 评论(0) 推荐(0) 编辑

Association for the Country of Mububa Kattis - mububa （DP）

摘要：题目链接： https://cn.vjudge.net/problem/Kattis-mububa 题目大意：给你n个箱子，每个箱子里面装着一定数量的香蕉，让你按照这个箱子的顺序分发这些香蕉；在每个人获得的香蕉是非递减的前提下，最多能分多少个人？具体思路： dp[i]表示以第i个为结尾的这个人拿阅读全文

posted @ 2019-06-11 10:25 Let_Life_Stop 阅读(305) 评论(0) 推荐(0) 编辑

公告