2017 JUST Programming Contest 2.0 题解

 

题目链接

 

A - On The Way to Lucky Plaza

首先,n>mk>mk>n就无解。

p=ABans=Ck1n1(AB)k(BAB)nk=(n1)!×Ak×(BA)nk(k1)!×(nk)!×Bn。令分子为p,分母为q,最终的答案为p*(q的逆元)。

 

B - So You Think You Can Count?

dp[i]表示以i为结尾的方案数,每个位置最多往前扫10位。

 

C - MRT Map

最短路,数据有点水,没把spfa卡住。

 

D - Husam's Bug

模拟。

 

E - Abdalrahman Ali Bugs

由于验证的复杂度只有O(26),因此可以枚举答案。

 

F - Certifications

二分查找。

 

G - In the Chairman's office

模拟。

 

H - Give Me This Pizza

这题为单调栈经典问题,但是由于数值范围只有50,因此可以枚举数值。

 

I - Husam and the Broken Present 1

对主对角线开根号来求解。

 

J - Husam and the Broken Present 2

先删除被包含的那些数组,剩下的可以进行状压dp来决策放置顺序。dp[st][v]表示有st状态里面的子数组已经放置好了,最后放的是v的最小花费,和TSP是一样的问题。

 

posted @   Fighting_Heart  阅读(578)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
· 如何做好软件架构师
· 记录一次线上服务OOM排查
· Linux实时系统Xenomai宕机问题的深度定位过程
阅读排行:
· 2025年广告第一单,试试这款永久免费的开源BI工具
· o3 发布了,摔碎了码农的饭碗
· [.NET] API网关选择:YARP还是Ocelot?
· 用 2025 年的工具,秒杀了 2022 年的题目。
· C#+ WPF 实现蓝牙转WIFI计步上位机
历史上的今天:
2017-02-19 CodeForces 767D Cartons of milk
2017-02-19 CodeForces 767C Garland
2017-02-19 CodeForces 767B The Queue
2016-02-19 ZOJ 3780 Paint the Grid Again
2016-02-19 [期待神犇降临] 前几天想到的一个问题。
2016-02-19 HDU 2809 God of War
点击右上角即可分享
微信分享提示