2013年07月_slicer

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 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 867

原创 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 840

原创 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 782

原创 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 688

原创 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 856

原创 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 1071 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