- 博客(205)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 欧拉法、预估校正法(改进的欧拉法)与四阶龙格库塔法求解常微分方程的数值解C++程序
以y'=x+y,0#includeusing namespace std;double cor[10000];double f(double x,double y)//改写函数{ return x+y;}double correctf(double x)//精确解函数{ return -x-1+2*exp(x);}void Euler(double h,dou
2016-10-20 13:27:40
14210
4
原创 求解函数定积分，梯形公式、复化梯形公式、复合辛普森公式求解定积分近似值程序
以函数f(x)=sin(x)/x为例，求解其在[0,1]区间的定积分。#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; double f(double x)//定义和修改函数f(x) { if(x==0)
2016-10-20 11:19:07
16095
原创 NBUT 1029 金坷垃一亩一千八(字典序排序值得学习~)
题目链接:https://ac.2333.moe/Problem/view.xhtml?id=1029#include#include#include#includeusing namespace std;int n,ans;long long k;struct Node{ char name[20]; long long want,shiji; int
2016-07-10 19:17:50
775
原创 Oil Deposits(DFS)
A - Oil DepositsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe GeoSurvComp geologic survey compa
2016-07-10 19:00:13
565
原创 HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187#include#include#include#includeusing namespace std;int t;int n,m;double ans;struct Node{ int p,h;} a[1005];bool cmp(struct Node
2016-07-09 21:41:37
652
原创 Street Lamps
C. Street Lamps Bahosain is walking in a street of Nblocks. Each block is either empty or has one lamp. If there is a lamp in a block, it will light it’s block and the direct adjacent blocks. Fo
2016-06-30 09:28:29
1110
原创 CSUST 第九届校赛J-炮兵阵地(第二类斯特林数)
第二类斯特林数:将n个不同的物体分到m堆里(堆没有区别)，有递推式f(n,m)=m*f(n-1,m)+f(n-1,m-1) #include#includeusing namespace std;const int mod=1e9+7;int dp[1000][1000];int main(){ int t,n,m; scanf("%d",&t); w
2016-04-13 22:40:07
508
原创 CSUST 第九届校赛G-Dating with girls(二分)
#include#include#includeusing namespace std;int t,n;long long k,a[100000];bool judge(int l,int r,int m){ int mid; while(l<=r) { mid=(l+r)/2; if(a[mid]+m==k)
2016-04-12 23:23:25
427
原创 CSUST 第九届校赛H-最小差值
、#include#include#includeusing namespace std;int t,n,a[1000000],b[1000000];int main(){ scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0; i<n; i++)
2016-04-12 22:57:46
414
原创 CSUST 第九届校赛I-奇怪的电梯(DFS)
#include#include#includeusing namespace std;int n,a,b,k[40],vis[40];bool dfs(int m){ if(vis[m]) return 0; vis[m]=1; if(m==b) return 1; if(m+k[m]<=n&&dfs(m+k[m]))
2016-04-12 22:35:53
705
原创 CSUST 第九届校赛B-星期几(水水)
B.星期几 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行。 每组的数据格式为 YYYY/MM/DD 组成，具体参见 sampl
2016-04-12 22:07:19
403
原创 CSUST 第九届校赛C-编辑距离(DP)
C.编辑距离 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 俄罗斯科学家 Vladimir Levenshtein 在 1965 年提出了编辑距离概念。编辑距离，又称 Levenshtein 距离，是指两个字符串之间，由一个转成另一个
2016-04-12 22:05:07
472
原创 CSUST 第九届校赛D-笨蛋的难题
#include#include#includeusing namespace std;char dir[4][10]= {"East","South","West","North"};int main(){ int n,turn[50]; char str[10]; while(~scanf("%d ",&n)) { gets(str)
2016-04-12 20:49:16
467
原创 CSUST 第九届校赛A-排队打水(水题)
A.排队打水 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Description 我校每栋寝室的每两层楼才一个打热水的地方，因此怎样减少打水时间是一个有趣的问题。 假设有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 ti，请编程找出这 n 个
2016-04-12 20:42:32
574
原创 CSUST 校赛-G.哥德巴赫猜想
题目描述题目标题：校赛-G.哥德巴赫猜想题目描述：任一大于2的偶数，都可以表示成两个质数之和。输入描述：输入可能包含多个测试样例。每行包含一个数n (2 输出描述：对每个n输出1行，包含两个质数a b，要求a样式输入：4 6 8 10
2016-04-03 19:27:32
525
原创 2016.3.13
今天中南大学多校赛完了后，以后再搞ACM的机会很少了呢。两周以来一直在想着这个事，从2015年4月16号第一次接触到ACM算法，到现在将近一年的时间，突然退出确实会让自己有些难过与可惜。 然而人总该做出些选择不是吗?一个人可以兴趣爱好很广泛但精力却是有限的。在我的想法里，一件事要么不做，做了就要一心一意做到很好。大一的时候朝气蓬勃，什么活动都想去尝试，进过器乐队，干过兼职，学英语，学数模
2016-03-13 23:02:07
530
2
原创 Matlab实现数值微分
基本证明就不说啦，基本上就是运用泰勒公式实现对函数的近似运算。对于f(x)=-u‘’(x),u=sinx这个例子，代码如下a(1)=2;a(2)=-1;for i=3:99 a(i)=0;endfor i=1:97 for j=1:99 C(i,j)=0; endendfor i=1:97 C(i,i)=-1; C(i
2016-03-05 17:28:28
8623
原创 HDU 1062 Text Reverse(水题)
没事水一水。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062#include#includeint main(){ int t; char s[100]; scanf("%d",&t); getchar(); while(t--) { memset(s,0,sizeo
2016-03-04 22:47:15
421
原创 基于数学建模的数学实验学习笔记一 MATLAB软件基础
鉴于MATLAB在数学建模中的重大作用，我打算仔细把MATLAB在数模上的运用学习一下，所以写下这个MATLAB学习笔记以督促我学习，并且在写的过程中可以加强记忆。记下的内容是我看书时不太熟悉的地方以及自己觉得数学建模中可能会用得到的东西。路过的随便看看就行@_@rand(m,n) 均匀分布的随机矩阵randn(m,n) 正态分布的随机矩阵fliplr(A) 左右翻转矩阵A
2016-02-28 14:04:43
1812
原创 蓝桥杯 K好数(DP)
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007
2016-02-22 18:51:40
2583
1
转载 矩阵快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)
2016-02-10 11:12:13
457
原创 第六届蓝桥杯C/C++B组第七题 牌型种数(回溯)
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填写任何多余的内容或说明文字。有13种牌型，每种可以是0、1、2、3、4张，5种可能。#inc
2016-02-09 10:26:34
1186
5
原创 蓝桥杯 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任
2016-02-06 22:56:31
1436
原创 蓝桥杯 数字三角形(简单DP)
算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； .
2016-02-06 21:04:16
1437
1
原创 蓝桥杯 高僧斗法(Nim博弈)
历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示
2016-02-06 17:50:44
971
1
原创 HDU 2516 取石子游戏(fibonacci博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516这个题目尝试几个数字后，确实可以发现斐波那契数列中的数都是必败态，然而对于12个石子的情况，个人感觉解释不通，因为对于fibonacci来说12不是其中的一个数，应该属于胜态，然而有12个石子，若先取1个，则剩下11个，对于第二个人来说是必胜，因此是second；若先取2个，胜10，对
2016-02-06 15:31:39
536
原创 第六届蓝桥杯C/C++B组第八题 移动距离
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输
2016-02-05 21:57:34
1312
原创 我的蓝桥杯历届初赛试题总结
因为只有一个多月就要参加蓝桥杯比赛了，所以我把从第六届到第一届的历届蓝桥杯C/C++B组的初赛试题都尝试自己做了一遍。为了更好地备赛，打算把这几届的题目考察点以及难度趋势总结一下，以便自己在不多的时间里有侧重地学习和做题，实现能力地突破。 蓝桥杯大赛是从第四届才开始划分ABC组的，因此前三届的题目所有院校都是一样的。 下面先列举一下每届的考察点。 第一届 2010年第一届蓝
2016-02-05 18:56:10
24064
3
原创 第二届蓝桥杯C/C++组第九题 购物(递归)
公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出： 第一行是一个整数，表示共有多少种方案 第二行开始，每种方案占1行，表示对每种商
2016-02-05 17:30:03
1559
原创 第二届蓝桥杯C/C++组第十题 Playfair密码变种加密
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下： y o u a n
2016-02-05 16:17:56
1457
原创 第一届蓝桥杯C/C++组编程题2 兑换纸币
#includeint main(){ int x,y,z; int flag=0; for(x=1; x<100; x++) { for(y=1; y<100; y++) { for(z=1; z<100; z++) { if((18*x==15*y
2016-02-05 14:40:47
3318
1
原创 第一届蓝桥杯C/C++组编程题1 黑色星期五
输入1998 4输出1998-2-131998-3-131998-11-13#includeint days1[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};int days2[13]= {0,31,29,31,30,31,30,31,31,30,31,30,31};int main(){ int y,
2016-02-05 14:26:36
7724
3
原创 第二届蓝桥杯C/C++组第八题 三角螺旋阵
方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67当n=5时，输出： 1 2 3 4 5 12 13 14 6 11 15
2016-02-05 11:09:11
1721
原创 2011年第二届蓝桥杯(C/C++)预赛题目及个人答案(欢迎指正)
第一题代码填空 （满分3分）神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc = a! + b! + c!下面的程序用于搜索这样的3位数。请补全缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 int JC[] = {1,1,2,6,24,120,720,5040,40320,36
2016-01-31 23:58:06
5327
转载 nim 博弈
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一
2016-01-31 22:26:13
803
原创 第三届蓝桥杯C/C++组第十题 取球游戏(博弈)
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为
2016-01-31 22:14:46
1480
1
原创 第三届蓝桥杯C/C++组第九题 足球比赛(概率论+随机数)
足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.10.3 0.5乙 0.9 - 0.70.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义：甲对乙的取
2016-01-31 20:24:59
1746
原创 蓝桥杯 分糖果(模拟)
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为
2016-01-30 22:20:04
926
原创 蓝桥杯 P1103(水题)
算法训练 P1103 时间限制：1.0s 内存限制：256.0MB 编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运
2016-01-30 17:13:13
2242
7
原创 蓝桥杯 P1001(大数乘法)
算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例
2016-01-30 16:47:45
1905
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人