自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (7)
  • 收藏
  • 关注

原创 poj 1088 滑雪(记忆化搜索/LIS)

poj  1088  滑雪            题目链接:http://poj.org/problem?id=1088DFS + 记忆化搜索题目分析:看起来很简单,但找起点不容易。最高点?如果被最低点封起来,那答案就只有2了;枚举?必T.L.E!所以用记忆化搜索来优化就好了。dp数组存下每个点的解。code:#include#includeint m,n,most,map[1

2013-07-31 15:27:01 759

转载 为程序猿量身定制的12目标

原文对程序员们来说挑战自我非常重要,要么不断创新,要么技术停滞不前。新年伊始,我整理了12个月的目标,每个目标都是对技术或个人能力的挑战,而且可以年复一年循环使用。01. 变得有耐心02. 保持健康03. 拥抱变化带来的不适应04. 学习一门新的编程语言05. 自动化06. 学习更多数学知识07. 关注安全08. 备份你的数据

2013-07-31 15:02:30 866

原创 hdu 2612 Beat

hdu  2612  Beat          题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2614DFS题目大意:Zty要解决一些问题,这些问题根据耗时多少有难易之分(最低耗时0)。Zty的原则是不去解决比上个问题更简单的问题(相同的可以),共有n个问题(n由键盘输入),接下来的n×n矩阵描述了各问题的难度(Description里说得

2013-07-31 14:02:57 818

转载 六个变态的Hello World!(混乱代码)

下面的六个程序片段主要完成这些事情:输出Hello, World混乱C语言的源代码下面的所有程序都可以在GCC下编译通过,只有最后一个需要动用C++的编译器g++才能编程通过。hello1.c#define _________ }#define ________ putchar#define _______ main#define _(a) _______

2013-07-31 13:28:17 1545

原创 hdu 4160 Dolls

hdu  4160  Dolls                  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4160图论 (匈牙利算法)题目大意:俄罗斯套娃的样子,可以暂且看作是箱子(有长宽高三维)。题目分析:双重for判断每两个箱子是否一个可以套到另一个里面,并以此作为邻接矩阵的构建依据。code:#include#

2013-07-30 20:24:13 1016 3

原创 hdu 1312 Red and Black

hdu  1312  Red and Black                 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312DFS水题目大意:一个人被困在一个迷宫里,问他的生存空间。题目分析:DFS就好了。code:#include#includechar mp[26][26],vis[26][26];int m

2013-07-30 13:51:07 839

原创 hdu 1181 变形课

hdu  1181  变形课                      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181最小生成树? 二分匹配? DFS!题目分析:用图来做的思想大概是这个样子,用邻接矩阵记下最初可匹配状态,然后一遍一遍刷,增加匹配关系,最多25遍就可把全图刷完。code:#include#includebo

2013-07-30 11:48:21 930

原创 hdu 1150 Machine Schedule

hdu  1150  Machine Schedule                题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1150图论(第二弹) 匈牙利算法题目大意:现有A、B两台机器,A有n种工作模式,B有m种工作模式,现给出k个工作,每个工作可由A机器的第i种模式或B机器的第j种模式完成,转换模式需要重启,两台机器的初始状态为0

2013-07-29 19:50:19 784

原创 hdu 1175 连连看

hdu  1175  连连看                    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175BFS水题目大意:不能从外围通过的,转向限制为2的连连看,BFS就好了。题目分析:二维数组存图,另有visit数组并每次查询前初始化,控turn也很重要。code:#include#include#incl

2013-07-29 13:45:26 793

原创 hdu 1068 Girls and Boys

hdu  1068  Girls and Boys                  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068图论 匈牙利算法?题目大意:给你每个人互相认识的人,然后问最多能找到多少个人都互不认识。其实就是找:最大独立集合!题目分析:计算匹配总人数,除以二就是最大匹配数已知:二分图最大独立集合 = 节

2013-07-29 11:23:06 781

原创 SDJZUOJ 2351 Think Different

SDJZUOJ  2351  Think Different              题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=2351字符串匹配水题目分析:linux下strlwr没法用,自己现写的,如果strncpy和strcmp也没法用就跪了。#include#i

2013-07-28 21:12:39 687

原创 SDJZUOJ 1077 美丽数

SDJZUOJ  1077  美丽数                  题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&assignment_id=1017&problem_id=1077数学 找规律题目分析:打表、暴力什么的T.L.E,规律如下下标:1、2、3、4、5 、6 、7 、8 、9 、10数值:3、5、7

2013-07-28 20:04:56 1016

原创 hdu 1032 && uva 100 The 3n + 1 problem

hdu   1032   The 3n + 1 problem                      题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032暴力模拟水题目大意:根据给出算法计算走了多少步。题目分析:一开始想打个表,发现不大可能,看discuss里人家说测试数据很弱,暴力能过,就只好暴力了:-(code:#inc

2013-07-27 17:47:09 733

原创 hdu 4310 Hero

hdu  4310  Hero                     题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4310贪心水题目大意:以DotA为背景,英雄PK一对多,我方英雄不死,问杀死敌方所有英雄的时候,我方min英雄战损(掉血量)。题目分析:一句话先打高伤血少的(贪的原则)。code:#include#includ

2013-07-26 22:40:28 766

原创 hdu1241&&SDJZUOJ 2140 Oil Deposit

SDJZUOJ   2140   Oil Deposit              题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&cid=1028&problem_id=2140&cpid=B搜索水(DFS、BFS皆可)题目大意:开采油田,连在一块的油田算一块,问图中总共有几块分开的油田。题目分析:我用

2013-07-26 22:08:59 715

原创 poj 2251 Dungeon Master

poj   2251   Dungeon Master                  题目链接:http://poj.org/problem?id=2251三维BFS水题目大意:这是一个三维地牢,你怎么出去呢?题目分析:毫无tricker,一遍水过,不必加visit数组,直接破坏原地图就可以,输入要注意吃掉空行。code:#include#includeusing na

2013-07-26 19:24:05 772

原创 hdu 1728 逃离迷宫

hdu  1728  逃离迷宫                题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1728BFS(转向限制)题目大意:走迷宫,有转向次数限制。题目分析:首先,要注意输入里的坑,每组样例最后五个数分别是最大转向次数、第一点的y值、第一点的x值、第二点的y值、第二点的x值。大体还是用以前的BFS思想来做,略有不同的地

2013-07-26 17:13:44 933

原创 SDJZUOJ 1032 一家人(并查集入门)

SDJZUOJ  1032  一家人(并查集入门)             题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1032并查集水题目分析:一个一维数组就能解决问题,下标代表人的编号,内容代表这个人父亲的编号。这样一个一维数组就描述出了一个树的结构。顶点没有父亲,所以它的值是0

2013-07-26 09:11:47 854

原创 SDJZUOJ 1128 出租车费

SDJZUOJ  1128  出租车费                  题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1128数学水(被初中数学虐死了)题目大意:中文不解释。题目分析:

2013-07-25 17:47:58 889

原创 hdu 1253 胜利大逃亡

hdu  1253   胜利大逃亡              题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253BFS(三维无坑)题目大意:Ignatius从一个城堡(三维空间)逃离,有墙,有时间限制,问是否能逃出。题目分析:城堡规模为a,b,c。要从(0,0,0)到(a-1,b-1,c-1),用BFS。code:#i

2013-07-24 14:30:50 840

转载 CSDN的博客积分计算规则

最近对CSDN的博客积分计算规则比较疑惑,并看到CSDN的一篇博客《csdn的博客积分如何计算》:“博客排行榜排名分值=个人Blog所有随笔与文章的阅读数之和+个人Blog所有评论数之和*10 +个人所发表的评论数之和*50 ”。CSDN和博客园的积分计算规则是不一样的。下面是是我整理的一些规则:CSDN博客积分计算规则:1、每发布一篇原创或

2013-07-24 14:12:45 1070 3

原创 hdu 2612 Find a way(两次BFS)

hdu  2612  Find a way                  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612双搜题目大意:两人住在一个城市里,他们打算去KFC聚会,但是城里有很多KFC。给出地图,上面标有两人起点,KFC点,可走点和不可走点,计算两人碰面所需最短时间。题目分析:两次BFS(把地图单独存起来,因为走B

2013-07-24 09:58:58 673

原创 hdu 1072 Nightmare(BFS第一弹)

hdu   1072   Nightmare            题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072                                    BFS题目大意:Ignatius做恶梦,梦见自己在一个迷宫里,迷宫地图给出,问能否走出。(怎么这类题的题意都这么千篇一律)输入分析:地图中有0

2013-07-23 20:16:13 866 1

原创 hdu 1010 Tempter of the Bone

hdu   1010   Tempter of the Bone          题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010DFS题目大意:狗走迷宫,给出地图,地图有四种标记,分别是'X'--墙;'.'--平地;'S'--起始点;'D'--终止点。终止点door是个门,在t时刻打开,狗在t时刻到达D点,它就出去了,问狗有没有出去

2013-07-23 16:03:08 573

原创 poj 1141 Brackets Sequence(DP第一弹)

poj   1141   Brackets Sequence                      题目链接:http://poj.org/problem?id=1141DP题目大意:一个字符串只有方括号和圆括号四种字符,规定合法序列,要求将输入序列修改成最短合法序列输出。合法序列定义:    (1)空序列是一个合法的序列。    (2)如果S是一个合法序列,那么(S)和[

2013-07-22 19:55:35 696

原创 poj 2211 Photograph

poj   2211   Photograph               题目链接:http://poj.org/problem?id=2211数学水(找规律)题目大意:给议会议员照相,议会人太多,照片不够大,只照的进一部分人,给出一个排列,问这是第几种排列。议会共有n个人(编号1~n),照片装得下k个人,(n、k键盘输入)。排列按编号的字典序。题目分析:Hint(case 4)

2013-07-21 14:40:25 979

原创 poj 1323 Game Prediction

poj  1323  Game Prediction                    题目链接:poj  1323  http://poj.org/problem?id=1323贪心水题目大意:玩牌,有m个人,每人手里有n张牌,总共有m×n张,这些牌的编号就是从1~(m×n)。每人手里有n张,所以总共玩n局,每局所有人出一张牌,牌值最高者胜。给出其中一个人手里的牌号,求他最少能赢几局

2013-07-19 19:49:42 798

原创 poj 1230 Pass-Muraille

poj  1230  Pass-Muraille                      题目链接:http://poj.org/problem?id=1230贪心水题目大意:魔术师要表演穿墙魔术,舞台上有墙,魔术师有k单位的能量,也就是说他能穿过k面墙,但舞台上的墙可能会有多于k面的情况,问最少要拆几面墙,使得魔术师能表演成功?题目分析:舞台是一个二维数组,墙都是横的,魔术师表演时

2013-07-18 14:51:37 1006

原创 poj 2287 Tian Ji -- The Horse Racing

poj   2287    Tian Ji -- The Horse Racing             题目链接:http://poj.org/problem?id=2287贪心水background knowledge:田忌赛马题目大意:这次赛马不同往常,由特殊推广到了一般。首先,马不分上中下三等,而是有能力值;其次,不只有三匹马参加比赛,而是n匹(n由键盘输入)。Descrip

2013-07-16 21:25:14 1016

原创 poj 2262 Goldbach's Conjecture

poj  2262  Goldbach's Conjecture                题目链接:http://poj.org/problem?id=2262数学水background knowledge:哥德巴赫猜想,每个合数都能写成两个质数之和的形式。题目大意:验证百万以内哥德巴赫猜想的正确性(还好是验证不是证明,不然就要请景润先生吃个饭了)。题目分析:简单的素数打表就

2013-07-15 22:11:57 630

原创 SDUTOJ 2543 整除(容斥原理)

SDUTOJ  2543  整除            题目链接

2013-07-15 10:17:53 920

原创 13省赛及上一阶段(大一)总结

那场对我的ACM生涯具有里程碑意义的省赛已过半月有余,最近期末复习,小事不断,到现在才有空坐下来静心写写赛后总结。    我入校ACM协会较早,大一开学没几周便开始接触,虽受虐不断,但受益匪浅。这次比赛过后,师哥师姐们或有退役,想到自己将来也必有这么一天,不免心生悲凉。    教练曾不止一次地教导我们,要抱着玩的心态做这件事,的确,在浩如烟海的算法中遨游有不少乐趣,但把奖项作为参考自己水平

2013-07-14 23:57:48 1239 5

蚁群算法原理及其应用-段海滨

学习蚁群算法很好的材料

2016-05-18

旅行商问题的数据

数据格式(每行): 横坐标 纵坐标 序号

2016-05-18

01背包测试数据包

压缩包中有10个输入文件,10个输出文件。输出文件只有一个数字,是答案。输入文件每行有两个数,第一行:背包容量v 物品个数n;后n行:物品体积 物品价值

2016-04-14

01背包测试数据

01背包的测试数据,一个压缩文件中有10个输入文件10个输出文件 输入数据意义:第一行为背包容量v 物品个数n,后n行每行为一个物品的体积 价值

2016-04-14

php-5.4.31-Win32-VC9-x86

这是一个绿色软件,解压到指定位置就能用。

2014-07-27

mysql安装windows64位

MySQL是一个多线程的,结构化查询语言(SQL)数据库服务器。SQL在世界上是最流行的数据库语言。MySQL的执行性能非常高,运行速度非常快,并非常容易使用。

2014-07-27

apache 2.2.22

世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上,由于其跨平台和安全性被广泛使用,是最流行的Web服务器端软件。

2014-07-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除