Yuki_fx

分类

未归档(69)

/ 注册

全部文章（共69篇）

POJ 1861 Network (Kruskal算法)

这道题目其实是最小生成树的题目。但是题目给的样例有误导嫌疑，所以可能比较难的看出来。一开始读题目，看样例，看了很久，怎么对也好样例不一样。后面只好仔细在看一遍题目。发现题目讲的是，把任意两个点连通起来。那么这个就是最小生成树的定义。于是就按照最小生成树的样子写了一下。最后过了 ...

图论最小生成树

2017-08-18

0 442

ZOJ 1047 Image Perimeters（BFS搜索）

题目比较长，题目中给你解释了一个样例。我大概说一下题目的意思，题目给你一个地图，包含字符X和.。给你一个起点，让你从8个方向去搜索，找X连通块的周长。如果还没太理解，可以看下题目中图二的例子，题目给定的起点就是2,3；从这个起点出发，往8个方向扩展以后得到的连通块就是图中圈出来的部分。这一部...

搜索

2017-08-16

0 377

ZOJ3432 Find the Lost Sock（异或运算）

题目意思是说，一个人买袜子，但是有一对袜子少了一只，现在叫你找出丢失的袜子，正如题目意思所说的那样。题目给定若干个字符串，代表不同的袜子，最后只出现一次的袜子就是答案。注意一点的是，每个袜子都是由字符串长度为7的字符串确定。最后要找出落单的袜子，这里我们可以用异或运算的一个性质。 X^X=...

2017-08-16

0 402

CodeForces 305A Strange Addition（思维题）

题目意思是，一个人想出一种特殊的规则，两个数的十进制每一位上至少有一个零及以上才可以相加，位数不同可以补前导零。例如505可以和050相加，0可以和任何数字相加现在要找出一个集合，让集合中的元素任意两两可以相加输出，输出集合大小，以及集合中的元素。如果有多解，任意输出一组就可以。集合中元素顺序...

思维题

2017-08-15

0 1086

POJ 3802 Cubist Artwork(思维题)

POJ 3802 题目特别长，背景我就不赘述了。讲下大概题目意思。题目意思是给你一个立体图形的正视图，和侧视图，问你用小正方体达成这样的效果最小个数。结合题目中的图看下，就能知道意思了。输入数据：每一行先输入立体的长和宽（n*m），也就是长就是正视图的长，宽就是正视图的长。然后输入正视图每一...

2017-08-15

0 468

Codeforces 229C Triangles

题目意思是说Alice和Bob玩一个新的游戏（似乎这两人经常在博弈题目里见到）首先Alice给定一个无向完全图，然后从中保留下m条边，其余的边放到另外一个平面上。这样就有两个无向图。问这两个图有多少个三角形。（不是严格意义上的三角形，只要有三条边构成的闭合图形就可以）第一个样例，从顶点，然后逆...

2017-08-14

0 407

CodeForces 182E Wooden Fence

题目意思是说，一个人要修建篱笆，找了一家木篱笆公司买木板。这个公司若干种类的木板，并且仓库足够大，所以每种种类的木板数量可以看做无限大。现在这个人从这个公司买回若干种类的木板若干块。一块木板的种类由它的长和宽决定。不同的长宽表示不同的木板种类。现在这个人想尽可能构建出漂亮的篱笆，漂亮的篱...

动态规划

2017-08-13

0 568

HDU 1863 畅通工程

畅通工程系列题目用Krustral算法就可以过 #include<iostream> #include<cstdio> #include<cstring> #include<functional> #include<algorithm&g...

图论最小生成树

2017-08-11

0 408

HDU1233 还是畅通工程

畅通工程系列，中文题目就不解释意思了。题目比较直白，直接最小生成树。 #include<iostream> #include<cstdio> #include<cstring> #include<functional> #include<...

2017-08-11

0 576

HDU1102 - Constructing Roads

最小生成树的简单题目；题目意思说的是有若干个村子需要连接，问最小费用解释一下输入数据就可以了先输入村庄的数量，村庄编号从1—N 接着输入两两村庄之间的距离，以邻接矩阵的形式给出。接着给出连接村庄的数量m，接下来m行表示这几个村庄相连这里我用的Krustral算法，先把连接的...

图论最小生成树

2017-08-11

0 451