摘要： 题意: 两只青蛙在同一条纬度上,它们各自朝西跳,问它们要跳多少步才能碰面(必须同时到达同一点). 分析: 假设它们跳了t步才相遇,青蛙a初始坐标为x,青蛙b初始坐标为y,则跳了t步相遇后a的坐标为 x+m*t-p1*l, b的坐标为 y+n*t-p2*l (p1,p2分别表示a,b跳 的圈数) x+ 阅读全文

摘要： 题意: 给你一年有n天，求至少有m人使得至少有两个人在同一天生日的概率不少于0.5. 分析: 任意两个人不在同一天生日的概率为C(n,m)*m!/n^m,它的对立事件A为至少有两个人在同一天生日, 则P(A) = 1 - C(n,m)*m!/n^m = 1 - P(n,m)/n^m(后一个P表示排列 阅读全文

摘要： 欧几里德算法(求最大公约数)： 顺便写下求最小公倍数(lcm) 朴素的欧几里德： gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法： 该算法一般有三种应用： 应用1： 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); 阅读全文

摘要： 题意: 已知f[1] = f[2] = 1,输入三个数a,b,n,求f[n] = (a*f[n-1]+b*f[n-2]）%7的结果 分析: f[n-1]和f[n-2]最多为7种情况(0,1,2,3,4,5,6),则它们的组合最多为49,即周期为49. 代码如下： 1 #include <iostre 阅读全文

摘要： 题意: 给你一个数n,代表n段区间,接下来有n个数(a1,a2,...an)代表每段区间的长度,第一段区间为[1,a1],第二段区间为[a1+1,a1+a2],...第i段区间为[ai-1+1,ai-1+ai] 接着输入一个整数m,之后有m个数,问你这m个数,每个数所在的区间编号. 分析: 可以采用 阅读全文

摘要： 题意： 一个电子手表的示数是7进制的,现在告诉你一天有多少小时和一小时有多少分钟,问你一天里有多少个时刻,这个表上显示的数字各不相同. 分析： 先找出表上有多少位数字,再按位dfs,看最后得到的数是否<n和<m,把分和时转化为7进制,若位数大于7则直接输出0,若不大于零,则用dfs找到分和时的所有位 阅读全文

摘要： 题目: 有n头数量的动物，开始它们站在一排,它们之间有高度差,所以需要将它们进行交换使得最终形成一个不减的序列,求它们交换的区间.交换的规则：一段区间[l, r]将l与l+1、l+2与l+3、...、r-1与r交换. 分析: 因为n不超过100，最多的交换次数为(100-1)*(100-1)<100 阅读全文

摘要： 题目: 儿童排队领冰激凌，给你两个数n,x分别代表接下来有n行与初始的冰激淋数；接下来n行，每行有一个字符('+'or‘-’)，还有一个整数d,+d表示新增的冰激 凌数(由搬运工搬运到此)，-d表示儿童将要领走的冰激凌数(当剩余的数量有足够这么多时),求没领到冰激凌的儿童. 分析： 由案例可以知道当 阅读全文

摘要： 题意: 给你一个无向图,判断是否能够构成一个二分图,如果能的话,输出二分图左边的集合和右边的集合 分析: 先给每一个顶点的color初始化-1,表示没有被染色,用vector数组v[a],表示元素a所相连的全部元素,然后枚举每一个顶点,发现没有被染色,就对它进行染色,先把顶点染成0,然后 再将染成颜 阅读全文

摘要： 题意: 给出n,k,分别代表硬币的数量与巧克力的价格，n个整数c1,c2,...ci...cn(ci代表第i块硬币的值);你可以从n块硬币中拿出金额恰好为k的硬币数并将其中的任意两块硬币组合得到一个数，将其保存下来(0和输入的n个数的值也必须被保存),最后将这些数按升序排列输出. 分析： 可以采用d 阅读全文