找规律

SDUT 2878 第五届山东省ACM省赛 Circle （我找到了规律~） 15行代码搞定~

传送门：SDUT 2878题目大意： 将数轴围成一个圆环，标有点 0~n-1，如果你当前在 x 点，则各有一半的几率到达 x1 或 x-1 点，问从 0 点到 x 点要走的步数的期望是多少。思路： 谈不上思路了&#xff0c…

JavaScript——青蛙跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 function jumpFloor(number) {// write code here//自己先写几个，多少台阶几种跳法。属于找规律…

SDUT 2608 第四届山东省ACM省赛 Alice and Bob （二进制 + 找规律）

传送门：SDUT 2608题目大意： 给你一个多项式 (a0*x^(2^0)1) * (a1 * x^(2^1)1)*.......*(an-1 * x^(2^(n-1))1)，让你计算 x 的指数为 P 的前面的系数是多少。思路： 题目其实不难，别被复杂的式子吓到。碰到这种感觉复杂…

（找规律）3 2 5 5 4 6 7 ？金字塔

解析： 找规律一般都是数字与序号加减乘除、平方、平方和、平方差等之间相互运算。行号和 1 3 2 7 3 15 4 ? 5 63 因此看出规律： 因此：第4行带？的行的和为31。 ？31-7-10-86 答案：&#x…

剑指offer 44. 字符串的排列(迭代 + 求整 / 求余)

2021年01月08日周五天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1. 题目简介2. 迭代求整 / 求余2.1 解题思路2.2 代码参考文献1. 题目简介剑指 Offer 44. 数字序列中某一位的数字 2. 迭代求整 / 求余 2.1 解题思路以下解题思路来…

51nod 1650 穿越无人区（找规律）

传送门：51nod 1650 思路： 满足以下条件的点为沼泽，其他地方不是沼泽： 1. |xy|≡0 mod (2∗a)2. |x−y|≡0 mod (2∗b)以 ab2 为例，在坐标系上画出上图，我们发现有两组直线，每组直线的斜率相同…

51nod 1639 绑鞋带（找规律题）

传送门：51nod 1639 Input示例2 Output示例0.666667 思路：当有 n 条鞋带的时候，有 2*n 个端点，任意挑出 2 个端点连接有 C( 2*n , 2 ) 即 n * ( 2*n - 1 ) 种情况。我们会发现将两端点连接后原来的两条鞋带变成了一条，…

$2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学计数)$

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学计数)

题目 t(t<1e6)组样例，每次给定一个n(n<1e9)，统计边长为n的上述三角形的等边三角形个数其中等边三角形的三个顶点，可以在所有黑色三角形&白色三角形的顶点中任取， 答案对1e97取模思路来源申老师 & oeis A0003…

[51nod1691]比大小

Description 有两个序列A和B，其中： A[i]A[i-1]*ab B[i]2*B[i/2]1(i为偶数) B[i]2*B[(i-1)/2](i1)/2(i为奇数) 给出A[0],a,b,n，问B[a[n]]和B[a[n]1]之间的大小关系。 A[0],a,b,n<10^15 Solution 首先把B序列算出来。发现除了B[0]…

（找规律）23,41,18,64，? 问号处填什么？

找规律一般都是数字与序号加减乘除、平方、平方和、平方差等之间相互运算。解析：两边加一起，等于中间 41 23 18； ？ 64 30 94； 64 51 13； 答案：？94

LeetCode-878. 第 N 个神奇数字【数学，二分查找，找规律】

LeetCode-878. 第 N 个神奇数字【数学，二分查找，找规律】题目描述：解题思路一：二分答案容斥原理。给定一个上下界，然后依次增大下界或者减小上界，直到只剩一个答案。容斥原理是，加上两个集合&a…

寒武纪第一届ACM金牌训练营网络测试赛 C题 math

传送门：Math 题目大意： 对于一个数对 (a,b)，如果满足 a%ba/b，则称这个数对为“好的数对”。如果 a<n, b<n，那么有多少对数对是“好的数对”呢？ （n<1e9） 输入样例&am…

codeforces 894B. Ralph And His Magic Field （数学题+思维）

传送门：codeforces 894B 题目大意： 在一个 n x m 的矩阵中插入任意数字，使得每一行每一列数的乘积为 k，其中 k要么是 1 要么是 -1. 我们注意到插入的数只可能是 1 或 -1. 思路： 我们只考虑 -1 的数目。当 k-1 时&…

JavaScript——变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 function jumpFloorII(number) {// write code here//青蛙跳台阶的plus版，同样从一个台阶开始，手动计算有多少种跳…

（找规律）3,5,7,2,4,11,7,5,29,23,? 填什么数字

找规律一般都是数字与序号加减乘除、平方、平方和、平方差等之间相互运算。解析：化整为零，单独看一个分支，3,5,7。 7 （3 x 5） - （3 5） 5 （7 x 2） - （7 …

（找规律）6,24,60,120,? 下一个填什么数字

找规律一般都是数字与序号加减乘除、平方、平方和、平方差等之间相互运算。解析：看数字都是6的倍数，就先简化一下数字，让数字尽可能小一点。然后发现与序号之间有关联答案：？210

bzoj 1432: [ZJOI2009]Function

Description Input 一行两个整数n; k。Output 一行一个整数，表示n 个函数第k 层最少能由多少段组成。Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k ≤ n ≤ 100。 ...... #include<cstdio> using namespace std; inline int min(int x,i…

问题 A: THE FOOL 时间限制: 1 Sec 内存限制: 128 MB 提交: 255 解决: 107 [提交] [状态] [命题人:admin] 题目描述 The Fool is numbered 0 the number of unlimited potential -and therefore does not have a specific place in the sequence of the Tarot cards . The…

第六周周赛——AK机会不易得，好好把握题解（出自HDU5650，codeforces 616A，624A，659A，655A，658A）

A题： A题题目链接题目描述： 位运算 TimeLimit:1000MS MemoryLimit:65536KB64-bit integer IO format:%I64dProblem Description已知一个包含 n 个元素的正整数集合S，设 f(S) 为集合S中所有元素的异或(XOR)的结果。如：S{1,2,…

（找规律）45,65,75,12,11,9,2,4,? 问号处填什么？

找规律一般都是数字与序号加减乘除、平方、平方和、平方差等之间相互运算。解析（每一列竖着看）：第一行 - （第二行 X 第三行） 21 45 - （12 x 2） 21 65 - （11 x 4） …

0-100 以内有几个 8

1 背景 2023 年春节即将到来，偶然看到小外甥在做寒假作业，有这么一道题： 0-100 以内有多少个 8？众所周知，0-10 以内，仅有数字 8 为唯一答案，但是 0-100 以内有几个，还真没思考过。不由得摩拳擦掌，解出来这道题。 2 找规律 0-10以内 0 1 2 3 4 5 6 7 8 9 10^ 0-1…

【蓝桥杯】[递归]母牛的故事

原题链接：https://www.dotcpp.com/oj/problem1004.html 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析我们列一个年份和母牛数量的表格： 通过观察，找规律，我们发现： 当年份小于等于4时&…