插头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