![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
EQSAN
蒟蒻RP++
展开
-
考前肝蛇题(luoguP3953逛公园) NOIP 2017
逛公园 题目链接 1.题目意思: 给一个有向图,求1—>n的路径中,路径长度小于dis[n]+k的路径数(min[i]表示1–>i的最短路长度); 2.解题思路 30分 对于k=0的数据考虑最短路计数即可 100分 设f[u][j]表示dis(1,u)(这里dis仅表示1—>u的任意路径长度)<=min[u]+k的路径总数 这个定义很关键,网上许多题解的定义并不明确,还是自...原创 2019-11-13 22:47:20 · 176 阅读 · 0 评论 -
luoguP2540orP2668斗地主(noip2015)
题目如下: https://www.luogu.org/problemnew/show/P2540 非常繁锁的题干令人慌乱,不知如何下手。 那么静下心来分析这道题; 问题: 手里一套扑克牌,如何规划出牌策略,以最快的次数将其打完? 考虑的因素太多太多,再加上顺子这一恶心的规则,没有斗地主千场以上经验的人真的不知所措。 解决方案(思路): 每当人脑无法想象如何处理的时候,就自然而然的想到暴力搜索,顺...原创 2018-11-06 21:35:22 · 100 阅读 · 0 评论