zheng_lw的博客

Crowded Cows 最短路问题解决（变相） https://www.cnblogs.com/third2333/p/7652776.html

看完题目后看到数据n<=8, 不难想到这题可以写深搜来做 分析 比如说以数据： 3 3 3 3 为例子， 进行了三场比赛：AB AC BC； 我们只要搜索每场比赛，并枚举比赛的三个结果（胜、负、平）并判断能否达到答案的分数即可 如果是三个人： void dfs(int step) { if(step==cs+1){ ...

【题目描述】 给定一个边长为xx的正三角形，现在每秒钟你可以改变其中一条边的长度（修改量整数），在改变过程中，每秒钟都需要保证改变后的三角形是合法的，且变成均为正整数。 现在需要最终把三角形改变成边长为y的正三角形，请计算至少需要几秒钟。 【思路分析】 比赛的时候想到了用贪心，但是策略错了，导致WA掉（运气好竟然有90分） 正解：贪心 下面讲一个比较方便的方法： ...