![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 77
MrTinTin
这个作者很懒,什么都没留下…
展开
-
[ A*算法 ] 第K短路
给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。注意: 每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。最后一行包含三个整数S,T和K,分别表示起点S,终点T和第K短路。输出格式输出占一行,包含一个整数,表示第K...原创 2020-02-13 11:04:02 · 352 阅读 · 0 评论 -
[ A*算法 ] 八数码
在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如:1 2 3X 4 67 5 8在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):1 2 34 5 67 8 X例如,示例中图形就可以通过让“X”先后与右、下、右三个方向的数字交...原创 2020-02-13 11:02:43 · 213 阅读 · 0 评论 -
单词接龙 p1019
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式转载 2017-07-31 21:32:23 · 288 阅读 · 0 评论 -
Osenbei Aoj 0525
题意:药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上,问最多能使多少煎饼正面朝上? 输入:多组输入,每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000),剩下r行c列表示煎饼初始状态。r=c=0表转载 2017-07-25 14:56:09 · 292 阅读 · 0 评论 -
Bandwidth UVa 140
给定一个图(V,E),其中V为顶点的集合,E为边的集合,属于VxV。给定V中元素的一种排序,那么顶点v的带宽定义如下:在当前给定的排序中,与v距离最远的且与v有边相连的顶点与v的距离。给定排序的带宽定义为各顶点带宽的最大值。写一个程序,找出该图的一种排序使其带宽最小。#include#include#include#include#include#include#includeu原创 2017-08-29 10:37:25 · 260 阅读 · 0 评论 -
天平难题 UVa 1354
给出房间的宽度r和s个挂坠的重量wi,设计一个尽量宽(但宽度不能超过房间宽度r)的天平,挂着所有挂坠。 天平由一些长度为1的木棍组成。木棍的每一端要么挂一个挂坠,要么挂另外一个木棍。如下图所示,设n和m分别是两端的总重量,要让天平平衡,必须满足n*a=m*b。挂坠的宽度忽略不计,且不同的子天平可以相互重叠,下图所示如。输入第一行为数据组数。每组数据前两行为房间宽度r原创 2017-08-29 17:01:12 · 1521 阅读 · 3 评论 -
小学数学题 洛谷p2921
题目背景露米娅:我来先考你一道小学数学题吧!琪露诺:好!小学的题我肯定都会!题目描述露米娅:有 n n n 只妖精要跨过雾之湖,由于湖边大雾弥漫,妖精们看不清湖到底有多大,不想从边上绕过去。湖上有一条船个传送器,且这个传送器每次只能载 r rr 只妖精跨过湖面(注意传送器可以同时把两侧的妖精分别运到对岸,但每次运送的总妖精数不能超过 r rr )。这些妖原创 2017-09-23 20:25:48 · 479 阅读 · 0 评论 -
集合枚举
循环枚举集合。#include#include#includeusing namespace std;const int SIZE=10000;const int LENGTH=10;int n,m,a[SIZE][LENGTH];int main(){ int sum,i,j; cin>>n; memset(a,0,sizeof(a));原创 2017-09-28 10:55:09 · 325 阅读 · 0 评论 -
槽的游戏The Trough Game 洛谷p3005
题目描述Farmer John and Bessie are playing games again. This one has to do with troughs of water.Farmer John has hidden N (1 <= N <= 20) troughs behind the barn, and has filled some of them with...转载 2018-10-21 14:42:26 · 242 阅读 · 0 评论