"""
# Definition for a QuadTree node.
class Node(object):
def __init__(self, val, isLeaf, topLeft, topRight, bottomLeft, bottomRight):
self.val = val
self.isLeaf = isLeaf
转载
2018-10-01 16:23:00
69阅读
题意： 给定一个网格，每个网格有选取代价和占据收益。每个点被占据，需要满足以下两个条件至少一个条件：1.被选取 2.邻近方格都被选取（有公共边被称为邻近） 不一定要占据所有方格，求最大收益。 输入说明第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的
转载
2018-03-21 21:24:00
156阅读
2评论
UVA_558
这个题目实际上就是在让我们判断原图是否存在负圈，如果使用SPFA的话，当一个点的入队次数大于N时，就可以说明原图存在负圈了。
#include<stdio.h>#include<string.h>#define MAXD 1010#define MAXM 2010#define INF 1000000000int d[MAXD], q[MAXD]
转载
2011-10-20 00:32:00
65阅读
2评论
Guess Your Way Out! II Time Limit:2000MS Memory L
转载
2016-04-26 16:11:00
99阅读
2评论
计算可以构造的最长回文串
原创
2021-06-15 00:25:03
2330阅读
题目大意就是给一个字符串，然后多个操作。每次操作能够把每一段区间的字符进行升序或者降序排序，问终于的字符串是如何的。 做法的话就是用线段树维护区间和 一開始仅仅考虑字符串中字符'a'的情况。如果操作区间[L,R]中有x个'a',那么一次操作后，这x个'a'要么去最左(升序)。要么去最右(降序),我们
转载
2017-05-31 19:53:00
48阅读
2评论
题意：题解：#include #include const int M = 2005;const int N = 1005;const int INF = 0x3f3f
原创
2023-06-29 00:03:32
45阅读
题目大意:两个星系之间有虫洞相连，每个虫洞都有一个权值，正的表示能到未来，负的表示会回到过去，有一个科学家想要回到过去取观看宇宙大爆炸，所以他要求你找出虫洞是否能形成负圈，如果有负圈的话就能回到过去了解题思路：找负圈的话，使用spfa算法的话，只要一个点入队的次数大于n的话，就表示存在负圈了#include#includeusing namespace std;#define max
原创
2023-04-07 10:38:16
42阅读
题目大意： 给定一个长度不超过10^5的字符串（小写英文字母），和不超过5000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 最后输出最终的字符串 首先这么想想，对于一段区间的排序，排完序的样子和排序之前每个字母的位置并没有关系，而是和每一个字母出现
原创
2021-05-29 18:45:30
164阅读
给出结点数n 结点两两相连成一个环 再给出m 求 在环中去掉m个点 使得联通块最大 输出最大联通块 比赛的时候我还在模拟。。。 其实可以找一下规律光速ac cout 的三目运算符一定要加括号 int main() { int n,m; RII(n,m); cout<< (m==0? 1: min(m
转载
2019-05-10 10:46:00
58阅读
2评论
点击打开链接一个由26
原创
2022-06-16 00:18:19
54阅读
558C 题意：给你n个数，可对每一个数进行操作（乘2或者除以2）。求最少的操作使得全部的数都相等。 思路 : dp[ t ] 表示全部的数转化到 t 所需的最少操作， vis[ t ] 表示有多少数能够转化成 t 。 对于一个数 num ， 把它所能到达的数用上述的数组记录下即可了（详细看代码）。
转载
2017-07-24 10:23:00
92阅读
2评论
Discription This task is very simple. Given a string S of length n and q q
转载
2018-02-02 21:04:00
180阅读
2评论
Description 给定一个有向图 \(G\) ，求 \(G\) 中是否存在负环。 Solution 既然这道题让我们要判断负环，那么我们肯定不能用 Dijkstra 了。但是，我们可以使用 Floyd 或 Bellman-Ford 算法来处理负权边。 Floyd 固然好写，但是数据范围限制了它 ...
转载
2021-08-31 19:53:00
126阅读
2评论
题目链接：
原创
2023-03-03 15:13:47
183阅读
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意：就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码： #in
转载
2018-02-02 08:52:00
87阅读
2评论
罗技 M558 鼠标维修记录 故障现象 按键不灵敏 拆机内部图 1. 前进键 2. 后退键 3. 左键 4. 右键 5. 中键 6. 自定义功能键 使用的是 OMRON 按键，好东西，质量可以。 但毕竟是机械的东西，还是有老化，用万用表测试，接触不良。 维修 购买了按键换掉就好，6 键老化不严重，不
转载
2018-12-08 10:51:00
1168阅读
2评论
四叉树交集 四叉树是一种树数据，其中每个结点恰好有四个子结点：topLeft、topRight、bottomLeft 和 bottomRight。四叉树通常被用来划分一个二维空间，递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔
转载
2019-02-14 12:50:00
39阅读
2评论
二进制矩阵中的所有元素不是 0 就是 1 。 给你两个四叉树，quadTree1 和 quadTree2。其中 quadTree1 表示一个 n * n 二进制矩阵，而 quadTree2 表示另一个 n * n 二进制矩阵。 请你返回一个表示 n * n 二进制矩阵的四叉树，它是 quadTree ...
转载
2021-08-12 17:22:00
238阅读
题目链接
题意：
给定n长的序列
每次可以选一个数 让其 *=2 或者 /=2
问至少操作多少次使得所有数相等。
思路：
对于每个数，计算出这个数可以变成哪些数，以及变成那个数的最小步数。
cnt[i] 表示序列中有cnt个数可以变成i
step[i] 表示能变成i的 那些数 变成i的花费和是多少。
notice: if a[i] == 7, a[i] also can reac
原创
2021-08-13 14:13:33
79阅读
