学步园

大意略。 思路：递推即可。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using namespace std; int d[110][110]; int n, k; int read_case() { memset(d, 0, sizeof(d)); scanf("%d%d", &n, &k); if(!n && !k) return 0; return 1; } void solve() { for(int i = 0; i <= k; i++) d[i][0] = 1; for(int i = 1; i <= k; i++) { for(int j = 1; j <= n; j++) { for(int q = 0; q <= j; q++) ...... 阅读全文

#include<cstring> #include <cstdio> #include <iostream> #include <set> #include <vector> #include <algorithm> using namespace std; const int maxn = 200+10; const int maxm = 50*4+10; int maze[maxn][maxm],n,m,vis[maxn][maxm]; char str[maxn*2]; struct node{ int x,y; node(int x=0,int y=0):x(x),y(y){} bool operator < (const node& rhs) const{ return x < rhs.x || x == rhs.x && y<rhs.y; } }; struct Black{ vector<node> side; char sym...... 阅读全文

  （第一部分）  //======================================================================== //TITLE: //    WINCE实现直接写屏 //AUTHOR: //    norains //DATE: //    Friday 28-April-2006 //========================================================================     DOS下的直接写屏估计很多人都知道;如果真的不知道,在网上一搜,恩...有不少现成的代码.^_^今天要解决的是,在WINCE下实现直接写屏.     其实说穿了不值钱,原理极其简单,只要往显示缓存地址直接写值就OK.     首先说一下基本的配置.我们采用的是sharp L...... 阅读全文

转载地址：    http://stblog.baidu-tech.com/?p=597 一、 基础知识 本章简要介绍一些Zend引擎的内部机制，这些知识和Extensions密切相关，同时也可以帮助我们写出更加高效的PHP代码。 1.1 PHP变量的存储 1.1.1 zval结构 Zend使用zval结构来存储PHP变量的值，该结构如下所示： 01 typedef union _zvalue_value { 02     long lval;              /* long value */ 03     double dval;                /* double value */ 04     struct { 05         char *val; ...... 阅读全文

项目主页：http://hv-a.com/lpmt/ 麻雀虽小，五脏俱全，适用于小型的projection mapping的项目。 支持一台电脑投射多个平面，目前也支持连接多台投影仪，从功能上来看是支持投影拼接的。最喜欢的是mask功能，可以将平面上不希望投影的地方通过mask去掉。 由于在windows平台测试，很多功能不支持，有兴趣的朋友可以在linux下测试一下。 在说明中也支持kinect，以下是features摘录： up to 36 independent projection surfaces (remember you can use a solid black quad even as a mask) possible content: solid color, images,...... 阅读全文

    面向对象两大阵营Java，c++各有千秋。我个人选的是c++方向，大家都说c++偏向于底层硬件、网络通信、游戏，但觉得这么强大的语言就这么点用武之地未免没显示出c++语言的威力的，所以想请教下各位c++未来的发展方向有哪些，大家可以畅所欲言讨论下....... 阅读全文

http://download.csdn.net/detail/ylm0302/6435251 阅读全文

考虑下面程序片段： if (x == 0) if (y == 0) error(); else { z = x + y; f(&z); } C语言有这样的规则，else始终与同一对括号内最近的未匹配的 if 结合。 那么上述的代码逻辑等于下面： if (x == 0) { if (y == 0) error(); else { z = x + y; f(&z); } } 你的代码逻辑是这样吗？ 阅读全文

浅谈2—SAT问题 2-SAT： 1  2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。2  2 - SAT问题有何特殊性？该如何求解？3 我们从一道例题来认识2 - SAT问题，并提出对一类2 - SAT问题通用的解法。4   Poi  0106  Peaceful Commission [和平委员会]：某国有n个党派，每个党派在议会中恰有2个代表。现在要成立和平委员会 ，该会满足：每个党派在和平委员会中有且只有一个代表 如果某两个代表不和，则他们不能都属于委员会 代表的编号从1到2n，编号为2a - 1 、2a的代表属于第a个党派  输入n（党派数），m（不友好对数）及m对两...... 阅读全文

文件管理命令 并不建议：照着像命令大全这类的书来学！ 常用命令大约有200个。   文件命名规则： a）除了‘/’之外所有字符都合法！ b）这些字符最好不用 1、空格符，制表符，退格符 2、连接符 3、特殊符号：@#￥$&()-等 c）避免用.作为开头，用.开头表示文件隐藏 d）注意：大小写敏感的，类似与C语言；而Windows并不严格区分 e）Linux可以没有后缀名，如.exe等   命令格式： 命令 -选项 参数 ls -la /etc 说明： 1、多个选项可以写在一起 // 或者：ls -a -l /etc 2、. 代表当前目录          ..代表父目...... 阅读全文

命运 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9980    Accepted Submission(s): 3516 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下...... 阅读全文

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42888383 题解： 自己看数据范围分析一下就知道了，这题是有多水啊。 每次询问记忆化 每次修改单点暴力就好 代码： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 705 using namespace std; const int dx[]={0,0,1,-1}; const int dy[]={1,-1,0,0}; int map[N][N],f[N][N]; bool ok[N][N]; int n,m; char opt[5]; int F(int x,int y) { if(f[x][y])return f[x][y]; for(int i=0;i...... 阅读全文