随笔分类 - 蓝桥杯
摘要：这个题会联想到拦截导弹的题目http://codevs.cn/problem/1044/ 首先用动态规划，利用Dilworth定理解题，然而超时了(╥╯^╰╥) 关于Dilworth定理，我的理解： 389 207 155 300 299 170 158 65 最长不上升子序列（389 300 29
阅读全文
摘要：AC代码： 解决最优解问题可以套用二分搜索模板，这类问题的关键在于judge()判断函数的选取，其余部分直接套用。
阅读全文
摘要：题目如下： 使用全排列，将不同组合的数字，分别放到10个格子中，然后对10个格子枚举，判断每个格子的周围是否有与之连续的数字，判断完10个格子都没有相邻数字重复的，则说明方案数++。
阅读全文
摘要：经典八皇后问题参考博客http://blog.csdn.net/mbh_1991/article/details/23869459 下面解决八皇后的改版问题： AC代码：
阅读全文
摘要：首先了解一个数学公式： 基姆拉尔森计算公式（已知2018-1-30求出星期二） W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7 在公式中d表示日期中的日数，m表示月份数，y表示年数。 注意公式中有个与其他公式不同的地方： 把一月和二月看成是上一年的十三月和十四月，例
阅读全文
