1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25
原创
2021-06-04 16:45:26
96阅读
题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度
转载
2016-08-05 16:49:00
75阅读
2评论
Peaceful CommissionTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:181464-bit integer IO format:%I64d Java class...
转载
2014-10-03 21:09:00
47阅读
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32
原创
2022-08-30 11:28:32
93阅读
题意：n个2人组，编号分别为2n和2n+1，每个组选一个人出来，且给出m条关系（x,y）使得选了x就不能选y，问是否能从每个组选出1人。且输出字典序最小的答案。（n<=8000, m<=20000）
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <c
原创
2021-08-11 13:39:54
99阅读
经典2sat裸题,dfs的2sat能够方便输出字典序最小的解... Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi
转载
2017-04-15 20:11:00
76阅读
2评论
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述 Input Descrip
原创
2021-07-27 14:05:42
59阅读
题目链接： "戳我" ~~菜得不行了，直到今天才刚开始学2 SAT。。。。~~ 2 SAT的模板，因为是求最小字典序，所以只能用上限为$O(nm)$的最暴力的方法来做。。。 cpp include include include include include define MAXN 200010
原创
2021-07-16 14:17:19
81阅读
问题 A: 剩下的树时间限制:1 Sec内存限制:32 MB题目描述有一个长度为整数L(1<=L<=
原创
2022-09-15 10:54:41
38阅读
1814:恼人的青蛙总时间限制:2000ms单个测试点时间限制:500ms内存限制:65536kB描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。...
转载
2015-11-04 13:57:00
62阅读
2评论
2-SAT 求出可能的解，但是这个解要是字典序最小的，所以只能采用2-SAT基本思想来解。从小到大开始，对一个可能的点染色,染为1，然后dfs其所有能到达的点，如果其中出现一个已经标号为-1的话，那么就说明这个点不能选。 然后把之前标好的号清除掉。 如果没有出现的话，那么就保持染色。 如果出现同一集合的两个点都不能染色的话就说明无解。 否则输出所有染为1的点。Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
转载
2013-10-01 15:05:00
58阅读
暴力dfs染色求解字典序最小。。。
原创
2023-07-05 18:48:02
18阅读
题目链接：点击打开链接题目大意：给出一些党派，每个党派有两个代表，某些不同的代表之间存在矛盾，每个党派派出一个代表去开会，会议能够正常召开吗？如果能够正常召开，那么输出最小字典序的解题目分析：首先对于给出一个关系，我们对于任意党派A中两个代表a和a`，那么如果a和b有矛盾，那么我们选a就一定要选b`,选b就一定要选a`,所以建两条有向边，其中有向边，表示选u一定要选v，那么
原创
2023-04-24 02:15:28
269阅读
Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important Law. Unfortunately one of the obstacles is the fact t
原创
2022-08-10 10:49:36
70阅读
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1814题意IE。这题应该用2-sat算法求解，不过这题暴力直接dfs也可以。#define
原创
2022-12-06 19:20:38
42阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1814 第一次的2-SAT，推荐博客：https://blog.csdn.net/jarjingx/article/details/8521690 但这题就是暴力； 还调了好久... 代码如下：
转载
2018-06-21 11:24:00
37阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1814 普通的插头 DP 。但是调了很久。注意如果合并两个 1 的话，不是 “把向右第一个 2 该成 1 ”，而是 “把向右第一个没有与 1 匹配的 2 改成 1 ”。 原来获取哈希值是用字符串
转载
2019-04-17 22:22:00
56阅读
2评论
题目链接：https://codeforces.com/problemset/problem/1814/B 题目大意 有一个无限大的二维平面，我们用 \((x, y)\) 来
原创
2024-10-21 11:36:57
28阅读
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j)
转载
2018-12-14 08:44:00
92阅读
1814: Ural 1519 Formula 1 Description Regardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20**, it is well-k
转载
2018-03-01 07:31:00
182阅读
2评论
