腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Zaqdt_ACM

专栏作者

363

文章

309215

阅读量

33

订阅数

POJ 2236 Wireless Network(并查集裸题)

题意是发生了地震把电脑都震坏了，然后要修复这些电脑，先输入n,d，表示有编号为1-n的这么多电脑，d表示两台电脑的距离不大于d时可以连接，然后输入n行x,y，表示编号为1-n的电脑的坐标，然后输入'O'或'S'，当输入'O'以后再输入m，表示编号为m的电脑修好了，输入'S'后在输入a,b，表示询问a和b能否成功连接，能的话输出SUCCESS，否则FAIL。

2019-01-10

5610

CodeForces 198B Jumping on Walls(bfs || dfs)

这道题纠结了快两天，刚开始因为地图的坐标纠结了好久，题意在下面代码中有，下面就说一下思路，我刚开始用bfs做的，卡在了不知道怎么比较当前位置和水位线的位置，一直不知道怎么记录水平面的位置，然后问了许多dalao，知道了在结构体中加了个step,用于记录走的步数，因为每走一步水位上升一格，所以步数step就相当于水位上升的高度，然后只需要比较step和你当前位置y就行了（只要step<=y就可走），刚开始我还把x和y弄反了，我说咋不输出结果....如果把地图竖起来的话还是比较好想的。下面把两种方法都贴上。

2019-01-10

6530

POJ 3624 Charm Bracelet(01背包模板题)

又是一道01背包裸题。 AC代码： #include <iostream> #include <cstring> #include <cstdio> #define MAX(a,b) a

2019-01-10

4190

HDU 2516 取石子游戏(斐波那契博弈)

以这道题为例，斐波那契博弈就是有一堆石子，两个人轮流取，每次最少取一个，最多取上一次取的数目的两倍，第一次不能取完，最后取完石子的人获胜，那么如果这堆石子的数目不是斐波那契数列里的数，第一个取得人必赢。

2019-01-10

5150

POJ 1611 The Suspects(并查集)

题意是爆发了SARS病毒，现在有许多个小组，只要小组里有一个人感染了病毒，那么这个小组都会有感染的嫌疑，所以让求的就是有感染嫌疑的人数，先输入n,m，表示有n个人，m个小组，然后输入每个小组ans个人，然后输入那ans个人的编号。所以我们可以先输入ans，再输入第一个人a，然后再循环输入ans-1次b，让a和b合并就好了。

2019-01-10

4530

HDU 2955 Robberies(01背包+思维)

这是一道关于小数的01背包问题，题意代码注释中有，如果按着题的思路来写，会发现那个概率是小数，在转移方程里没法实现，所以我们需要换个方向思考了。我们可以按成功逃跑的概率来算，每个w数组里存成功逃跑的概率，然后让总价值作为背包容量，然后在dp中用价值去存逃跑的概率，最后从价值最大(背包容量)到小遍历(因为价值越大逃跑成功率越低)，直到第一次出现逃跑成功的概率小于等于题目给的逃跑成功概率，输出此使的价值即可。我发现我解释的也不是很清楚，所以结合代码注释看一下吧，感觉不是很好理解。

2019-01-10

4410

HDU 3342 Legal or Not(拓扑排序)

这是一道拓扑排序的题，题意下面代码注释部分有，所以就说一下思路，只用看最后的关系是不是合法的，判断方法就是入度为0的个数等于n就说明没有成环否则就有环存在。可以定义一个sum来计数，每入队一次就说明有一个入度为0的点，所以sum加1，最后sum和n比较，相同就是YES，否则NO。如果不会用优先队列实现的可以去看这篇博客确定比赛名次

2019-01-10

3430

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战，赢鹅厂证书、公仔好礼！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态