随笔分类 - 公式题/规律题
摘要:##题面 x 的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 ##思路 如果给出的数据较小,可以直接DP写(详情见https://www.cnblogs.com/OFSHK/p/1381
阅读全文
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1291 ##思路 答案是29。 我以为是九层循环直接暴力写……(PS:但是我发现暴力九层也是可以的,有人写,判重复的数字即可。) 原来是全排列,那也应该是,毕竟有九个不同的数。 利用题目给出的公式进行通分(通分
阅读全文
摘要:##题目链接 http://oj.ecustacm.cn/problem.php?id=1261 ##思路 我本来是想用Dijkstra写的,发现建图的时候没有办法建出来。 看了题解勉强懂了。 首先判断给出的两个数所在行列(也就是其坐标); 之后再判断他们的奇偶性。如果是奇数说明那一列的数据是倒序(
阅读全文
摘要:##题意 给出T组数据,每组数据给出a、b、c三条边,要求我们求出一条边d,使这四条边可以构成一个四边形。 注意:自己的代码输出答案不一定要和题目给的样例的输出一样,输出任何一个可能的长度即可。 ##思路 直接取a、b、c的最大值即可。 ##AC代码 #include<bits/stdc++.h>
阅读全文
摘要:##思路 记得好久好久之前写过,但是看了也没有做题记录。 记得是找2的个数和5的个数就行,但是忘记了一点,就是2的个数一定是多于5的,所以直接累积5的个数就是答案。 ##AC代码 #include<iostream> #include<string.h> #include<algorithm> #i
阅读全文
摘要:##题意 给出组数据,每组数据给出一个和一个长度为的数列, 我们可以对相邻元素进行交换,要求我们在 的次数内把该数列排序, 排序的结果要求是 非递减 (注意:递减也不行), 如果可以排出来,则输出 YES ,否则输出 NO
阅读全文
摘要:##题意 给出一个n和p,让我们根据求出k的值,输出k即可。 ##思路 因为p的范围较大,所以用double存即可。 太菜了,想的很复杂,结果关键代码就一句。 ##注意 double的范围是 ~ ,也就是 -1.79E+308 ~ +1.79E+
阅读全文
摘要:##思路 首先需要知道:一个汉字在字符串中是以两个负的字符形式存储。(计算机中补码第一位是符号位,1为负数,所以 汉字机内码的每个字节表示的十进制数都是负数) 所以该题我们则需要遍历字符串,找出ASCII为负的进行累加, 因为问的是汉字个数,所以累加的结果除以2即可, 汉字机内码:使用二个字节,每个
阅读全文
摘要:题意: 给出一个和,要求输出第个不被整除的数字。 思路: 每个能被整除的数字之间,相邻个数。每组数之间进行分割,会有个部分。 我本来是想着通过另外一个变量不断寻找,当这个变量>=k的时候,再for循环往回找,可是代码实现部分我找bug好久
阅读全文
摘要:PS:这题怎么也不像的A题,而且还是div3耶,一点也不像900分的题,啊,我菜死了。 题目链接:https://codeforces.com/contest/1343/problem/A 题意: 要求求出该公式中的值(已知)。 x+2 x+4 x+\cdots+2^ x=n 首先来
阅读全文
摘要:题意:中文题,自行理解。 题目链接:http://oj.ecustacm.cn/problem.php?id=1478 之后查了发现: 相邻两个斐波那契数的比值是随着序号的增加逐渐趋于黄金分割比。即f(n)/f(n+1)-→0.618…。 原来这是一个规律,我之前复习斐波那契怎么没复习到!!! PS
阅读全文
摘要:题意: 给一个字符串(全是小写),求所有的A(连续相同字符的字符串)中的子串个数。 公式: w为相同字母的个数 w=w+(1+cnt)*cnt/2; AC代码: 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #incl
阅读全文
摘要:题目链接: http://codeforces.com/problemset/problem/270/A 题意: 给出n个数,判断每个数x是否能构成一个正多边形的内角。 思路: 根据多边形外角和恒等于360度,所以可以从这里入手; 假设该角度为x,则其外角为180-x; 所以如果其外角可以被360整
阅读全文