随笔分类 - Algorithm
摘要：网络赛：2017 ACM/ICPC Asia Regional Shenyang Online 题目来源：cable cable cable Problem Description: Connecting the display screen and signal sources which pro
阅读全文
摘要：题目来源：Banana 题目描述和输出： Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. T
阅读全文
摘要：题目来源：1052 题目分析：题目说的权值匹配算法，有点误导作用，这道题实际是用贪心来做的. 主要就是规则的设定： 1.田忌最慢的马比国王最慢的马快，就赢一场 2.如果田忌最慢的马比国王最慢的马慢，就让这两匹马比一场，输一场 3.如果田忌最慢的马和国王最慢的马相等，就看 如果田忌最快的马比国王最快的
阅读全文
摘要：题目：1236 题目输入：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一 名考生的准考证号（长度不超过20的字符串）、该
阅读全文
摘要：题目：百步穿杨 题目分析：按照长度排序，然后打印就行,水题 完整代码
阅读全文
摘要：题目在这里:1084 题目描述: “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How
阅读全文
摘要：题目来源：2561 题意分析：找出一堆数中第二小的整数，和题目说的一样 我的思路：冒泡或者sort()一下就ok了，但是我因为没看到多个测试用例还是吃了几记WA 。 ┭┮﹏┭┮ 完整代码： C++：
阅读全文
摘要：题目来源：Saving HDU 题意分析： XHD有个容量为v的口袋,有n个宝贝，每种宝贝的价值不一样，每种宝贝单位体积的价格也不一样，宝贝可以分割，分割后的价值和对应的体积成正比。求XHD最多能取回多少价值的宝贝？ 我的思路 一开始我没想明白，认为给的价值是一种宝贝的总价值，所以样例我都解释不了，
阅读全文
摘要：题目来源：3177 题目分析：一只蝎子要搬动一堆装备到一个容量为V的洞里面，每个装备有两个属性，一个是固有体积A，放置之后洞的剩余空间就会减少A，一个是移动体积B，只有当体积B小于等于当前洞的剩余体积的时候才能放进去。判断能不能把装备都放进去。 0< T<= 10, 0< V<10000, 0< N
阅读全文
摘要：题目来源：HDU1010 DFS的基本原则已经差不多了，但是一些技巧仍然比较难想，所以还是加强练习，然后总结一下。 还是先看题意 ，指定迷宫的长，宽以及走出迷宫的具体时间N,M,T。 其中(1 < N, M < 7; 0 < T < 50)。 在这个迷宫中，从起点 ‘S’ 出发，每经过一个格子就花费
阅读全文
摘要：参考文章来源：http://blog.csdn.net/pengwill97/article/details/54850852 题目在这里：HDU.1342 最近在练习DFS，就找了一些题来做，力求自我总结，有所收获，这个是第一道题目。 首先，深度优先搜索（DFS，Depth-First Searc
阅读全文
摘要：一.树的定义和细节： /* 1.树是由一些节点组成的集合，这个集合可以是空集。 2.如果这个集合非空集，那么一棵树就是由根节点，以及0个或者多个非空的子节点组成。 3.树叶是没有下一级节点（儿子节点）的节点。 4.对任意节点N的深度是从...
阅读全文
摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35122 Accepted: 17437 Description Due to recent rains, water has pooled in va
阅读全文
摘要：迷宫问题–POJ3984 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22008 Accepted: 12848 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0,
阅读全文
摘要：队列是一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。#define SIZE 5typedef struct queue{ int inner...
阅读全文
摘要：栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。push进栈相当于插入，pop相当于删除最后插入的元素，一般不对空栈进行pop和top操作,还有一个，push的时候空间用尽是一个实现错误./*栈的实现，包括对栈实现初始化，插入栈顶元素...
阅读全文
