- 博客(28)
- 收藏
- 关注
原创 15算法--------问题 I: 加强斐波那契数列
题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=8问题 I: 加强斐波那契数列时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 14[提交] [状态] [讨论版] [命题人:201984130520]题目描述求斐波那契数列第n项模1000000007的值,其中f(1)=f(2)=1,fib(n)=fib(n-1)+fib(n-2)(n>2)。输入一个数 n,保证n在longlong范围内。输出一个
2021-01-31 16:17:23 136
原创 14算法--------问题 H: 「NOIP2016」组合数问题
题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=7问题 H: 「NOIP2016」组合数问题时间限制: 1 Sec 内存限制: 512 MB提交: 23 解决: 9[提交] [状态] [讨论版] [命题人:外部导入]题目描述组合数表示的是从 n nn 个物品中选出 m mm 个物品的方案数。举个例子,从 (1,2,3) (1, 2, 3)(1,2,3) 三个物品中选择两个物品可以有 (1,2) (1, 2)(1,2),(1,3)
2021-01-30 23:06:43 297
原创 acm板子
1、求最大公因数(__gcd)ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}2、快速幂(数的快速幂、矩阵快速幂)(1)数的快速幂在这里插入代码片
2021-01-29 13:12:10 398
转载 13算法-------数和矩阵快速幂板子
1.数(aba^bab) while(b){ //快速幂核心代码 if(b&1) ans*=a; a *= a; b /= 2; }2.矩阵(aba^bab)void Matrix(int (&a)[2][2],int b[2][2]){ //矩阵乘法 int tmp[2][2] = {0}; for(int i = 0; i < 2; ++i) for(int j = 0; j < 2; +
2021-01-27 20:07:03 65
转载 12算法------同余方程,扩欧几里得
同余式是数论的基本概念之一,设m是给定的一个正整数,a、b是整数,若满足m|(a-b),则称a与b对模m同余,记为a≡b(mod m),或记为a≡b(m)。这个式子称为模m的同余式,若m∤ (a-b),则称a、b对模m不同余,同余概念又常表达为:1.a=b+km(k∈Z);2.a和b被m除时有相同的余数。 同余式的记号由高斯(Gauss,C.F.)于1800年首创,发表在他的数论专著《算术研究》之中。摘自百度百科...
2021-01-27 16:19:44 134 1
原创 12算法------判断回文串
题目:http://acm.zzu.edu.cn/problem.php?cid=1046&pid=1问题 B: 回文串时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 76[提交] [状态] [讨论版] [命题人:201984130520]题目描述输入一个字符串,判断这个字符串是不是回文串,如果是,输出 Yes ,否则输出 No 。回文串是一个正读和反读都一样的字符串。比如 level 或者 noon 等等就是回文串,而 windows 不是。输入在
2021-01-26 14:47:17 186
原创 11算法------超级大的数判断是否有奇数因数
这道题不多说了,刚开始我一个一个遍历,毋庸置疑,超时了,,,,,,在同学的指点下,我明白了,偶数都是2的整数次幂,所以,不是2^n的数,就没有偶数因子,就符合题意了。。没关系,不要慌,慢慢来,要有耐心,熬过去现在的入门自闭阶段,也许就会好些。加油!题目链接:https://codeforces.com/contest/1475/problem/AA. Odd Divisortime limit per test2 secondsmemory limit per test256 megabyte
2021-01-26 01:01:34 467 3
原创 10算法------补题,注意时间复杂度的问题
题的链接:https://codeforces.com/group/mey3UXMrvB/contest/313754/problem/BB. Segment Occurrencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t, both consisting only
2021-01-25 22:01:05 202
原创 09算法-----小根堆和队列的应用
挺好玩的这道题应用了小根堆和队列题目链接:http://acm.zzu.edu.cn/problem.php?cid=1045&pid=9Problem F. 稳定婚姻问题Input file: standard inputOutput file: standard outputTime limit: 3 secondsMemory limit: 256 megabytesn 个男生,n 个女生按照一定时间顺序来访并进行登记,作为无良婚介所的负责人,你为他们介绍姻缘,进行匹配时必
2021-01-25 14:59:44 121
原创 12MATLAB矩阵分块
C=[ 4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;3 3 3 3 3 1 1 1 2 2 2;3 3 3 3 3 1 1 1 2 2 2;3 3 3 3 3 1 1 1 2 2 2;1 1 1 1 1 2 2 2 1 1 1;1 1 1 1 1 2 2 2 1 1 1;1 1 1 1 1 2 2 2 1 1 1;
2021-01-23 15:23:55 1673
原创 11MATLABarea()
x=[0 6 15]y=[1 0 0; 0.8 0.17 0.03; 0.6 0.3 0.1];area(x,y,'FaceColor','flat')legend('a','b','c');xlim([0,15]);set(gca,'yticklabel',{'0%','10%','20%','30%','40%','50%','60%','70%','80%','90%','100%'});
2021-01-23 13:34:44 264 1
原创 10MATLAB堆积柱形图画法
百度链接,详细说明。https://jingyan.baidu.com/article/11c17a2c2d5738f446e39dc1.html图片引用,用excel做堆积柱形图。
2021-01-22 23:55:31 2235 2
原创 08----算法队列
这道题,我认识了队列queue<int>man,woman;题目链接:问题 B: 【队列】周末舞会时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 41[提交] [状态] [讨论版] [命题人:外部导入]题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输
2021-01-21 17:46:11 107 1
原创 07算法----优先队列(堆)问题 A: 最小函数值(minval)
在这道题里,我认识了 优先队列priority_queue<int>q;//声明一个优先队列为q默认是降序,如果想要升序输出的话,可以进去的时候,给它乘以-1,出去的时候,也给他乘以-1,这道题就是升序输出,可以看看。题目:http://acm.zzu.edu.cn/problem.php?cid=1045&pid=0问题 A: 最小函数值(minval)时间限制: 1 Sec 内存限制: 128 MB提交: 123 解决: 34[提交] [状态] [讨论版] [
2021-01-21 17:14:18 104
原创 06算法---Text Reverse
这个就是假装很简单实则没那么简单的 “简单题” ?题目链接:http://acm.zzu.edu.cn/problem.php?cid=1044&pid=8问题 I: Text Reverse时间限制: 1 Sec 内存限制: 256 MB提交: 68 解决: 19[提交] [状态] [讨论版] [命题人:201984130520]题目描述Ignatius likes to write words in reverse way. Given a single line of t
2021-01-21 13:27:10 148 1
原创 04算法-----__gcd()函数,reverse()函数
今天大白菜又来了,昨天看了一天电视剧,今天又看了一早上,看的是缉毒片,不用怀疑,大白菜本菜现在特别想当警察。太帅了,不管男警察还是女警花。太感人了,太帅气了。好了,言归正传。今天本菜又要记录一道题。本菜看了看大佬的代码,发现,原来,有这么多库函数,本菜菜以前都是手写的。害!比如:min(),max(),swap(),__gcd()[这个是求最大公因数的,注意,前边是两条杠]题目点击题目这俩字就能跳转到题目了(https://codeforces.ml/contest/1473/problem
2021-01-17 16:23:52 124 1
原创 09MATLAB回归
大白菜今天又来学习MATLAB了,以下ppt截图都来自于b站的郭彦甫老师的视频啊,大家也可以去看看。下边是我记得一些笔记,方便以后查找。1、画散点图有线性关系的2、scatter() 、corrcoef()scatter()画点;corrcoef()求相关系数3、如果不是线性相关,画趋势图4、多变量问题5、cftool老牛了cftool可以找函数模型...
2021-01-15 18:04:28 88
原创 08MATLAB统计
大白菜今天又来学习MATLAB了,以下ppt截图都来自于b站的郭彦甫老师的视频啊,大家也可以去看看。下边是我记得一些笔记,方便以后查找。1、平均数,中位数,众数mean(平均数),median(中位数)、mode(众数)2、标准差与方差,最大值与最小值std(标准差),var(方差),max, min3、画成柱状图4、boxplot()...
2021-01-15 17:31:48 124
原创 06MATLAB方程式求根
大白菜今天又来学习MATLAB了,以下ppt截图都来自于b站的郭彦甫老师的视频啊,大家也可以去看看。下边是我记得一些笔记,方便以后查找。1、一元二次/其他方程2、二元一次方程组3、当 a,b为字母时4、若把b当未知数,a和x是已知的5、求一个函数的导函数6、求不定积分7、example需要两个脚本,一定要分开。一个脚本写函数,一个脚本调用函数8、用递归函数求n!...
2021-01-15 15:52:58 186
原创 03算法----笔记sort函数第一次认真的开始比赛啊,我都不好意思是说打比赛,毕竟一道题也没写出来
目前我的目标就是每场比赛能做出一两道题就行了,然后昨天开始了一场比赛,第一题思路很简单,我开开心心的写了写,交了上去,结果WRONG ANSWER,害,哪错了?结果是sort函数,参数填错了。。。。所以因为sort,我怕很不高兴啊,那个比赛一道题也没写出来,,,sort第三个参数,是数组结束地址的下一位啊,一定是 下一位。题目奉上:题目来源于https://codeforces.com/contest/1473/problem/A代码如下:...
2021-01-15 09:48:43 80
原创 04MATLAB进阶画图
一个一个说明来源太麻烦了,大白菜就在此说明一下,文章里的ppt截图都来自b站郭彦甫老师的视频,本大白菜也是看着那个视频,在这个里边做的笔记。小白可以跟大白菜一起学习呀。画log
2021-01-14 19:24:47 139
原创 03MATLAB初阶绘图画一个心型
今天想创作一下,在网上搜了一下,心的函数,选了个最像的。然后太喜欢紫色了,就设置成了紫色。然后设置字体的指令忘了,就用了help指令
2021-01-14 13:38:56 116
原创 02算法----01背包问题
看了几个b站视频做的笔记`题目在下边链接里https://www.luogu.com.cn/problem/P2392代码如下:#include<bits/stdc++.h>using namespace std;int weight[21];int dp[21][1201];int s[4];int v;int total=0;int m,t;int main(){for(int i=0;i<4;i++){cin>>s[i];}for(int
2021-01-14 12:35:46 105
原创 01算法---八皇后问题
八皇后问题(https://www.luogu.com.cn/problem/P1219)##今天是2021/1/12,我放了寒假,花了一早上理解了一道八皇后问题,,##其实这个问题最难理解的是 回溯#在代码里讲解问题吧#include<bits/stdc++.h>using namespace std;int a[1000];//表示每一行所在列的位置int b[1000];//表示占的列 首先确定会用哪些变量来标
2021-01-12 11:54:55 87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人