洛谷题解
永远的亚兰洛普
这个作者很懒,什么都没留下…
展开
-
洛谷 p1219题解 八皇后
第一道AK的深搜题 其实这道题也不是很难,想到深搜就很方便了,唯一一个难点是如何标记斜方向上不能放棋子的位置。 但其实也很简单,其实如果你学过初中的一次函数就知道如何解决了。以下是思路: 由于对于一个地图为n*m的矩形地图上的任意一点(x,y),斜方向可以看出一次函数。y=kx+b (k∈k+,b∈k+),所以y-x=(k-1)x+b。 但我们这个地图比较特原创 2018-01-28 21:08:14 · 506 阅读 · 0 评论 -
洛谷 过河卒 p1002 题解
其实这道题如果你会递推,搞清楚问题的本质就很简单了 首先我们要知道加法原理,加法原理是什么呢?举个栗子:如果我们去上海只可以坐火车,坐飞机。而火车有n班次,飞机有m班次。那么总共去上海就有(n+m)种方式。 之后,我们就可以推出这个题目的递推表达式: (ps:我们用f(x)(y)的形式来表示到达点(x,y)的步数。而且设g(n)(m)=1为马的的位置,那么马可能走到的位置(包括马原创 2018-01-28 21:18:36 · 1524 阅读 · 0 评论 -
usaco1.1黑色星期五题解
两种方法:1:用基姆拉尔森计算公式(这个公式可以自行百度)#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; //定义一波变量 int w,date[7]; int fuc (int y,int m,i...原创 2018-02-19 18:45:25 · 315 阅读 · 0 评论