![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
brav0
练习算法两年半的ACM选手
展开
-
ZZULIOJ 1458: 走迷宫(二分,dfs)
题目描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N*N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到一条路径...原创 2019-04-25 19:20:30 · 255 阅读 · 2 评论 -
ZZULIOJ 1527: 小L的试卷(二分)
题目描述小L期末考试结束,高高兴兴放假回家了,可是那么多试卷,老师还要加班批改,有n份试卷由k个老师批改,n份试卷进行了密封编号,由于试卷上的做题情况和书写的规范程序不一样,批改不同的试卷用时也可能不一样,每个老师批改试卷的编号顺序是连续的,每位老师批改完分配给自己的试卷就可以离开,问最后离开的老师,最短可能的用时是多少,假定一份试卷让任何一位老师批改用时都是一样的。现在请你设计一种分配方案,...原创 2019-03-27 13:50:56 · 367 阅读 · 0 评论 -
2019 Multi-University Training Contest 1 1004 : Vacation
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 587Accepted Submission(s): 198Special JudgeProblem DescriptionTom and Jerry are go...原创 2019-07-22 20:44:06 · 144 阅读 · 0 评论 -
O Those Fads
题目描述Like any other teenager, teen cows are occasionally overtaken by fads. Sometimes it's a hula hoop or a pet rock, other times it's Counterstrike, Pokemon, Rick Astley, or tribal tattoos on the...原创 2019-08-12 00:44:27 · 315 阅读 · 0 评论 -
2019 Multi-University Training Contest 10 1005: Welcome Party (multiset)
Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 544Accepted Submission(s): 103Problem DescriptionThe annual welcome party of the De...原创 2019-08-21 21:36:40 · 439 阅读 · 0 评论