插头DP,多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类:
其他好文 时间:
2014-05-15 11:23:33
阅读次数:
344
用 栈 stack 来模拟
题目意思:http://blog.csdn.net/mobius_strip/article/details/12765319
下面的代码有坑,输出格式需要调。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=25+5;
stacks[maxn];
i...
分类:
其他好文 时间:
2014-05-15 07:22:04
阅读次数:
273
插头DP。
题目要求构造出K条回路的方案数,而且不能出现环套环。
Sol:通过增加标记为来记录形成的回路数,假如不形成环的话就是在形成新的环路,此时,两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类:
其他好文 时间:
2014-05-15 03:53:23
阅读次数:
272
插头DP。
从左上角到右下角,每个格子都有Val,每个格子只能经过一次,可以不经过,求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类:
其他好文 时间:
2014-05-15 03:43:02
阅读次数:
175
纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-15 03:02:53
阅读次数:
275
题意:让你染色点,要求在给出的区间内|红色个数-蓝色个数|
思路:排序后依次交替染色就能达到效果
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
int arr[MAXN];
int n,m,x,y;
int main(){
scanf("%d%d",...
分类:
其他好文 时间:
2014-05-15 02:53:54
阅读次数:
205
program Test;{$APPTYPE CONSOLE}uses System,
System.SysUtils; const Value: array[0..5] of Byte = (5, 72, 101, 76, 76, 111); {
Old ShortString represent...
分类:
其他好文 时间:
2014-05-14 23:42:03
阅读次数:
475
1:生成随机数 2:定义常量(两种) (1):define():随便定义在哪里
(2):const():只能定义在最前面 3:想在函数里用全局变量必须用global申明一下 例:$conn = ""; //全局变量 function
get_c...
分类:
Web程序 时间:
2014-05-14 23:37:33
阅读次数:
615
program Project1;{$APPTYPE CONSOLE}{$R *.res}uses
System.SysUtils;TYPE Trec = record Member1, Member2: Integer; end;CONST IntRec:
Trec = (Member1: 55;...
分类:
其他好文 时间:
2014-05-14 23:18:51
阅读次数:
554
题目一道简单的倒着的floyd。具体可看代码,代码可简化,你有兴趣可以简化一下,就是把那个Dijsktra所实现的功能放到倒着的floyd里面去。#include#include#includeusing
namespace std;const int MAXN=110; const int IN....
分类:
其他好文 时间:
2014-05-14 22:19:11
阅读次数:
309