-
BZOJ1077[SCOI2008]天平
分类:差分约束 日期:01-03题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description 你有n...
围观:2729+ | 抢沙发
-
SSOJ2629出纳员的雇佣
分类:差分约束 日期:01-02题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要聘用多少...
围观:2329+ | 抢沙发
-
洛谷P1993小K的农场
分类:差分约束 日期:12-31题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己...
围观:2231+ | 抢沙发
-
BZOJ1202[HNOI2005]狡猾的商人
题目大意:判断一个账本是不是假的,只需要看里面的记录有没有冲突,现有m条表示某段时间收入情况的记录,请判断账本真假。 Description 刁姹接到一个任务,为...
围观:2101+ | 抢沙发
-
SSOJ2628二十七进制数
分类:字符串 日期:12-29题目大意:一个由小写字母组成的字符串,将他看成一个二十七进制数,其中的某一段转成十进制是多少? 题目描述 一个二十七进制数,a表示1、b表示2……z表示26,逢...
围观:4414+ | 抢沙发
-
BZOJ2342[Shoi2011]双倍回文
分类:字符串 日期:12-25题目大意:双倍回文,除了他是一个回文串以外,他的长度必须是偶数,其左右两半字符串也必须是偶数回文串,现需要求一个字符串的最长双倍回文长度。 Description ...
围观:2224+ | 抢沙发
-
POJ3974Palindrome
分类:字符串 日期:12-24题目大意:对于给定的多个字符串,分别输出他们的最长回文字符串长度,一组一行。 Description Andy the smart computer science student was attending an algorit...
围观:3671+ | 抢沙发
-
SSOJ2626收费景点
分类:强连通 日期:12-23题目大意:n个点,m条无向边,按照编号从小到大输出所有割点(割顶)。 题目描述 一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从每个入口...
围观:3171+ | 抢沙发
-
SSOJ2625哪些路不能修
分类:强连通 日期:12-22题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游客走很多...
围观:2849+ | 抢沙发
原来是这样用的 😉