当前位置:首页 > 标签 > 2012
-
SSOJ2801矿场搭建[HNOI2012]
分类:强连通 日期:01-04题目大意:一个无向图需要确定一些安全出口,如果保证某个点断开后,其他各个点都能够找到安全出口?最少需要多少个出口?有多少种方案? 题目描述 ...
围观:1761+ | 抢沙发
-
SSOJ2760玄武密码
分类:AC自动机 日期:12-28题目大意:一个长度为n的字符串,和m个长度不超过100的单词,请问每个单词在字符串中至多出现多长?(最大前缀是多少) 题目描述 原题来自:JSOI 2...
围观:1569+ | 抢沙发
-
SSOJ1386借教室(NOIP2012)
分类:二分 日期:07-09题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...
围观:1944+ | 抢沙发
-
BZOJ2754[SCOI2012]喵星球上的点名
分类:后缀数组 日期:08-28题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...
围观:2469+ | 抢沙发
-
洛谷P1552[APIO2012]派遣
分类:左偏树 日期:01-13题目大意:n个忍者,薪水是Ci领导力是Li,上级是Bi,级别关系是一棵树,跟可以直接/间接领导子树的所有结点,现在预算是m,选谁做领导、派遣哪些忍者能使得预...
围观:2703+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:4113+ | 抢沙发
-
SSOJ1375国王游戏(NOIP2012)
分类:贪心 日期:06-22题目大意:国王排金币给大臣,要求大家排好队,并且每个人两只手上都有一个数,大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数,获得金币最多...
围观:2940+ | 抢沙发
原来是这样用的 😉