随便刷刷
东边没有坡
不就是代码吗,我写不就是了。。。。
展开
-
HDU-1885 Key Task
题目链接:点我打开当时在场上没做出来,没有想到key的处理方法, 场后看了下题解,学到了用位运算来压缩状态的方法,还是对知识的熟练度不够,联想不到,继续加油。题目分析:给你一张n行m列的图, 并定义了四种钥匙和门, 想进门必须先取得相应的钥匙,将钥匙的状态压缩后存入key, 然后bfs, 搜到第一个出口即可退出,此时得到的答案即为最短路。#include #inclu原创 2016-11-14 22:37:07 · 204 阅读 · 0 评论 -
Obfuscation_HDU - 2340
题意分析:题目中的加密字符串有其固定的组成规则:首尾字母不变,中间的字母顺序被打乱,然后去掉空格组成。所以,解译这段字符串的思路就是:匹配首字母相同的, 再去匹配尾字母相同的,最后再去比较中间字符是否相同。其中需要注意两点:第一点:当对首尾字母之间的字母排序时, 特别注意当 len 第二点:当在中间某位置又多种选择可以达到时, 要将其标记下来,并将此状态维护到该种情况下所能达到的最原创 2016-11-01 22:07:38 · 261 阅读 · 0 评论 -
UVA - 11134 - 传说中的车
题目大意是在n*n的棋盘上放n (n 分析: 当每个矩形给定之后,只需将其 x 轴 与 y 轴分别进行判断是否满足要求即可,当两坐标轴同时满足,即可输出各个坐标。其中每个坐标轴上的判断类似于 区间相关问题中的区间选点问题, 把所有区间按 b 从小到大排序(b相同时,a 从大到小排序), 每次选取各区间所能选取的第一个点, 这样可以尽可能多的让更多的区间选上点。原创 2016-10-28 12:27:28 · 325 阅读 · 0 评论 -
马的遍历问题—贪心跑图
Description在n*n棋盘上,对任一位置上放置的一个马,均能选择一个合适的路线,使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。Input输入第一行为测试数据组数。从第二行开始每行3个整数n(3Output输出字典序最小的可行解,无解输出“No solution.”。格式见样例。Sample Input16 6 6Sample原创 2016-10-26 15:04:16 · 2455 阅读 · 4 评论