摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1213题意 给出N个人 M对关系 找出共有几对连通块思路 并查集AC代码#include #include #include #include #include #inc... 阅读全文
摘要：
题目链接http://poj.org/problem?id=1611题意给出 n, m有n个人 编号为 0 - n - 1 有m组人 他们之间是有关系的编号为 0 的人是 有嫌疑的 然后和 编号为0的人有关系 或者 和 编号为0的人有关系的人 有关系的 都是有嫌... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068思路 n^3 的做法 对于每个字符 同时 往左往右搜 但是要分奇偶 就是 n^3 n^2 的做法 将字符串处理一下 变成全都是奇数的 字符串 比如 aba... 阅读全文
摘要：
题目链接http://poj.org/problem?id=3278题意给出两个数字 N K 每次 都可以用三个操作 + 1 - 1 * 2 求 最少的操作次数 使得 N 变成 K思路BFS 但是要注意 设置 数组的范围 小心 REAC代码#inclu... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1260题意有N个人来买电影票 因为售票机的限制 可以同时 卖一张票 也可以同时卖两张 卖两张的话 两个人必须是相邻的给出 N 个 价格 是 一个一个买的时间花费给出 N... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1160题意给出一系列的 wi si要找出一个最长的子序列 满足 wi 是按照升序排列的 si 是按照 降序排列的思路 因为有双关键词 我们 可以先将一关键词 比如 W 按照... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2102思路 题目有两个坑点0.Output 说 能在T时刻 找到公主 就输出 YES 但实际上 只要在T时刻或者T时刻之前找到就可以了 1.如果传输机另一边 是 墙 那么就... 阅读全文
摘要：
题目链接http://poj.org/problem?id=2251题意 给出一个三维地图 给出一个起点 和 一个终点 ‘#’ 表示 墙 走不通 ‘.’ 表示 路 可以走通 求 从起点到终点的 最短路径 走不通输出 Trapped!方向 是可以 上，下，东南西北... 阅读全文
摘要：
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016题意模拟栈的三种操作第一种 push 将指定元素压入指定栈 第二种 pop pop出指定栈的栈顶元素 如果栈空 输出 EMPTY... 阅读全文
摘要：
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1504题意给出一串字符串 里面的每个字符的位置 都按照题目的意思 给出 求哪些字母 所在的位置 随意三个点 是否能构成 一个 正三角... 阅读全文