2015年01月_董道不渝

原创 hihocoder#1043之完全背包

描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要need(i)张奖券进行兑换，并且可以兑换无数次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭

2015-01-25 20:22:58 570

原创余秀华诗句杂抄

1、阳光好的时候就把自己放进去，像放一块陈皮 ——《我爱你》2、如果给你寄一本书，我不会寄给你诗歌我要给你一本关于植物，关于庄稼的告诉你稻子和稗子的区别告诉你一颗稗子提心吊胆的春天——《我爱你》3、我们走到了外婆屋后才想起，她已经死去多年——《我养的狗，叫小巫》4、其实我知道，父亲到90岁也不会有白发

2015-01-21 23:36:56 2405

原创 hihocoder#1042之跑马圈地

描述一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地，小Hi对这个问题进行了简化和抽象：(1)敌人的草原是一块n×m的方格

2015-01-20 15:21:24 1800

原创 hihocoder#1041之国庆出游

描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5

2015-01-20 11:04:33 1534

原创 hihocoder#1040之矩形判断

描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO，表示输入的4条线段是否恰好围成矩形。样例输入30 0 0 11 0 1 10 1 1 11 0 0 00 1 2 31 0 3 23

2015-01-11 13:20:56 725

原创 hihocoder#1038之01背包

描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知

2015-01-09 23:08:00 575

原创 zoj1649 Rescue

本题是多个朋友 "r" 去牢房解救天使 "a" 的故事，"#"是墙，"."是路，路的话走一格需要一步的时间，"x"是守卫，需要先杀死守卫再走过去，耗费两步的时间，问哪一个朋友能在最少步数把天使救出来。本来很天真，用DFS写了一个，果断TLE了。后来用BFS写，并且写的时候有一个取巧的地方，就是让天使去寻找朋友，而不是让朋友寻找天使，大概思路是每次把最少步数的节点赋给节点 t ，然后判断该

2015-01-09 09:59:22 440

原创 zoj1530 Find The Multiple

#include#include#includeint n, k, base[111], result[111];//base数组存放取余后的结果，因为不取余会溢出，result数组存放结果int dfs(int res[], int len)//len表示处理的数的位数{ k = len; int i; for(i = 1; i <= k; i++)

2015-01-04 22:45:16 407

名场聚散多高富，沧海浮沉一屌丝