当前位置:首页 > 标签 > 普及
  • SSOJ2440连接格点

    分类:并查集   日期:09-20

    题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述     有...

    围观:3422+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

    围观:2871+ | 抢沙发
  • SSOJ2447家谱

    分类:并查集   日期:09-16

    题目大意:现代的人对于家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入 由多行组成: 首先是一些列有...

    围观:3510+ | 抢沙发
  • SSOJ2442联络员

    分类:生成树   日期:09-16

    题目大意:有n个节点m个通信渠道,每个渠道都需要一定费用,有些渠道必须选用,现在要n个节点能够互相通信,最小费用是多少? 题目描述 Tyvj已经一岁了...

    围观:2775+ | 抢沙发
  • SSOJ2450打击犯罪

    分类:并查集   日期:09-16

    题目大意:n个犯罪团伙,通过直接/间接联系,组成一个大的犯罪集团,先从编号小的团伙开始打,至少打掉多少个团伙,犯罪集团的团伙数才不超过n/2? 题目描述...

    围观:3221+ | 抢沙发
  • SSOJ2448团伙

    分类:并查集   日期:09-16

    题目大意:n个人,任何两个认识的人不是朋友就是敌人,我朋友的朋友是我的朋友,我敌人的敌人是我的朋友,最多有多少个朋友集合? 题目描述        在...

    围观:3418+ | 抢沙发
  • 计蒜客16616表演艺术

    分类:数学   日期:09-11

    题目大意:已知投注,且无论如何赔的钱比赚的钱要多,如何设置返还金额,才能使赔的前最少? 题目描述 凡和邻家男孩玩完了纸牌,兴致很高,于是准备了...

    围观:3063+ | 抢沙发
  • 计蒜客16966邻家男孩

    分类:数学   日期:09-10

    题目大意:两个人打牌,如果对方不出牌自己就可以得分,怎样打才能分数最多? 题目描述 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UN...

    围观:2669+ | 抢沙发
  • SSOJ2467二叉树输出

    分类:二叉树   日期:09-09

    题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...

    围观:4186+ | 抢沙发
  • SSOJ2468对称二叉树

    分类:二叉树   日期:09-09

    题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...

    围观:3554+ | 抢沙发