当前位置:首页 > 标签 > 提高
  • SSOJ2450打击犯罪

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

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

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

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

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

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

    分类:数学   日期:09-11

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

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

    分类:枚举   日期:08-31

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

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

    分类:递推   日期:08-28

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

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

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

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

    围观:5194+ | 抢沙发
  • 洛谷P1260工程规划

    分类:差分约束   日期:08-26

    题目大意:一项工程有n个子任务,任务之间在时间上有先后关系,什么时间该开始什么任务呢? 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的...

    围观:4664+ | 抢沙发
  • SSOJ2479幻方3阶4阶

    分类:深度优先搜索   日期:08-22

    题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...

    围观:3576+ | 抢沙发
  • SSOJ2487需要钥匙的迷宫

    分类:广度优先搜索   日期:08-22

    题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...

    围观:2820+ | 抢沙发
  • SSOJ2107八数码问题

    分类:广度优先搜索   日期:08-22

    题目大意:九宫格中填有0-8九个数字,0可以与上下左右的数字交换,至少交换多少次才能到达123804765的状态呢? 【题目描述】八数码问题(Puzzle8.cpp/c/pas...

    围观:5186+ | 抢沙发