ACM - 随笔分类(第2页) - 北溟有鱼。

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

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

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

hdu1698 Just a hook 线段树区间更新

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

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

HDU1166 敌兵布阵线段树详解

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

posted @ 2017-04-17 14:24 北溟有鱼。阅读(244) 评论(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 北溟有鱼。阅读(235) 评论(0) 推荐(0)

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

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

posted @ 2017-04-16 14:06 北溟有鱼。阅读(236) 评论(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 北溟有鱼。阅读(241) 评论(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 北溟有鱼。阅读(126) 评论(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 北溟有鱼。阅读(126) 评论(0) 推荐(0)

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

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

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

2n皇后问题

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

posted @ 2017-04-13 10:10 北溟有鱼。阅读(144) 评论(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 北溟有鱼。阅读(312) 评论(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 北溟有鱼。阅读(412) 评论(0) 推荐(0)

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

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

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

poj2528(线段树+离散化)Mayor's posters

摘要：2016-08-15 题意：一面墙，往上面贴海报，后面贴的可以覆盖前面贴的。问最后能看见几种海报。思路：可以理解成往墙上涂颜色，最后能看见几种颜色（下面就是以涂色来讲的）。这面墙长度为1~1000 0000，一千万，确实很大。暴力的话肯定不行，除非..（ you know）。正确的解法是用线段树阅读全文

posted @ 2016-08-01 13:58 北溟有鱼。阅读(266) 评论(0) 推荐(0)

简单搜索专题

摘要：2016-08-10 题源：http://acm.hust.edu.cn/vjudge/contest/65959#overview A - 棋盘问题思路：要放k个棋子，dfs贪心深搜。代码： #include <iostream> #include <cstring> #include <cs 阅读全文

posted @ 2016-07-28 13:39 北溟有鱼。阅读(312) 评论(0) 推荐(0)

随笔分类 - ACM