北溟有鱼。 - 博客园

2017年4月19日

摘要：题意：在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短阅读全文

posted @ 2017-04-19 17:52 北溟有鱼。阅读(141) 评论(0) 推荐(0) 编辑

hdu2614 Beat

摘要：题意：有n个问题。给出你解决完第i个问题之后解决j问题所花的时间，花的时间越多表示难度越大，每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。他妈的，第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟代码：阅读全文

posted @ 2017-04-19 12:19 北溟有鱼。阅读(63) 评论(0) 推荐(0) 编辑

2017年4月18日

hdu1542 矩形面积并（线段树+离散化+扫描线）

摘要：题意：给你n个矩形，输入每个矩形的左上角坐标和右下角坐标。然后求矩形的总面积。（矩形可能相交）。题解：前言：先说说做这道题的感受：刚看到这道题顿时就懵逼了，几何烂的渣渣。后来从网上搜题解。才知道用到线段树+离散化+扫描线。不过这是我第一次接触扫描线，根本不知道什么鬼啊。后来各种博客和论阅读全文

posted @ 2017-04-18 15:23 北溟有鱼。阅读(472) 评论(0) 推荐(0) 编辑

2017年4月17日

蓝桥杯_基础训练_矩阵面积交

摘要：基础练习矩形面积交时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩阅读全文

posted @ 2017-04-17 18:04 北溟有鱼。阅读(240) 评论(0) 推荐(1) 编辑

蓝桥杯_基础训练_质数分解

摘要：基础练习分解质因数时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从阅读全文

posted @ 2017-04-17 17:47 北溟有鱼。阅读(276) 评论(0) 推荐(0) 编辑

hdu1698 Just a hook 线段树区间更新

摘要：题解：和hdu1166敌兵布阵不同的是这道题需要区间更新(成段更新)。单点更新不用说了比较简单，区间更新的话，如果每次都更新到底的话，有点费时间。这里就体现了线段树的另一个重要思想：延迟标记。在定义树节点结构体的时候加一个标记:flag。更新的时候如果当前区间被要更新的区间包括，则阅读全文

posted @ 2017-04-17 17:20 北溟有鱼。阅读(119) 评论(0) 推荐(0) 编辑

HDU1166 敌兵布阵线段树详解

摘要：题解：更新是线段树的单点更新，简单一点。有50000个阵营，40000查询，用普通数组肯定超时。区间求和和区间查询问题用线段树最好不过了。先说说什么是线段树。区间[1,10]用树的方法存起来，怎么存呢，来看下图：线段树结构主要用于区间查询和更新。时间复杂度为lgN。虽然空间大了但时间快了。阅读全文

posted @ 2017-04-17 14:24 北溟有鱼。阅读(231) 评论(0) 推荐(0) 编辑

2017年4月16日

HDU1231 最长连续子序列

摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31687 Accepted Submission(s): 14214 Probl 阅读全文

posted @ 2017-04-16 21:30 北溟有鱼。阅读(227) 评论(0) 推荐(0) 编辑

蓝桥杯_基础训练_完美的代价（贪心）

摘要：基础练习完美的代价时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。阅读全文

posted @ 2017-04-16 14:06 北溟有鱼。阅读(225) 评论(0) 推荐(0) 编辑

蓝桥杯_基础训练_数的读法

摘要：有点恶心的一道题，做了整整半天才完全对。思路：把输入的数从右往左每4位进行分割。然后判断单位级数，输出即可。阅读全文

posted @ 2017-04-16 08:57 北溟有鱼。阅读(383) 评论(1) 推荐(0) 编辑