logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

扩展二叉树 (根据特殊的前序遍历建树)

【题目描述】<=> ABD..EF..G..C..【题目链接】    http://ybt.ssoier.cn:8088/problem_show.php?pid=1340【代码】1 #include <bits/stdc++.h>2 using namespace std;3 int a=1;4 int lc[11...

#数据结构与算法#php
1386:打击犯罪(并查集)

【题目描述】    某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关(该犯罪集团的危险程度为n)。现在当地警方希望花尽量少的时间(即打击掉尽量少的团...

#php
收集雪花 (贪心+双指针+离散化)

# 10042. 「一本通 2.1 练习 8」收集雪花【题目描述】不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 $n$ 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 $a$ 时刻开始,在 $b$时刻停止。$a$ 到 $b$ 时刻中间的雪花也都将被收集。他们希望收集...

1347 格子游戏 (并查集)

【题目描述】    Alice和Bob玩了一个古老的游戏:首先画一个n × n的点阵(下图n = 3)。接着,他们两个轮流在相邻的点之间画上红边和蓝边:    直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。计算他们是否结束了游戏。【...

#php
An easy problem (位运算)

【题目描述】    给出一个整数,输出比其大的第一个数,要求输出的数二进制表示和原数二进制表示下1的个数相同。【题目链接】    http://noi.openjudge.cn/ch0406/1455/【算法】    1、自己想的:设原数为n,从lowbit(n)开始左移找到第一个0的位置,同时记录该位置之前1的个数,将该位置置1,然后把1全堆在最后;如果找不到该位置...

#数据结构与算法
到底了