随笔分类 -  算法OJ

【搜索1】P1605 迷宫
摘要：题目背景 题目背景 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 阅读全文
posted @ 2018-12-03 13:43 一头 阅读(276) 评论(0) 推荐(0)
C. Vasya and Robot二分
摘要：1.题目描述 Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0)(0,0). Robot can perform the following four 阅读全文
posted @ 2018-11-11 17:41 一头 阅读(282) 评论(0) 推荐(0)
Havel-Hakimi定理的方法来构图
摘要：给定一组非负数字，（数字为节点的度），判断该组数字能不能构成图。 Havel-Hakimi定理： 将序列按照从大到小排序之后，从第二个数开始到第一个数的长度+1为止，依次减1。每操作一次，删掉第一个数字。直到整个数组被删完都没有-1出现。则可图。 按照这个定理，我们可做的操作如下： 1.排序 2.先 阅读全文
posted @ 2018-11-10 15:59 一头 阅读(581) 评论(0) 推荐(0)
线段树快速查找区间值
摘要：1.题目描述 Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in thesame order. One day Farmer John decides to organi 阅读全文
posted @ 2018-10-27 23:24 一头 阅读(1009) 评论(0) 推荐(0)
【C++ 模板迭代器实例/半素数】
摘要：题目：判断一个数是不是两个素数的乘积，是输出YES，不是输出NO。数据范围为2-1000000. 为了解决这个问题，我们继续使用STL——vector & set，分别用来存储素数和半素数。为什么素数的存储不用set呢？因为我们的终极目标不是判断素数，而是半素数。采用vector存储素数有利于线性查 阅读全文
posted @ 2018-05-25 09:31 一头 阅读(865) 评论(0) 推荐(0)
【2018.2.26算法总结#分治】
摘要：分治法：1.将一个问题分成许多小问题，求解小问题。2.将小问题重新组合成一个问题。 例子: 排队购票 问题描述：一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现 阅读全文
posted @ 2018-02-26 21:04 一头 阅读(293) 评论(0) 推荐(0)
OJ#1002 又是a+b
摘要：题目描述: 给定两个正整数a、b(0 < a,b < =10000)，求出a+b的和 输入描述： 多组输入，每组输入为一行，里面有2个数a,b(0 < a,b < =10000) 输出描述： 对于每一组输入，输出一个值为该组a+b的和 样例输入:1 22 3 样例输出:35 解答 阅读全文
posted @ 2017-10-09 22:03 一头 阅读(804) 评论(0) 推荐(0)