- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 D - Silver Cow Party——POJ3268（连续用两次Dijkstra算法）
题目：编号为1…N的N个农场中的每一个（1≤N≤1000）的一头奶牛将参加在#X农场（1≤X≤N）举行的大型奶牛聚会。总共M（1≤M≤100,000）单向（单向道路连接成对的农场;道路i需要Ti（1≤Ti≤100）单位时间来遍历。每头奶牛都必须走到聚会上，当聚会结束时，回到她的农场。每头奶牛都很懒，因此选择最短时间的最佳路线。由于道路是单向的，因此牛的返回路线可能与她原来的路线不同。在所有的奶...
2019-07-31 18:06:38
234
原创 简单计算器 ——HDU（1237）
题目： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + 24 + 2 * ...
2019-07-30 18:11:30
327
原创 B - 辛普森一家的隐藏人才(KMP)
题目：荷马：玛吉，我刚想办法发现一些我们不知道的人才。玛吉：是的，它是什么？荷马：以我为例。我想知道我是否有政治才能，好吗？玛吉：好的。荷马：所以我采取一些政治家的名字，克林顿说，并试图找到最长前缀的长度以克林顿的名字命名，这是我名字中的后缀。这就是我与克林顿这样的政治家有多接近Marge：为什么选择最长的前缀是后缀???荷马：嗯，我们的天赋深藏在我们自己里面，Marge。玛吉：...
2019-07-30 08:48:07
332
原创 A - Period(KMP)
题目： 对于具有N个字符的给定字符串S的每个前缀（每个字符具有介于97和126之间的ASCII代码），我们想知道该前缀是否是周期性字符串。也就是说，对于每个i（2 <= i <= N），我们想要知道最大的K> 1（如果有的话），使得长度为i的S的前缀可以写为AK，即A级联K时间，对于一些字符串A.当然，我们也想知道时期K.输入包含几个测试用例。每个测试用例包含两行。第一行包...
2019-07-29 18:15:22
283
原创 Frogger(Floyd算法)
题目：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists...
2019-07-28 08:58:59
531
原创 最短路径的两大算法
Floyd- Warshall算法：这个算法就是让我们去寻找从点i到点j的距离，有以下两种情况：（1）. 两点直接到达的距离最短。（2）. 两点之间通过1个或者1个以上节点连接到达的距离最短。其中主要代码只有五行，通过不同的点去中转看看中转之后的点到达的距离与直接到达是否小，如果小就更新距离。#include<stdio.h>int main(){ int e[10]...
2019-07-27 17:26:38
476
原创 Heavy Transportation(Dijkstra算法）
题目：Hugo Heavy很高兴。在Cargolifter项目破裂后，他现在可以扩展业务。但他需要一个聪明的人告诉他，他的客户是否真的有办法将他的巨型钢制起重机建造到需要所有街道都能承受重量的地方。 幸运的是，他已经有了所有街道和桥梁以及所有允许重量的城市规划。不幸的是，他不知道如何找到最大重量能力，以告诉他的客户起重机有多重。但你肯定知道。问题你将获得城市的计划，由街道（具有重量限制）描...
2019-07-26 18:22:10
359
1
原创 G - Prime Ring Problem(深搜）
题目：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of...
2019-07-25 08:58:06
204
原创 STL—map容器
使用map容器，它的元素数据是键值和映照数据，形如<string,string>、<string,int>、<int,double>。使用时加一个#include< map >就行了。以下用代码实现它的功能：#include<map>#include<string>#include<iostream>#p...
2019-07-24 08:29:29
155
原创 胜利大逃亡---三维数组的广搜
题目： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图...
2019-07-23 21:50:46
219
原创 HDU2319— Card Trick
最近才看的STL—vector,所以就练练手手，写了一道类似的题。## 题目：J - Card TrickThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:1.The top card is moved to the bottom of ...
2019-07-20 16:06:44
182
原创 STL—vector、string
vector 向量容器C++代码功能实现#include<vector>#include<stdlib.h>#include<iostream>#include<algorithm>using namespace std;bool Comp(const int &a,const int &b){ if(a!=b) ...
2019-07-20 11:33:25
241
原创 二叉树的遍历方式（C语言）
简介：二叉树的遍历分为前序遍历、中序遍历和后序遍历。其存储结构分为顺序结构（数组）和链式结构。顺序结构：利用数组存储二叉树的结点的数据，其结点的父子关系是通过他们的数组的位置来反映的。顺序结构通常对与的是完全二叉树。存储的顺序是从上到下、从左到右。优点：存储空间利用率高、计算简单。缺点：不易实现增加、删除操作。程序代码：#include<stdio.h>int a[101]...
2019-07-16 10:27:58
275
原创 栈的问题：HDU—1022 Train Problem I（C语言）
题目： As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all o...
2019-07-15 08:36:33
311
原创 链表的插入、删除和查询—C语言
单链表的插入、删除和查询：程序代码：#include<stdio.h>#include<stdlib.h>struct node{ int date; struct node *next;};int n;typedef struct node LNode,*Link;void creat(Link head,int n);void insert(Li...
2019-07-15 08:28:26
319
原创 UVA-537--Artificial Intelligence?（C语言）
题目描述： Artificial Intelligence?Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and understand ...
2019-07-14 14:44:10
270
1
原创 UVA —10361—Automatic Poetry
题目描述“Oh God”, Lara Croft exclaims, “it’s one of these dumb riddles again!”In Tomb Raider XIV, Lara is, as ever, gunning her way through ancient Egyptian pyramids, prehistoric caves and medival hallw...
2019-07-14 14:30:19
227
1
Linux镜像网盘.txt
2020-12-03
存储顺序BGR与RGB区别
2022-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人