题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P6     题意:求n个数字的乘积对c取摸.主要就是有快速幂扩展到广义幂的过程. 首先题目几个可能看不懂的地方. n>>=1  ->  n=n>>1  按位右移一位 相当/2: 然后  n&1 相当于n%2    可推广到 n% (2<<n)  和  n&( (2<<n) -1)等价. 算a^4=a*a*a*a 四次运算 而如果…

题目来源:http://210.34.193.66:8080/vj/Contest.jsp?cid=161#P2 题意比较好理解.如果直接按题目要求一步一解.一定超时.作为一个懒人也不会这么暴力一个肯定超时的方法.就需要优化,结合位运算特点. 首先要理解:比如案例一,第一行和第三行的第一个数字都是1,就直接决定A*B=1,即A,B有关系. 然后有个小技巧:来自集训队群文件某PPT      比如1000001当做二进制,转为十进制储存.方便处理.如图i为行,处理每行二进制存到数组VIS[].那么…

涨姿势题1 TimeLimit:1000MS  MemoryLimit:128000KB 64-bit integer IO format:%lld   涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一题水题,那么应该交给谁去处理?作为处理水题的代码手,应该具备什么样的素养? 1,要快,水题拼的就是速度! 2,不能卡水题!水题都卡,绝对不是一个代码手的风范! 3,不能出错,错一次即罚时20分钟,对于水题来讲是致命的! 4,要能看出来一题是水题!没有这条,上面三条都是没有意义的! 如果你希望你成…

<团队作业第二周>五小福团队作业--UNO 一.修改完善上周提交的需求规格说明书 THE FIRST改变 首先:我们组的博客无小组分工及占比,这是第一个问题,当时我们在写博客的时候由于很多问题都在讨论筹备当中,因此,在写博客的时候并没有及时的添加小组分工及占比.后来当我们将初步工作全部完成后之后我们在博客中补充了该内容. 我们小组的分工占比如下: 成员 分工 占比 郭恺 界面设计,原型设计需求分析,代码初步设计 20% 段志轩 用例图设计,代码设计和部分编写 20% 李馨雨 博客和需求说明书的…

bug终结者 团队作业第二周 我们小组选取游戏"开心消消乐",回答问题: 1. 此类软件是什么时候开始出现的, 这些软件是怎么说服你(陌生人)成为他们的用户的? 他们的目标都是盈利么? 他们的目标都是赚取用户的现金么?还是别的? 回答者:20162327 王旌含 <开心消消乐>是由乐元素公司开发的一款三消类休闲游戏.2013年8月上线PC版,登陆Q-zone及QQ游戏大厅.2014年初,<开心消消乐>iOS版及Android版分别上线,成为风靡大街小巷的国民游戏…

作业地址 第九次作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1878 (作业界面已评分,可随时查看,如果对自己的评分有意见请私聊刘助教) 提交情况如图: 结对编程第二周作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1872 (作业界面已评分,可随时查看,符合要求的5分,缺少一到两项的4.5,缺少多项的4,没有内容的1分,如果对自己的评分有意…

题目 Winder最近在学习fibonacci 数列的相关知识.我们都知道fibonacci数列的递推公式是F(n)=F(n-1)+F(n-2)(n>=2 且n 为整数). Winder想知道的是当我们将这个递推式改为F(n)=AF(n-1)+BF(n-2)(n>=2且n为整数)时我们得到的是怎样的数列.但是,Winder很懒,所以只能由你来帮他来完成这件事. 注意,这里我们依然令F(0)=F(1)=1. ★数据输入 输入第一行三个正整数N,A 和B(N<=10:1<=A.B<…

P的题意是有M份作业,这些作业有不同的截止日期,超过截止日期完成,不同的作业有不同的罚分,求如何完成罚分最低. 首先,从截止日期最长的那个作业到截止日期,这些天数是固定的,所做的就是把这些作业填进这些天.很明显的贪心,把作业按从大到小罚分排序,罚分截止日期越近的放在前面,然后通过枚举把作业往时间轴里放,知道这些天数被填满. #include <iostream> #include <algorithm> #include <cstdio> #include <ma…

这道题题意很简单,主要是练习map的使用.看输入有三个数据,水果名,地名,和出现次数.再看输出,很容易想到map<string,int> string是水果,int是次数,那个地名怎么用map呢,想了一下,记得昨天看到了一个嵌套map,应该就是这种情况用了,map<string,map<string,int>>. 还有一个是,对于嵌套map怎么声明迭代器呢,类比二维数组来看,应该是需要两个迭代器才能完成这个工作. 第一个是外层的迭代器,map<string,map…

http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路:用并查集合并集合,最后遍历,找到集合的根的个数. 并查集是森林,森林中的每一颗树是一个集合.我们用一个数组,数组的下标是元素的值.数组存放着其父节点的位置.这样我们就能用数组画出多颗树. 也就是并查集. 初始化并查集,n含义如题. 在并查集中查找数值为x的根节点.根节点的父节点就是本身,当不是跟节点是,继续找. 并查集路径压缩(优化).在获得了跟节点后,把查找过程中遇到的节点比属于同一集…