上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 30 下一页
摘要: 题目描述 蒟蒻 HansBug 在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而 Han 阅读全文
posted @ 2020-05-20 09:56 白木偶君 阅读(169) 评论(0) 推荐(0)
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数 $u_i,v_i,w_i$​,表示第 $i$ 条有向边从 $u_i$ 出发,到达 $v_i$, 阅读全文
posted @ 2020-05-19 18:40 白木偶君 阅读(118) 评论(0) 推荐(0)
摘要: 题目描述 有 $N$ 个工作,$M$ 种机器,每种机器可以租或者买。每个工作包括若干道工序,每道工序需要某种机器来完成。 你需要最大化利益。 输入格式 第一行给出 $N,M$。 接下来若干行描述一个工作,对于每个工作,第一行给定 $x_i$ 和 $t_i$​,分别表示此工作的收入和工序数。 后面 $ 阅读全文
posted @ 2020-05-19 18:37 白木偶君 阅读(107) 评论(0) 推荐(0)
摘要: 题目描述 她长大以后创业了,开了一个公司。 但是管理公司是一个很累人的活,员工们经常背着可怜偷懒,可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室,办公室编号是 $l$ 到 $l+n 1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当 阅读全文
posted @ 2020-05-04 20:30 白木偶君 阅读(137) 评论(0) 推荐(0)
摘要: 题目描述 球球是一位建筑师。一天,他收到市长的任务:建设城市。球球打算建造 $2n$ 座高楼。为了保证城市美观,球球做出了如下计划: 球球喜欢整齐的事物。他希望高楼从左向右排成一行,编号依次为 $1\sim 2n$。 球球喜欢整数,他要求每座高楼的高度都是正整数。 由于材料限制,高楼的高度无法超过 阅读全文
posted @ 2020-04-27 16:49 白木偶君 阅读(297) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$​, $A_2$​, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示:序列中下标在 $[l,r]$ 范围内的子区间中,不同的整数个数。换句话说,$f(l,r)$ 就是集合 $\{A_l,A_{l+1},\cdots,A_ 阅读全文
posted @ 2020-04-27 07:53 白木偶君 阅读(210) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/21303 来源:牛客网 题目描述 给你一个合法的括号序列s1,每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 阅读全文
posted @ 2020-04-23 14:43 白木偶君 阅读(226) 评论(0) 推荐(0)
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图,在第 $0$ 秒时可乐机器人在 $1$ 号城市,问经过 阅读全文
posted @ 2020-04-23 10:34 白木偶君 阅读(122) 评论(0) 推荐(0)
摘要: 题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另 阅读全文
posted @ 2020-04-22 16:43 白木偶君 阅读(117) 评论(0) 推荐(0)
摘要: 题目描述 小FF最后一道防线是一条长度为N的战壕, 小FF拥有无数多种地雷,而SCV每次可以在[ L , R ]区间埋放同一种不同于之前已经埋放的地雷。 由于情况已经十万火急,小FF在某些时候可能会询问你在[ L' , R'] 区间内有多少种不同的地雷, 他希望你能尽快的给予答复。 对于30%的数据 阅读全文
posted @ 2020-04-17 21:44 白木偶君 阅读(132) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 30 下一页