2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）

【2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）】的更多相关文章

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）

题目链接:https://ac.nowcoder.com/acm/contest/903/B 题意: 给你 q,n,p,求 q1+q2+...+qn 的和模 p. 思路:一开始不会做,后面查了下发现有个等比数列求和的快速幂公式,附上链接https://www.cnblogs.com/yuiffy/p/3809176.html AC代码: #include<cstdio> #include<iostream> using namespace std; long long mod;…

2019河北省大学生程序设计竞赛（重现赛） L题-smart robot（深度优先搜索）

题目链接:https://ac.nowcoder.com/acm/contest/903/L 题意:给你 n * n的方阵,你可以从任意一个数字开始走,可以走上下左右四个方向,走过的数字会被拼合,拼合的数字没有前导0,问最小不能拼合出来的数字是多少? 思路:开始就认为是一道深搜题,后面自己想太多就没去试,醉了orz! 这题就是把每个数字作为起点开始搜索,把已经搜索过的数字进行标记,然后从0开始检索,输出第一个未出现的数字就是答案.搜索的话我代码是搜5位数的所有组合,事实上这道题搜索3位数的所有组…

2019河北省大学生程序设计竞赛（重现赛）J-舔狗（拓扑排序）

题目链接:https://ac.nowcoder.com/acm/contest/903/J 题意:给你 n 个舔狗和他喜欢的人,让你俩俩配对(只能和喜欢它的和它喜欢的),求剩下的单身狗数量. 思路:类似于拓扑排序,由入度最少的边开始配对,也就是被最少的舔狗喜欢的(甚至是没有).将已经配对的舔狗进行标记,更新入度后重新加入优先队列,最后用总数减去标记数就是答案了. 总结:一开始我的思路是对的呐,但是我太菜了,卡在没办法处理同时配对2个点和维护他们入度,看完别人的处理才发现自己是局限于找入度为0而…