林下的码路

实现代码如下：#include<iostream>#include<set>#include <vector>#include <map>#include<queue>#include<string.h>using namespace std;const int maxSize = 10010;//vector<int> Adj[maxSize];set<int> Adj[maxS..

Link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc

Link：http://www.jisuanke.com/course/8/349蒜头的数学实在是太差了，于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸，上面一排写着1, 2, 3...N这N个数，中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0，并输出所有的方案。比如N=7时，1 2 3 4 5 6 7排成一

A - 小彭玉的扫荡食堂计划Problem Description哗啦啦村的食堂很奇怪，就是如果这个饭卡所剩金额低于5元的话，这个饭卡就不能刷了。也就是说，只要这个饭卡金额大于等于5元，就可以随便刷～ 有一天，小彭玉看了看哗啦啦食堂的饭，“哇，好好吃！我要全部都买下来！”但是小彭玉并没有那么多钱，于是他准备充分利用自己的钱，去买这些食物！请问最后

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5323Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5326WorkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 490    Accepted Submission(s):

Link：http://www.jisuanke.com/course/8/348给N根不同长度的木棍，求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同；不等边的定义是三条边都不相等。输入格式： 第一行为数据组数T，（1接下来每行数据占两行，第一行为木棍的数量N（1第二行有N个正

Link：http://acm.hdu.edu.cn/showproblem.php?pid=4277USACO ORZTime Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3798    Accepted Submi

Link：http://acdream.info/contest?cid=1374#problem-CC - 哗啦啦村的扩建Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 512000/256000KB (Java/Others)Submit StatusProblem Descripti

Link：http://codeforces.com/contest/559/problem/BB. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard input

Link：http://lx.lanqiao.org/problem.page?gpid=T35问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x !

Link：http://lx.lanqiao.org/problem.page?gpid=T120问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5202Rikka with stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78    Accepted

第一题：微生物增殖假设有两种微生物 X 和 Y    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。    如果X=10，Y=90  呢？    本题的要求就是写出这两种初始条件下，60分钟后Y的

转自：http://www.cnblogs.com/fancy-itlife/p/4298401.html历届试题 地宫取宝  时间限制：1.0s   内存限制：256.0MB    问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1530Maximum CliqueTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3142    Accepted Su

Link：http://poj.org/problem?id=3692KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 2861DescriptionIn a kind

已知有三个容量分别为1斤、7两和3两的并且是没有刻度的酒瓶，1斤的瓶子装满了酒，而7两和三两的瓶子为空。现要求将这些酒分出5两出来。BFS：#include #include #include #include #include #include #include #include #include #include #define MA

Link：点击打开链接 算法训练 2的次幂表示  时间限制：1.0s   内存限制：512.0MB    问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定

Link：http://poj.org/problem?id=1144NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11006 Accepted: 5088DescriptionA Telepho

先给出模板：（注：模板参考自九野的博客）时间复杂度为O(n+m)黑匣子：先最初调用1、init()2、把图用add 存下来，注意图点标为1-n，若是[0,n-1]则给所有点++;3、调用tarjan_init(n); 再调用suodian();4、新图就是vectorG[];  新图点标从1-tar ;5、对于原图中的每个点u，都

Link：http://www.lydsy.com/JudgeOnline/problem.php?id=10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 8605  Solved: 3519[Submit][Status][Discuss]Description

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5044TreeTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2673    Accepted Submission(s)

Link：http://acm.hdu.edu.cn/showproblem.php?pid=3966Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5531    Accepte

1607: Do You Have The Template?Time Limit: 7 Sec  Memory Limit: 128 MBSubmit: 112  Solved: 8[Submit][Status][Web Board]DescriptionThere is a tree with N vertices, each edges have a p

Link：http://acm.fzu.edu.cn/problem.php?pid=2082Problem 2082 过路费Accept: 402    Submit: 1336Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description有n座城市，由n-1条路相连通，使得

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5305FriendsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 713    Accepted Submissi

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757Strange Country IITime Limit: 1 Second      Memory Limit: 32768 KB      Special JudgeYou want to visit a strange c

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5424Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 547    Accep

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 212    Accepted Subm

link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4508 Accepted: 2063 Special JudgeDesc

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4577    Accepted S

Link：http://poj.org/problem?id=2676SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14696 Accepted: 7248 Special JudgeDescription

Link：点击打开链接

链接：1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description    单词接龙是一个与我们经常玩的成

Lhttp://acm.hdu.edu.cn/showproblem.php?pid=3605

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1068

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3438    Accepted Submission

HDU 搜索进阶专题去年听ReDow讲A*,IDA*，当时小菜（现在也是），就没把那些东西列在学习范围内，前些天LCY让我讲搜索进阶，就做了几题，分享下做题感受～～    HDU 1043 Eight涉及到人生完不完整的一道题，有位大神总结出了八数码的8重境界，可见其经典程度无出其右～～A*: 因为每次移动都会影响一个点的曼哈顿距离（不算x），构造h()为所有数

// 题意：一棵树每个节点有一个权值，保证父亲节点与孩子节点不能同时出现，求出现的节点最大权值。// 基础树形dp。#include using namespace std ;struct Tree                 //用孩子兄弟表示法存储{    int father ;    int child ;    int brother ;