当前位置:首页 > 标签 > 提高
  • SSOJ2248银河英雄传说(NOI2002)

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

    题目大意:3万个战舰排成一行3万列,形成“一字长蛇阵”,现对他们进行合并操作,让第i列排到第j列后面,操作后问x战舰和y战舰之间有多少战舰? 题目描述 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    分类:数学   日期:09-11

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

    围观:2437+ | 抢沙发
  • NOI2.1-7213垃圾炸弹

    分类:枚举   日期:08-31

    题目大意:放置一个垃圾炸弹,在d范围内的垃圾都会消失,现告诉你各位置的垃圾数量,请问垃圾炸弹放在哪清理的垃圾最多? 题目描述 2014年巴西世界杯(2014...

    围观:2250+ | 抢沙发
  • SSOJ2231军事情报

    分类:递推   日期:08-28

    题目大意:编号为1到n的信需要分别放到编号为1到n的信封,请问每一个封信都放错信封共有多少种可能? 题目描述 俗话说,“不怕神一样的对手,就怕猪一样的队...

    围观:1950+ | 抢沙发
  • SSOJ2455奖金

    分类:拓扑排序   日期:08-27

    题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...

    围观:4548+ | 抢沙发