Orz 黄学长好腻害!首先题目就是要求在一个P*Q的格子里填数,不同的数代价不同,要求相邻的格子差小于D,求最小代价。最小割模型,我们把一个格子拆成R个点(x, y, z)向(x, y, z + 1)连边,边权f(x, y, z + 1)(x, y, z)向(x + dx, y + dy, z- d...
分类:
其他好文 时间:
2015-02-16 11:38:46
阅读次数:
130
题解:
随便搞搞就好。
自由元全当成1就好了么~~~
代码:
#include
#include
#include
#include
#define P 45
#define N 1800
using namespace std;
const int dx[]={0,0,0,1,-1};
const int dy[]={0,1,-1,0,0};
int a[N][N],x...
分类:
其他好文 时间:
2015-02-10 11:19:04
阅读次数:
121
http://poj.org/problem?id=3669
/*思路:BFS+预处理
先预处理会爆炸的区域,BFS,遇到-1则结束*/
#include
#include
#include
using namespace std;
int visit[1001][1001];
int dx[5] = {0,0,1,0,-1};
int dy[5] = {0,1,0,-1,0};
type...
分类:
其他好文 时间:
2015-02-09 09:29:14
阅读次数:
122
2.4 微分方程的符号解法
解微分方程的常用指令: dsolve('eq1,eq2,..eqn','cond1,cond2,..condn','v')
参数包括三部分:微分方程,初始条件,指定独立变量,其中微分方程必不可少,其他两个参数可以省,指定独立变量缺省时由findsym确认
>> S=dsolve('Dx=y,Dy=-x')
S =
x: [1x1 sym]...
分类:
其他好文 时间:
2015-02-06 18:53:25
阅读次数:
170
1)微分方程:未知函数,未知函数的导数,自变量;2)微分的阶:最高阶导数的次数;3)可分离变量的微分方程:g(y)dy=f(x)dx型,这类微分方程的解法是两边同时积分;需要注意的是,虽然可以化为这种类型,但不一定能求出解的。4)齐次微分方程:可化为dy/dx=G(y/x)的方程。可令u=y/x,并变换成可分离变量的微分方程来求解;5)可化为齐次微分方程:dy/dx=(ax+by+c)/(lx+m...
分类:
其他好文 时间:
2015-02-03 21:22:14
阅读次数:
175
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char g[105][105]; 8 int x, y, ans; 9 int dx[3]={1,0,-1};10 int dy[3]=....
分类:
其他好文 时间:
2015-01-29 21:05:53
阅读次数:
153
1、setTranslate(float ds,float dy):控制Matrix进行平移。2、setSkew(float kx,float ky,float px,float py):控制Matrix以px、py为轴心进行倾斜。kx、ky为X、Y方向上的倾斜距离。3、setSkew(float ...
分类:
其他好文 时间:
2015-01-26 22:39:38
阅读次数:
255
方法1. 简单1 LED方法这是一个很忽悠的方法,把LED看成是屏幕中心,把光枪摄像头的视野范围看作是屏幕范围。假设WII枪头摄像头的数据范围为[0,1024]*[0,768],显示器屏幕分辨率为dx,dy。如果从手柄获取到的坐标值为x,y,则对应的屏幕位置为(x*dx/1024,y*dy/1024...
分类:
其他好文 时间:
2015-01-21 10:07:46
阅读次数:
248
题意 给你一个黑方被将军的象棋残局 判断红方是否已经把黑方将死
模拟题 注意细节就行了 看黑方的将是否四个方向都不能走
#include
#include
using namespace std;
const int N = 12;
char brd[N][N];
int dx[] = { -1, 1, 0, 0}, dy[] = {0, 0, -1, 1};
int hx[] = ...
分类:
其他好文 时间:
2015-01-20 15:52:25
阅读次数:
205
题解:
自己看数据范围分析一下就知道了,这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码:
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类:
其他好文 时间:
2015-01-20 09:03:44
阅读次数:
111