首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2733专题
HDU 1281 TOJ 2733 棋盘游戏 二分图最大匹配
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2535 Accepted Submission(s): 1476 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘
阅读更多...
2733: 【搜索】【广度优先】 马遍历棋盘
题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入 一行四个数据,棋盘的大小和马的坐标 输出 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 样例输入 4 4 1 1 样例输出 0 3 2 53 4 1 22 1 4
阅读更多...
【BZOJ 2733】 [HNOI2012]永无乡|Splay启发式合并
代码能力太弱 #include <cstdio>#include <iostream>#include <algorithm> using namespace std;#define MAXN 100010int father[MAXN],root[MAXN];int fa[MAXN],to[MAXN][2],size[MAXN],num[MAXN],id[MAXN];int
阅读更多...
LOJ #2733 [JOI2016春季合宿]Sandwiches (DP)
题目链接 https://loj.ac/problem/2733 题解 神仙题…… 首先可以观察到一个结论: 目标块的两块小三明治一定分别是最后和倒数第二个被吃的。 由此我们可以考虑这两块谁先被吃。这样的好处就是,起初我们一个块被吃的依赖条件是某两个块中有一个被吃就行,现在两个块中的某一个已经钦定了比它更晚,另一个就一定要比它早,这样依赖关系就形成了一张图。 那么有一个\(O(n^4)\)的做法
阅读更多...
leetcode:2733. 既不是最小值也不是最大值(python3解法)
难度:简单 给你一个整数数组 nums ,数组由 不同正整数 组成,请你找出并返回数组中 任一 既不是 最小值 也不是 最大值 的数字,如果不存在这样的数字,返回 -1 。 返回所选整数。 示例 1: 输入:nums = [3,2,1,4]输出:2解释:在这个示例中,最小值是 1 ,最大值是 4 。因此,2 或 3 都是有效答案。
阅读更多...
BZOJ 2733 [HNOI2012]永无乡 可持久化线段树合并
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4153 Solved: 2214 [ Submit][ Status][ Discuss] Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用
阅读更多...
Bzoj 2733: [HNOI2012]永无乡(线段树+启发式合并)
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以
阅读更多...