摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1034 题解: 很明显的贪心,读过田忌赛马的典故就很容易能想出来,分成三种情况讨论: <1>如果A队实力最强的选手比B队实力最强的选手强,就比一场; <2>如果A队实力最弱的选手比B队实力最弱 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1045 题解: 完全不求知怎么推导,于是引用hzw大犇的题解: 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第 阅读全文
摘要:
1、1700 八皇后问题 2、1756 八皇后 3、1789 算24 阅读全文
摘要:
题目链接:http://noi.openjudge.cn/ch0205/1756/ 题解: 上一道题稍作改动…… 阅读全文
摘要:
题目链接:http://noi.openjudge.cn/ch0205/1700/ 题解: 经典深搜题目…… 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1054 题解: 瞎基本搜是没有希望的,还是正常的BFS比较靠谱 看出4*4的格子每行串在一起即是一个01串,可以用类似于状态压缩的思想解决,将其转化为十进制数,主要为了判断是否已经到了理想的状 阅读全文