Sorting It All OutTime Limit:1000MSMemory Limit:10000KTot
转载
2015-07-23 17:38:00
40阅读
2评论
1.源代码#include #include #define maxn 1000using namespace std;struct Node{ int childNum = 0;//孩子数 vector child;//存储孩子 };int main(){queue qu;int root = 01, num,father;//根节点 节点总数 父节
原创
2021-07-08 14:16:27
93阅读
1.源代码#include #include #define maxn 1000using namespace std;struct Node{ int childNum = 0;//孩子数 vector child;//存储孩子 };int main(){queue qu;int root = 01, num,father;//根节点 节点总数 父节
原创
2022-01-28 14:34:02
32阅读
题意：有一些未知数各不相等，给出一些两两比较的大小关系，问到第几个关系开始可以确定整体排序或出现矛盾，再或者所有关系都用过了也无法确定整体排序。分析：闭包传递，我们每获得一个比较关系就更新我们已知的关系库，关系库中要记录所有我们现在已知的能比较大小的关系对。一条大小关系a<b的信息可以给我们提供如下信息：1.a<b2.所有小于a的未知数都小于b3.所有大于b的未知数都大于a4.所有大于b的未知数都大于所有小于a的未知数利用以上四条信息我们可以获得更多的两两大小关系。判断是否已确定整体排序的方法是，判断我们当前的关系库中是否所有对的大小都已知（因为我们能推断出的关系都在关系库中，如果
转载
2013-01-08 15:50:00
62阅读
2评论
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t
转载
2020-04-02 09:28:00
83阅读
2评论
题目题意：给定家族树，求哪一层人数最多，人数为n>>m; vector<vector<int>> s(n+1); for(...
原创
2023-06-27 10:21:55
56阅读
1094. The Largest Generation (25)
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A family hierarchy is usually prese
原创
2022-08-30 10:16:24
28阅读
1094 FBI树 2004年NOIP全国联赛普及组 1094 FBI树 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s
原创
2021-06-04 20:20:09
106阅读
1 class Solution:
2 def carPooling(self, trips: 'List[List[int]]', capacity: int) -> bool:
3 n = len(trips)
4 if n == 0:
5 return True
6 elif n == 1:
转载
2019-06-23 13:00:00
50阅读
题意： 给你一颗n-1条边的树，求某两点的最长路 思路： 随便找个根，然后我们从根往下搜，对于每个结点会出现多个子节点或者一个子节点或者没有结点， 多个子节点的话，就以他为中间点，在子节点中找两条最长的，加起来比比； 直接搜吧； 哎好难讲啊，其实画个图就很容易了；（直接注释在代码里面吧。。 ...
转载
2016-11-17 16:29:00
26阅读
2评论
A+B for Input-Output Practice (VI)：#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int sum=0;
int i,m;
for(i=1;i<=n;++i)
原创
2013-07-29 18:50:23
900阅读
题意大坑，建议先看Discuss…… 否则代码写得就像以下的一团糟。。。。其实并不难，拓扑排序+乱搞就可以AC。// by SiriusRen#include #include #include using namespace std;char jy[4],vis[26],in[2...
转载
2016-08-03 12:55:00
43阅读
2评论
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t
转载
2018-07-11 11:50:00
80阅读
You are driving a vehicle that has capacity empty seats initially available for passengers. The vehicle only drives east (ie. it cannot turn around an
转载
2020-09-23 23:47:00
247阅读
题目描述： Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document be
转载
2018-10-02 10:24:00
57阅读
2评论
拓排+各种判……Program P1094;type map3=record indegree:array['A'..'Z'] of longint; map:array['A'..'Z',1..26] of char; outdegree:array['A'..'Z'] of longint; end;var
原创
2012-08-13 18:45:08
64阅读
题意 给出n，代表有以A开始的n个字母，给出它们的m个小于关系（A<B）。如果前i个关系可以确定n个字母的一个顺序就输出： Sorted sequence determined after i relations: 排好的字母. 如果前i个关系开始导致矛盾，就输出： Inconsistency fo
原创
2021-07-22 14:06:41
153阅读
前置知识：拓扑排序 详细注释都在代码里 1 //该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。 2 //是典型的拓扑排序，但输出格式上确有三种形式： 3 4 // 1.该字母序列有序，并依次输出； 5 6 // 2.该序列不能判断是否有序； 7 8 // 3.该序列字母次
转载
2019-10-29 13:36:00
173阅读
时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 YHOI Train#4 Problem 1 背景 YHOI Train#4 Problem 1 描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者
转载
2017-10-09 18:43:00
56阅读
2评论
题目链接：http://hihocoder.com/problemset/problem/1094题目： 描述 Little Hi gets lost in the city. He does not knows a map of th
原创
2023-07-27 00:00:06
32阅读
