江三

分类

题解(25)

/ 注册

全部文章（共25篇）

每日一题德玛西亚万岁 (状压dp)

一.题意德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表示为高山峻岭或...

每日一题状压dp

2020-06-09

0 600

每日一题小A与小B 双向BFS

一.题意这道题要求小A和小B最早的相遇时间。而小A的行走规则是：每次可以走8个方向，每次走一步。小B的行走规则是：每次可以走4个方向，但每次走两步（两步不一定是要同方向）。二.题解很明显分别对两个人进行bfs 计算出到达每个点两个人到达的最短时间然后枚举两个人都能达到的点，比较取较大值，再与a...

每日一题 bfs

2020-06-09

0 579

西安邮电大学第五届ACM-ICPC校赛（同步赛）题解

一.总结懵了，全都不会，应该都不是正解，全是黑科技操作。二.题解 A.拯救咕咕咕之史莱姆正解的话应该是根据题目模拟计算第 6 天的 hp。我的话直接观察样例，发现 73 可以但是 77不可以故说明答案的分界线就在 74~76之间，最多 wa 3次就可以A，故从76开始，没想到一发就A了。代码...

校赛

2020-05-23

0 988

牛客练习赛64 题解

一.总结后面开始打的，很多题都不是正解，都是歪门邪道/奇淫技巧，看了官方题解才恍然大悟，这里给大家介绍一下跟正解不同的黑科技做法。二.题解 A. 怪盗-1412 一开始再由于子序列的问题，想了想第一个例子觉得不可能只是504，所以觉得自己读错题了，只能反着从样例读题。很明显第一个例子是 6 ，...

牛客练习赛

2020-05-23

2 688

牛客小白月赛25 题解

一.总结兰子姐姐的题还是比较能够让人看到希望的，但是由于 cout double 的 bug ，在F和G浪费了太多时间，还有各种细节都没注意到，都没时间做完。本次怀疑人生：F/G/J 二.题解 A.AOE还是单体？样例的解释明显告诉我们如何去计算，就是判断使用一次群体攻击的花费是否大于单独攻击...

小白月赛

2020-05-22

0 684