cesbon37-CSDN博客

原创 Vasya and Digital Root

思路：这道题是想组成k个数字的数。并将其不断每个位的数加起来。直到它等于d。开始想的很复杂，以为要用深搜，递归。结果只需要输出d,其他位输出0即可.代码：#include #include #include #include #include #include #include “vector”using namespace std;int main(){int k,...

2019-08-22 15:57:11 87

Valera had two bags of potatoes, the first of these bags contains x (x ≥ 1) potatoes, and the second — y (y ≥ 1) potatoes. Valera — very scattered boy, so the first bag of potatoes (it contains x pota...

2019-08-21 16:18:48 270

原创 Currency Exchange

思路：最短路径强化版，用spfa算法。求在某一回路上，顶点的权值能不断增加即能一直进行松弛。代码：#include #include #include #include #include #include #include “vector”#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 210;str...

2019-08-20 16:32:57 170

原创一个人的旅行

Sample Input6 2 31 3 51 4 72 8 123 8 44 9 129 10 21 28 9 10Sample Output9思路：同样用弗洛伊德(Floyd)算法。起点和终点不再单一。代码：#include <stdio.h>#include <string.h>#define maxn 1002#define IN...

2019-08-19 16:32:35 84

原创畅通工程续

Sample Input3 30 1 10 2 31 2 10 23 10 1 11 2Sample Output2-1思路：弗洛伊德算法。三层for循环。代码：#include <stdio.h>#include <string.h>#include #include #include #include #include #in...

2019-08-18 16:56:56 162

原创 Til the Cows Come Home

Sample Input5 51 2 202 3 303 4 204 5 201 5 100Sample Output90思路：迪杰斯特拉算法。新学的算法。代码：#include<stdio.h>#include<string.h>#define N 3000#define INF 0x3f3f3f3fint e[N][N];int dis...

2019-08-16 17:22:09 81

原创 Cutting Banner

思路：没有思路。没有理解题意。不知道只剪一次，废了很多时间结果只需要分别从前边从后边比较。代码：#include"cstdio"#include"algorithm"#include"set"#include"cmath"#include"cstring"using namespace std;int main(){char s[105];char t[12]=“CODE...

2019-08-15 17:59:22 178

原创 Constructing Roads

题意：给一个初始图，再给 m条边，a,b表明a和b不需要花费时间可以直接到达，问最小生成树是多少。思路：没啥思路。代码：#include"iostream"#include"set"#include"algorithm"using namespace std;int pre[1005];void init(){for(int i = 0;i <= 1000;i ++...

2019-08-13 17:18:27 373

原创 Yaroslav and Permutations

思路：这题我最开始理解错了，一直耗在它里边，而且想的很复杂。最后才发现统计出现次数最多的如果大于一半就不满足就行了。代码：#include"cstdio"#include"cstring"#include"map"using namespace std;int main(){int n;int a[105];while(~scanf("%d",&n) &...

2019-08-12 17:39:36 80

翻译 Good Number

思路：此题的意思是指定一个k，判断一个字符串中是否只出现0-k这k+1个数字。做法是统计出现过的每个数字，然后加以判断即可。可以取余取每位数，也可以存入字符串再比较。不过字符串没做出来。代码：#include"iostream"#include"cstring"#include"algorithm"#include"set"using namespace std;int n,k;...

2019-08-11 17:57:13 203

原创深搜——红黑瓷砖

有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。输入：输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- 方...

2019-08-10 17:38:53 420

原创 B - Dungeon Master

Description：你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成，你每次向上下前后左右移动一个单位需要一分钟，你不能对角线移动并且四周封闭，是否存在逃出生天的可能性？如果存在，则需要多少时间？Input：输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度。R和C分别表示每层空间的行与列的大小。随后L层地牢，每层...

2019-08-09 17:33:23 159

原创农夫和牛

例：Sample Input5 17Sample Output4思路：例子分析，农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟。最短路径，用BFS。就像推格子一样，有一个现在的，有一个将来的，将现在的存进现在的结构体，同时运行三种情况比较其可行性并且时间最短。这个运算有范围限制。大于0且小于牛位置加2.主要在于BFS以及结构体的运用。代码如下：#incl...

2019-08-08 16:59:31 2701

原创铁轨

问题描述：某城市有一个火车站，铁轨铺设如下图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出站顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入c的车厢必须按照相反的顺序是出C。对于每个...

2019-08-07 18:46:09 297

cest123的博客