2017 年 4月随笔档案 - 北溟有鱼。

poj 1063 Flip and Shift

摘要：找规律，考智商的一道题... 然而看了好几遍都不会，无奈只能求大神的题解。这篇文章写的很好：http://www.cnblogs.com/scau20110726/archive/2013/06/12/3133078.html 阅读全文

posted @ 2017-04-28 13:35 北溟有鱼。阅读(113) 评论(0) 推荐(0) 编辑

hdu 1080 dp（最长公共子序列变形）

摘要：题意：输入俩个字符串，怎样变换使其所有字符对和最大。（字符只有'A','C','G','T','-'）其中每对字符对应的值如下：怎样配使和最大呢。比如： A G T G A T G - G T T A - G 和为 (-3)+5+5+(-2)+5+(-1) +5=14. 题解：最长公共子序阅读全文

posted @ 2017-04-24 15:51 北溟有鱼。阅读(160) 评论(0) 推荐(0) 编辑

蓝桥杯_left and throw

摘要：思考了许久没有结果，最后，还是一位擅长搜索资源的学长帮我找到了一个不错的代码，这个代码极其精妙，再一次印证了一句话，没有做不到的，只有想不到的，当然这个代码我拿到手的时候是个没有注释的代码，我费尽周折才从本质解读了这段代码的算法（众所周知，越是精妙的算法，可读性越差，当然有没有注释也会有很大的差距）。接下来，就该先分享一下代码了： #include #include #define TRU... 阅读全文

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

蓝桥杯_表达式计算

摘要：这道题的关键是中缀表达式转后缀表达式。定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符阅读全文

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

hdu 1240（三维广搜）

摘要：题意：有一个n*n*n的三维空间。给你起始坐标和终点坐标。要你从起点到终点，问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。空间中 'O' 表示这个点可以走，'X'表示这个点不能走。题解：三维广搜。这是一道水题直接上代码：阅读全文

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

hdu 1072 广搜（逃离爆炸迷宫）

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

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

hdu2614 Beat

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

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

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

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

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

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

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

posted @ 2017-04-17 18:04 北溟有鱼。阅读(248) 评论(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 北溟有鱼。阅读(280) 评论(0) 推荐(0) 编辑

hdu1698 Just a hook 线段树区间更新

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

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

HDU1166 敌兵布阵线段树详解

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

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

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 北溟有鱼。阅读(228) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

蓝桥杯_基础训练_Sine之舞

摘要：基础练习 Sine之舞时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。阅读全文

posted @ 2017-04-15 16:48 北溟有鱼。阅读(290) 评论(0) 推荐(0) 编辑

蓝桥杯_基础训练_龟兔赛跑预测

摘要：#include using namespace std; int main() { int time=0,v1,v2,t,s,l; while(cin>>v1>>v2>>t>>s>>l) { bool gui=false,tu=false; //gui为真则龟到达终点，tu为真表示兔到达终点 int guil=0,tul=0... 阅读全文

posted @ 2017-04-15 14:07 北溟有鱼。阅读(233) 评论(0) 推荐(0) 编辑

大数加法

摘要：#include #include #include #define MAX 10000 using namespace std; typedef struct bignum //定义大数类型 { bignum(){memset(arr,0,sizeof(arr));length=0;} //初始化成员变量 int arr[MAX*2+10]; int... 阅读全文

posted @ 2017-04-13 21:43 北溟有鱼。阅读(122) 评论(0) 推荐(0) 编辑

大数乘法 poj2389

摘要：Bull Math Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14972 Accepted: 7695 Description Bulls are so much better at math than the cows. 阅读全文

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

二分求幂(快速求幂，二进制求幂)

摘要：二分求幂，非递归求法（二进制求法）：比如 2^5就是5个2相乘，按照5的二进制求 3^10就是8个3相乘，再2个3相乘。处理幂的二进制，具体实现代码如下：阅读全文

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

2n皇后问题

摘要：问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。阅读全文

posted @ 2017-04-13 10:10 北溟有鱼。阅读(126) 评论(0) 推荐(0) 编辑

poj2406 Power Strings (kmp 求最小循环字串)

摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47748 Accepted: 19902 Description Given two strings a and b we define a*b to 阅读全文

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

poj1050查找最大子矩阵和

摘要：题目： To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48507 Accepted: 25662 Description Given a two-dimensional array of positive 阅读全文

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

二叉树的建立和遍历

摘要：#include #include #include using namespace std; typedef struct node { char data; struct node *lchild; struct node *rchild; }Node; void buildTree(Node *&node) { char data; scan... 阅读全文

posted @ 2017-04-05 13:42 北溟有鱼。阅读(130) 评论(0) 推荐(0) 编辑

已知二叉树前序和中序，求二叉树。

摘要：如题，给出二叉树的前序遍历和中序遍历，怎么还原二叉树。假如一个二叉树的前序遍历为：12453，中序遍历为：42513。由于这颗二叉树比较简单，可以用凑的方法很容易凑出符合题意的二叉树（没有写这篇文章之前，我都是用这种笨方法的..尴尬）。即如图：那么有没有一个标准的方法来推导呢？当然是有的！阅读全文

posted @ 2017-04-05 13:09 北溟有鱼。阅读(851) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类 (154)

随笔档案 (108)

阅读排行榜

评论排行榜

推荐排行榜

最新评论