- 博客(11)
- 收藏
- 关注
RSS订阅原创 暑假集训心得
暑假集训，因为眼睛的原因吧，不能过度用眼，然后我就只是选择练了数学建模，对于建模呢，从一开始的一点点都不了解，真的是一点都不了解，到慢慢的知道这是什么，学习了解一些基本的论文格式，Visio画图，用公式编译器。然后Matlab吧，是真的不太会，每次我弄的代码基本上都运行不出来，也是很无赖，不知道从何下手，然后要说学到了多少，也没有特别多，就是一些非常基本的东西。主要还是我们就只学了高数，像什么线代...
2019-09-02 20:59:14
131
原创 最短路模板（Floyd算法，Dijkstra算法，Bellman-Ford算法，SPFA算法）
1.Floyd算法//Floyd算法,多源无负权//通过邻接矩阵跑出所有点之间的最短路,时间复杂度O(n^3),空间复杂度O(n^2)//d[i][j]表示i到j的最短路径长度,初始化：d[i][i]=0,点到点有路按正常权值初始化,其余INFint mp[n][n];int d[n][n];void Floyd(){ for(int i=1; i<=n; i++)...
2019-08-05 10:08:34
143
原创 大数（加法，乘法，阶乘）
问题描述（ 大数加法）给定两个整数A和B，计算A + B的和。输入输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.输出对于每个测试用例，您应输出“A + B = Sum”，Sum表示A + B的结果。在两个测试用例之间输出一个空行。样本输入21 2112233445566778899 9988776655...
2019-08-03 10:48:45
134
原创 迷宫问题（广搜，深搜）
Problem Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上...
2019-05-16 20:11:31
269
原创 博弈（巴什博奕、尼姆博弈）
1.巴什博奕一堆 n个物品 两人轮流从中取物品每人至少拿一个最多拿m个将这堆物品最后取完的是winner先手胜利条件------------- n%（m+1）！=0谁面对（m+1）*k的情况谁就输了（k为正整数）#include <stdio.h>int main (){ int n,m; while (scanf("%d%d",&n,&a...
2019-05-14 20:21:46
213
原创 河南省第十二届ACM竞赛总结
昨天到今天两天时间，河南省第十二届ACM大学生程序设计竞赛就这样结束了。从知道要参加比赛开始准备，差不多有一个月左右，然后以今天的五个小时比赛结束。我们队一开始就有分专题练习，因为时间比较紧，要考察的专题比较多，要想队伍里每个人都练完所有的专题还是不太可能。说到分专题练习，然后想到今天的比赛，真的是一言难尽。在准备省赛期间，我练的专题是最小生成树，并查集，最短路一些，等到今天比赛，我练的专题并没有...
2019-05-07 23:53:45
404
原创 最小生成树（还是畅通工程）杭电1233
还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的...
2019-04-21 10:49:06
123
1
原创 Pat天梯 L1-046 整除光棍
L1-046 整除光棍 （20 分)题目描述这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这...
2019-03-22 15:11:13
135
原创 Pat天梯 L1-048 矩阵A乘以B
L1-048 矩阵A乘以B （15 分)题目描述给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，...
2019-03-21 20:30:09
578
原创 打印沙漏
打印沙漏题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印:所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤10...
2019-03-15 07:51:23
93
原创 猴子选大王
猴子选大王题目描述n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。输入输入两个整数n和m,1<=m<=n<=100。输出输出猴王的编号样例输入8 3样例输出7从一开始敲猴子选大王这个题，思路基本上是差不多，但是代码就不一样...
2019-03-14 21:54:13
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人