简单数学
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
矩阵快速幂算法总结
【代码总结】矩阵快速幂算法总结原创 2024-01-11 13:40:04 · 462 阅读 · 0 评论 -
AcWing 1289. 序列的第k个数(快速幂)
可以证明,当本题中的数列既是等差数列又是等比数列的时候,该数列只能为全等数列。若本题中的数列为等比数列,则公比q不是分数,若是分数,无法满足该数列为整数序列的条件。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。《信息学奥赛一本通》原创 2024-01-08 23:27:26 · 373 阅读 · 0 评论 -
AcWing 95. 费解的开关(递推)
种操作方法,可以先二进制枚举出第一行的状态,其它行的状态就可以从上一行推出来。上一行为0,下一行必须得变;上一行为1,下一行必须不变。最终,如果最后一行全为1且步数小于等于6,则可以使所有的灯全变亮,否则不能。本活动组织刷《算法竞赛进阶指南》,系统学习各种编程算法。主要面向有一定编程基础的同学。只要第一行开关的状态确定,则所有开关的状态都可以被推出来。活动 - AcWing。原创 2023-12-11 23:07:44 · 617 阅读 · 4 评论 -
位运算算法总结
用到lowbit(x) = x & -x这个公式,它返回的是x的最后一个1以及后面的二进制数字。综合得到:n >> k & 1返回的是n的二进制表示中第k位。1. 先把第k位移到最后一位:n >> k。如何求n的二进制表示中第k位是几?2. 看个位是几:x & 1。原创 2023-11-30 23:27:18 · 449 阅读 · 0 评论 -
差分算法总结
此时,b数组成为a数组的差分,a数组称为b数组的前缀和。= (aij)n*m,差分矩阵为。= (bij)n*m,使得矩阵。中的每个元素依次插入。差分是前缀和的逆运算。原创 2023-11-27 23:41:58 · 402 阅读 · 0 评论 -
前缀和算法总结(例题:激光炸弹)
【代码】前缀和算法总结。原创 2023-11-27 23:37:33 · 717 阅读 · 0 评论 -
分解质因数
#include <bits/stdc++.h>using namespace std;int main() { int n; scanf("%d", &n); int flag = 1; for (int i = 2; i * i <= n; i++) { int cnt = 0; if (n % i...原创 2019-05-23 20:53:43 · 1352 阅读 · 2 评论 -
HDU1286 找新朋友(欧拉函数)
Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数...原创 2018-05-30 22:45:52 · 192 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1024. Palindromic Number (25)
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers原创 2018-01-15 09:10:14 · 145 阅读 · 0 评论 -
九度OJ题目1053:互换最大最小数
题目描述:输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入:测试数据有多组,输入n(1输出:对于每组输入,输出交换后的结果。样例输入:21 3样例输出:3 1来源:2010年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:原创 2017-10-02 01:10:48 · 589 阅读 · 0 评论 -
九度题目1060:完数VS盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)输入无输出按描述要求输出(注意EG后面的原创 2017-09-20 08:33:17 · 250 阅读 · 0 评论 -
全排列
题目描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t1t2...tk,则S原创 2017-09-24 00:06:51 · 398 阅读 · 0 评论 -
九度OJ题目1045:百鸡问题
题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入:40样例输出:x=0,原创 2017-09-25 23:48:32 · 209 阅读 · 0 评论 -
九度OJ题目1036:Old Bill
题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replac原创 2017-09-26 00:09:46 · 229 阅读 · 0 评论 -
九度OJ题目1001:A+B for Matrices
题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each原创 2017-09-26 00:58:16 · 166 阅读 · 0 评论 -
九度OJ题目1046:求最大值
时间限制:1 秒内存限制:32 兆特殊判题:否提交:13143解决:5315题目描述:输入10个数,要求输出其中的最大值。输入:测试数据有多组,每组10个数。输出:对于每组输入,请输出其最大值(有回车)。样例输入:10 22 23 152 65 79 85 96 32 1样例原创 2017-09-26 01:07:20 · 270 阅读 · 0 评论 -
全排列
题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n( 1输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格)样例输入原创 2017-09-26 23:16:50 · 431 阅读 · 0 评论 -
还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:原创 2017-09-19 11:20:06 · 379 阅读 · 0 评论 -
九度题目1074:对称平方数
题目描述:打印所有不超过n(n如11*11=121输入:无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入:样例输出:来源:2002年清华大学计算机研究生机试真题(第II套)答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.c原创 2017-09-20 08:59:53 · 280 阅读 · 0 评论 -
求组合数
题目描述组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。输入求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。输出输出该组合数。每个组合数换行。样例输入5 218 13样例输出108568原创 2017-09-22 23:38:40 · 1000 阅读 · 0 评论