-
SSOJ2447家谱
分类:并查集 日期:09-16题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...
围观:5958+ | 抢沙发
-
SSOJ2442联络员
分类:生成树 日期:09-16题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...
围观:5060+ | 抢沙发
-
SSOJ2450打击犯罪
分类:并查集 日期:09-16题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...
围观:5125+ | 抢沙发
-
SSOJ2448团伙
分类:并查集 日期:09-16题目大意:n个人,任何两个认识的人不是朋友就是敌人,我朋友的朋友是我的朋友,我敌人的敌人是我的朋友,最多有多少个朋友集合? 题目描述 在...
围观:5312+ | 抢沙发
-
计蒜客16616表演艺术
分类:数学 日期:09-11题目大意:已知投注,且无论如何赔的钱比赚的钱要多,如何设置返还金额,才能使赔的前最少? 题目描述 凡和邻家男孩玩完了纸牌,兴致很高,于是准备了...
围观:4336+ | 抢沙发
-
计蒜客16966邻家男孩
分类:数学 日期:09-10题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...
围观:3828+ | 抢沙发
-
SSOJ2467二叉树输出
分类:二叉树 日期:09-09题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...
围观:5865+ | 抢沙发
-
SSOJ2468对称二叉树
分类:二叉树 日期:09-09题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...
围观:5035+ | 抢沙发
-
NOI2.1-1973确定进制
分类:枚举 日期:09-03题目大意:3个数p、q、r,算法在某个进制下满足p*q=r呢?如果满足输出该进制,否则输出0。 题目描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制...
围观:5389+ | 抢沙发
-
NOI2.1-2983谁是你的潜在朋友
分类:枚举 日期:09-01题目大意:n个人,各自有喜欢的书,如果两个人喜欢同一本书就是朋友,请问每个人分别有多少朋友? 题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。...
围观:4174+ | 抢沙发
原来是这样用的 😉