-
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+ | 抢沙发
原来是这样用的 😉