- 博客(28)
- 收藏
- 关注
RSS订阅
原创 最短路：Floyd弗洛伊德算法--Dijkstra迪杰斯特拉算法--bellman-ford -- spfa算法
Floyd(Floyd-Warshall) 弗洛伊德算法: 又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。 适用于多源最短路径，是一种动态规划的算法，稠密图效果更佳，边权可正可负。 优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。 缺点：时间复杂度比较高（O(n3)）...
2019-03-31 15:45:31
281
原创 恋与程序员
链接：https://ac.nowcoder.com/acm/problem/14970来源：牛客网题目描述马云：“哈哈，女生的钱最好赚了！”叠纸：“马云说得对！”腾讯：“哇！真的耶！求代理！”小P眼一眯，嘴角一挑，似乎发现了商机。不就是抽卡过关看CG么，我也能做啊！于是乎，一个月后，一款《恋与程序员》诞生了。游戏里设置了n个事...
2019-04-11 16:14:15
199
原创 HDU - 1385
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The transpor...
2019-04-10 20:59:50
194
原创 king's path
The black king is standing on a chess field consisting of109rows and109columns. We will consider the rows of the field numbered with integers from1to109from top to bottom. The columns are simi...
2019-04-10 20:57:32
216
原创 POJ - 3273
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi≤ 10,000) that h...
2019-04-10 20:54:16
143
原创 POJ - 3268
One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way ro...
2019-04-10 20:52:52
115
原创 图
图的定义：由若干个不同顶点与连接其中的某些点的边组成的图形称为图。有向图和无向图：如果给图的每条边规定一个方向，那么得到的图就为有向图，相反，则为无向图。图的存储结构：1.1 邻接矩阵1.2 前向星1.3 邻接表 1.3.1 动态建表 1.3.2 静态建表（链式前向星）图的遍历：2.1 深度优先搜索（DFS） 2.2 宽度优先搜...
2019-04-09 17:33:43
85
原创 dp两个字符串比较一个字符串
Given three stringsaa,bbandcc, your mission is to check whetherccis the combine string ofaaandbb.A stringccis said to be the combine string ofaaandbbif and only ifcccan be broken in...
2019-03-19 11:25:14
249
原创 汉诺塔问题-三柱
题意：一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？解法的基本思想是递归。假设有A、B、C三个塔，A塔有N块...
2019-03-19 10:10:56
1234
原创 连续出现‘B’
Recently Adaltik discovered japanese crosswords. Japanese crossword is a picture, represented as a table sizeda × bsquares, and each square is colored white or black. There are integers to the left ...
2019-03-16 14:01:29
186
原创 并查集-传染
题：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is ...
2019-03-16 13:59:06
170
原创 简单推论
题目：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。...
2019-03-14 21:31:27
121
原创 最短路
题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号...
2019-03-14 21:10:04
69
原创 搜索-棋盘问题
题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <...
2019-03-14 20:07:20
105
原创 线段树 排兵布阵
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...
2019-03-06 15:36:32
143
原创 蓝桥杯c 换零钱
题目：x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不...
2019-03-04 20:33:03
310
原创 快速排序
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。代码：#include <iostream>using namespace std;int a[1005];void swap(int a[], i...
2019-03-04 19:57:01
94
原创 蓝桥c格子填数
题目：方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？代码：#incl...
2019-03-03 11:33:43
139
原创 蓝桥c 过生日
题目：生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 先设置开始过生日的年龄start_d等于0，结束的年龄end_d一开始也等于0，随着时间的增加，end_d也随着增加·，再把所有的end_d依次加起来nun，直到num>236,再把num减去...
2019-03-01 21:41:57
95
原创 2017蓝桥c
题目：网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦.#include <iostream>using namespace std;int main(){ int ...
2019-03-01 21:07:26
86
原创 百鸡问题
问题描述： 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，百钱买百鸡，问鸡翁，鸡母，鸡雏各几何？代码如下：#include <iostream>using namespace std;int main(){ for(int i=0;i<20;i++){ for(int j=0;j<34;j++){ for(int k=0;...
2019-02-23 21:51:38
223
原创 杨辉三角
代码：#include <iostream>using namespace std;int main(){ int n, a[37][37]; cin>>n; for(int i=0;i<n;i++){ a[i][0]=1; a[i][i]=1; for(int j...
2019-02-23 21:37:27
223
原创 兔子繁殖问题
问题描述：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，第n个月有多少只兔子？分析：第一个月 一对兔子 第二个月 一对兔子 第三个月 上个月的一对兔子+第一个月兔子新出生的一对兔子=2对兔子 ........... 第n个月F...
2019-02-23 21:26:51
1400
原创 闰年
#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n % 4==0 && n%100!=0||n%400==0){ printf("yes"); } else printf("no"); return 0;}
2019-02-23 21:14:02
125
原创 排序-1.1 1101谁是中间的那个
谁是中间的那个问题描述一天，农夫乔伊像往常-样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣.他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的"意思是说,其中有一半牛的产奶量比它多，另一半牛的产奶量比它少.”现在由你来完成这个问题的程序!输入仅包括一-组测试数据,第-行一个正整数N(1...
2019-01-04 10:57:06
464
原创 蓝桥c语言-07日期问题
题目：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日...
2018-03-30 16:19:00
445
原创 2017蓝桥杯c语言b组-01购物单
题：小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。...
2018-03-29 20:24:46
686
原创 17蓝桥杯c语言b组02-等差素数列
题目：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数...
2018-03-29 20:17:39
688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人