Michael是个半路程序员

题目链接 http://poj.org/problem?id=1007 C++代码实现#include<string>#include<iostream>using namespace std;struct DNAdata //定义结构体{ char name[51]; double sum; DNAdata() {...

题目链接：http://poj.org/problem?id=2967题目大意：给定系列长度，求是否有规定的三角形（不是所有的都可以组成三角形&&有至少一种组合可以组成三角形）-> 打印通过，否则打印拒绝。题目有时间限制，需要用putchar（），按位输入。此题还需选择g++编译器，否则超时。/** * @description: 给定系列长度，求是否有规定的三...

1. 题目链接：http://poj.org/problem?id=22552. 题目大意：给定二叉树的前序和中序序列，输出其后序序列3. 思考过程：4. AC代码/** * @description: 给出前序和中序二叉树节点序列，求后序二叉树节点输出序列 * @author: michael ming * @date: 2019/5/21 18:49 * @modifie...

文章目录1. 题目链接2. 题目解读3. 代码3.1 Runtime Error 代码1. 题目链接http://poj.org/problem?id=14422. 题目解读可以利用大小堆，大堆长度从1开始，每次+1大堆元素都比小堆的小，那么大堆顶的元素就是第k小的元素3. 代码3.1 Runtime Error 代码本地运行示例，结果一致，poj提交RE，还没解决/** ...

题目链接：http://poj.org/problem?id=1936题目大意：给定字符a，b，问b中去掉一些字符后能不能得到a解题思路：暴力从前往后扫描一遍即可。AC代码：/** * @description: poj1936水题 * @author: michael ming * @date: 2019/6/25 18:19 * @modified by: */#...

文章目录1. 题目信息1.1 题目链接1.2 题目大意1.3 解题思路2. 代码2.1 Time Limit Exceeded 代码2.2 Time Limit Exceeded代码1. 题目信息1.1 题目链接http://poj.org/problem?id=36901.2 题目大意给定大的矩阵（天空的样子），然后给定若干小矩阵（可能的天空的一角）求有多少个小矩阵是从大矩阵里抠出来...

文章目录1. 题目1.1 题目链接1.2 题目大意2. 解题2.1 KMP解法1. 题目1.1 题目链接http://poj.org/problem?id=34611.2 题目大意模式串在主串中出现过几次。2. 解题2.1 KMP解法#include <stdio.h>#include <iostream>#include <cstring&g...

文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. Accepted 代码1. 题目1.1 题目链接http://poj.org/problem?id=24531.2 题目大意一个数x的二进制表示有n个1，求一个有相同个数1的二进制数（比x大，且要最小的）1.3 解题思路求出该数的二进制表示从低位往高位找到第一个为1的位 i ，检查其下一位 i+1i+1 位...

文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. Accepted 代码1. 题目1.1 题目链接http://poj.org/problem?id=22871.2 题目大意双方各有n匹战斗力各异的马，分别派出来PK，假设对方先出牌，我方后出，求我方最多能胜几场1.3 解题思路对方出来战斗力k的马我方派出战斗力比k大的且最弱的马，赢，保存实力更高的马若均无...

文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. 代码2.1 Accepted 代码1. 题目1.1 题目链接http://poj.org/problem?id=13211.2 题目大意在一个给定形状的棋盘（只能在#号的位置摆放）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行...

题目大意有一个4*4的符号矩阵（+和-），改变一个元素的符号，它所在的行和列的其他元素也改变符号，求最少次数使得所有的符号变成 - 号，并打印出操作符号的位置。

文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. 代码2.1 Wrong Answer代码POJ-1753&2965&13211. 题目1.1 题目链接http://poj.org/problem?id=17531.2 题目大意一个黑白棋子的棋盘，一个反过来周围四个也跟着反过来(如果存在的话)，颜色取反，问最少反转次数使得颜色全白或者全黑，不存在解...

文章目录1.二分查找法思路：AC代码2.hash查找法思路：题目链接：http://poj.org/problem?id=2785题目大意：给定不超过4000行4个数，每列挑出来1个，使之和为0，有多少种方案。1.二分查找法思路：对左边两列的所有和求出来，右边两列所有的和的求出来再取负右侧两列的值排序（进行二分查找）对左边所有的和在右边的和中进行二分查找，并查找前后都满足要求的，计...

题目链接：http://poj.org/problem?id=1577题目大意：二叉查找树按照叶子节点，从下往上抹去该树，给出抹除字符序列，求该二叉树，并前序打印解题思路：最后抹除的是根节点，把抹除的字符序列，逆序插入到一棵空的二叉查找树就是答案。AC代码：/** * @description: poj1577,告知一层层的叶子节点，求二叉查找树 * @author: micha...

