spring_3_shine的博客

http://acm.split.hdu.edu.cn/showproblem.php?pid=5747 通过这题，学习了位运算的基础操作题意很好理解，求二进制“1”的个数的变种， 需要注意的地方是m的取值需要处理，不然就会TLE，本来以为是cin/cout的锅 不多说，上代码#include <iostream>#include <stdio.h>using namespace std;i

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 题意：在任意两处点火，求最短时间烧光所有草堆。 规模：1 <= T <=100, 1 <= n <=10, 1 <= m <=10 类型：暴力+双搜 分析：题目很好理解，枚举两个起点进行双搜就好。但以前没有敲过双搜，中间出了不少状况，wa了很多发，主要问题是在“如何使两个queue完成当前时间下的

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3549 题意：T组样例，做点1–>n的最大流 规模： (2 <= N <= 15, 0 <= M <= 1000) (1 <= X, Y <= N, 1 <= C <= 1000) 类型：最大流基础，纯模板 分析：第一次做网络流，在代码里加了许多注释，边学边敲 时间复杂度&&

题目链接：http://poj.org/problem?id=3683 题意：每个婚礼有两个时段（婚礼开始，或者结束）可以进行特别仪式，特别仪式必须要有神父在场，神父只有一个，问是否能满足所有婚礼的需求。 规模：( 1 ≤ N ≤ 1000)，N场婚礼 **类型：**2-sat 分析：这是“大白书”上的2-sat基础。 每场婚礼都只有两个时间段，而且不能冲突，是2-sat的典型模型。 我

题目链接：http://acmoj.shu.edu.cn/problem/420/ 题意： 最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个很贪婪的家伙，他想购买尽可能多的装备。并且在保证购买到最多件装备的情况下，他还想让他所购买的

题目链接：http://acmoj.shu.edu.cn/problem/415/ 题意： 题目是中文，很容易理解 规模： n:[1,5e5] 类型： 简单Lis,nlongn算法分析： 这道题是很明显的，lis最长上升子序列，看看复杂度，nlogn没问题，思路就是左扫一遍，右扫一遍，两边的长度取较小时间复杂度&&优化： nlogn 代码：#include<stdio.h>#inc

题目链接：http://acmoj.shu.edu.cn/problem/418/ 题意： 题目是中文，很容易理解，博弈论 规模： T:[1,1e5] n:[1,500] m[1,500] 类型： 博弈论，搜索分析： 看起来像威尔夫博弈，但不同是要根据素数筛选。T很大，就是要把表打出来直接查询时间复杂度&&优化： O(1*T) 代码：#include <iostream>#in

题意：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在

题意：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入: nums =

题目链接：http://poj.org/problem?id=3169 题意： 一个牛舍里有按序号排列的N头牛(可以多头牛在统一位置)，有一些牛的关系比较好，他们希望彼此不超过一定的距离。当然也有些牛关系不好，他们希望彼此超过一定的距离。 有ML对牛的关系比较好，并给出每对牛的所不超过的距离D；同样，有MD对牛的关系不好，并给出每对牛的所超过的距离D。 问是否有满足这样的安排方案满足所有牛的

题目链接：http://poj.org/problem?id=3255 题意： 某街道共有R条道路、N个路口。道路可以双向通行。问1号路口到N号路口的次短路长度是多少？同一条边可以经过多次。 规模： 1<=N<=5000 1<=R<=100000类型： 最短路变形 分析： 次短路[v]=最短路[u]+边[u,v] 或者 次短路[v]=次短路[u]+边[u,v] 不同于普通最短路

http://blog.youkuaiyun.com/queuelovestack/article/details/52075208#comments 别人写的太好了，借鉴借鉴#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<vect

BFS，没啥可多说的 http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1102#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<v

http://acm.hdu.edu.cn/showproblem.php?pid=1429 利用&,|位运算可以很方便的转变状态/*BFS+状态压缩*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<vector>#

BFS+状态压缩 跟1429很想，重敲了一遍，加深了理解吧 有些问题没理清造成了bug 1.门next.state&t 钥匙next.state|=t 有无赋值很重要，不能弄混 2.最后的else if 不光是’通道’的情况，还有出口的情况，不然出口无法入队，就无法访问，ans恒为-1#include<stdio.h>#include<string.h>#include<stdli

Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1

题目链接：http://poj.org/problem?id=2689 题意： 给定区间 [L,U] 中，求相邻两个质数的 最大(小)差值 所对应的质数 有多组 [L,U]。 规模(1<=L< U<=2,147,483,647，区间长度<1,000,000. ) 类型： 经典的区间筛选质数 分析： 定理：所有的合数都可以拆分为n个质数的乘积 从L，U的大小（2的32次）明白：最大

题目链接：http://poj.org/problem?id=3268 题意：奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 开party，农场间由 M 条有向路径连接。每头牛一来一回都挑最短的路走，求它们走的路的最大长度？ 规模：1 ≤ N ≤ 1000，1 ≤ M ≤ 100,000，1 ≤ Ti ≤ 100（路径长度） 类型：最短路 分析： 乍一看是一个Floyd-Warsh

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3440 题意：在水平坐标轴上给n座房子，房子与相邻房子距离至少为1，房子的高度各不相同， 从最低的房子开始， 每次跳到更高的房子， 跳n-1次最能跳到最高的房子了，但是每次跳跃的距离不能超过d。 目标是：将这些房子在一维的方向上重新摆放（房子间的相对位置不变） ， 使得最矮的房子和最高的房子水平距离最

题意：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示