腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
Zaqdt_ACM
专栏成员
举报
363
文章
323780
阅读量
33
订阅数
订阅专栏
申请加入专栏
全部文章(363)
编程算法(120)
遍历(20)
https(15)
排序(15)
网络安全(14)
node.js(10)
http(10)
地图(8)
搜索(8)
java(7)
c++(7)
数据分析(7)
数组(7)
max(6)
数据(6)
ide(5)
dp(5)
sum(5)
博客(5)
递归(5)
队列(5)
集合(5)
连接(5)
map(4)
函数(4)
字符串(4)
c 语言(3)
打包(3)
linux(3)
dfs(3)
min(3)
set(3)
vector(3)
二进制(3)
javascript(2)
bash(2)
文件存储(2)
海外加速(2)
面向对象编程(2)
安全(2)
机器人(2)
bi(2)
date(2)
find(2)
lock(2)
mutex(2)
sort(2)
wait(2)
工作(2)
进程(2)
数学(2)
优化(2)
其他(1)
php(1)
python(1)
html(1)
unix(1)
ubuntu(1)
nginx(1)
bash 指令(1)
云函数(1)
大数据处理套件 TBDS(1)
网站(1)
serverless(1)
存储(1)
ssh(1)
ftp(1)
数据结构(1)
unicode(1)
acm(1)
alarm(1)
bug(1)
build(1)
dijkstra(1)
division(1)
final(1)
for循环(1)
function(1)
it(1)
line(1)
mask(1)
merge(1)
message(1)
network(1)
numbers(1)
output(1)
perfect(1)
pid(1)
ps(1)
push(1)
queue(1)
sleep(1)
std(1)
string(1)
task(1)
unsigned(1)
百度(1)
变量(1)
程序设计(1)
动态规划(1)
翻译(1)
工具(1)
管理(1)
继承(1)
链表(1)
流量(1)
算法(1)
通信(1)
线程(1)
学习笔记(1)
异步(1)
源码(1)
原型(1)
指针(1)
搜索文章
搜索
搜索
关闭
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。
Ch_Zaqdt
2019-01-10
581
0
CodeForces 198B Jumping on Walls(bfs || dfs)
数据分析
这道题纠结了快两天,刚开始因为地图的坐标纠结了好久,题意在下面代码中有,下面就说一下思路,我刚开始用bfs做的,卡在了不知道怎么比较当前位置和水位线的位置,一直不知道怎么记录水平面的位置,然后问了许多dalao,知道了在结构体中加了个step,用于记录走的步数,因为每走一步水位上升一格,所以步数step就相当于水位上升的高度,然后只需要比较step和你当前位置y就行了(只要step<=y就可走),刚开始我还把x和y弄反了,我说咋不输出结果....如果把地图竖起来的话还是比较好想的。下面把两种方法都贴上。
Ch_Zaqdt
2019-01-10
681
0
POJ 3624 Charm Bracelet(01背包模板题)
数据分析
又是一道01背包裸题。 AC代码: #include <iostream> #include <cstring> #include <cstdio> #define MAX(a,b) a
Ch_Zaqdt
2019-01-10
437
0
HDU 2516 取石子游戏(斐波那契博弈)
数据分析
以这道题为例,斐波那契博弈就是有一堆石子,两个人轮流取,每次最少取一个,最多取上一次取的数目的两倍,第一次不能取完,最后取完石子的人获胜,那么如果这堆石子的数目不是斐波那契数列里的数,第一个取得人必赢。
Ch_Zaqdt
2019-01-10
537
0
POJ 1611 The Suspects(并查集)
数据分析
题意是爆发了SARS病毒,现在有许多个小组,只要小组里有一个人感染了病毒,那么这个小组都会有感染的嫌疑,所以让求的就是有感染嫌疑的人数,先输入n,m,表示有n个人,m个小组,然后输入每个小组ans个人,然后输入那ans个人的编号。所以我们可以先输入ans,再输入第一个人a,然后再循环输入ans-1次b,让a和b合并就好了。
Ch_Zaqdt
2019-01-10
472
0
HDU 2955 Robberies(01背包+思维)
数据分析
这是一道关于小数的01背包问题,题意代码注释中有,如果按着题的思路来写,会发现那个概率是小数,在转移方程里没法实现,所以我们需要换个方向思考了。我们可以按成功逃跑的概率来算,每个w数组里存成功逃跑的概率,然后让总价值作为背包容量,然后在dp中用价值去存逃跑的概率,最后从价值最大(背包容量)到小遍历(因为价值越大逃跑成功率越低),直到第一次出现逃跑成功的概率小于等于题目给的逃跑成功概率,输出此使的价值即可。我发现我解释的也不是很清楚,所以结合代码注释看一下吧,感觉不是很好理解。
Ch_Zaqdt
2019-01-10
461
0
HDU 3342 Legal or Not(拓扑排序)
数据分析
这是一道拓扑排序的题,题意下面代码注释部分有,所以就说一下思路,只用看最后的关系是不是合法的,判断方法就是入度为0的个数等于n就说明没有成环否则就有环存在。可以定义一个sum来计数,每入队一次就说明有一个入度为0的点,所以sum加1,最后sum和n比较,相同就是YES,否则NO。如果不会用优先队列实现的可以去看这篇博客确定比赛名次
Ch_Zaqdt
2019-01-10
362
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档