文章目录1.采用map解题2.采用hash查找题目链接：http://poj.org/problem?id=1200题目大意：给定子串长度，字符中不同字符数量，以及一个字符串，求不同的子串数量。1.采用map解题把子串插入map，map自动去重，最后输出map的size结果是超时的。超时代码：/** * @description: http://poj.org/problem?i...

题目链接 http://poj.org/problem?id=1003 大意：长度=1/2+1/3+…+1/n，给定长度值，求n#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;int main(){

题目链接 http://poj.org/problem?id=1804题目大意：让一串无序数，在只能相邻数字交换的前提下，最短的次数变成有序，求该最短次数。该最短次数=该序列的逆序数解法1：直接双重循环求解，n*n复杂度#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;using namespace std;int main(){

http://poj.org/problem?id=1250题意大意住宿床位有限，按顺序入住，用ABC等代表单个人，第1次出现代表入住，第2次出现代表离开输入：1 ABCBCA代表有1个床位，A入住，B入住，入住失败C入住，入住失败B离开，共1人离开（未住店）C离开，共2人离开（未住店）A离开计算有几个人来了没床位离开了思路用2个链表存储床位上的人，等待队...

题目链接：http://poj.org/problem?id=1028我的相同博文参考：https://blog.csdn.net/qq_21201267/article/details/88938360解题思路参考上面博文。直接贴出代码：#include <stack>#include <iostream>#include <string>usi...

题目链接：http://poj.org/problem?id=2259题目大意：告诉你一堆人（m个人是一组的，n个人是一组的。。。。）；然后一个人来排队了，先看下有自己组的熟人吗？有的话直接排在自己组的人的队尾（呵呵，是不是现实中有这样的），没有熟人的话直接排队尾咯。题目给定进队和出队命令，求解出队的顺序。思路：每个组需要有一个队列 queue<int> team[t...

题目链接：http://poj.org/problem?id=1581题目大意：给定选手姓名，及答题提交次数（提交正确前，错误一次罚20分），每题的做题时间罚分（未正确作答的不罚分），最后求谁是胜出者（优先条件，答对题目多，次要条件，总罚分最低）。输入格式：Line 1 < nTeams >Line 2 - n+1 < Name > < p1Sub >...

题目链接：http://poj.org/problem?id=1664m个相同的苹果放在n个相同的盘子里，有多少种不一样的方法。例如，3个苹果放在4个盘子里有（3，0，0，0）（1，1，1，0）（2，1，0，0）3种方法。多出的1个盘子不影响结果。4个苹果放在3个盘子里（4，0，0）（3，1，0）（2，2，0）（2，1，1）4个苹果放在4个盘子里，{ 可以分解成全部盘子都摆上, 每个盘...

题目链接：http://poj.org/problem?id=1363题目大意：A站有编号为1到N，N最大1000，的车厢，车厢进入中转station了就不能回到A，只能停在station内或者进入B站，问能不能按照给定的顺序排成那样的车厢号。...

题目链接：http://poj.org/problem?id=1064题目大意：多根电缆切成指定段数（每段相同长度），求每段线缆的最大长度（精确到0.01）这题精度控制是难点，方法很简单，二分查找Wrong Answer 代码/** * @description: poj1064，多根电缆切成指定段数（相同长度），求每段最大长度 * @author: michael ming * @...

题目链接：http://poj.org/problem?id=3481题目大意：给你0-3四个指令：0 退出1 添加优先级为P 的 K值，进入队列2 最高优先级出队3 最低优先级出队思路：利用map数据对key默认升序排列。AC代码如下：#include<map>#include<iostream>using namespace std;int...

题目链接：http://poj.org/problem?id=3122题目大意：有 n 块披萨（大小不一样）， f 个人分，包含主人自己 f+1 人；每人吃的披萨必须是一块披萨上切下来的。每个人吃的披萨相等，披萨可以有剩余。求每人吃的最大披萨面积的等效半径。思路：假设每人分得的披萨面积等效为半径 R的圆；每块披萨可以分给几个人呢？ r[i] 表示披萨半径，则是 r[i]2/R2 取整...

文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. 代码2.1 Accepted代码1. 题目1.1 题目链接http://poj.org/problem?id=12761.2 题目大意需要凑的钱最多100000，面额最多10种，每种张数最多1000，面额最大不超过10001.3 解题思路类似找零钱的问题，采用DP算法2. 代码2.1 Accepted代码...