theArcticOcean

博观而约取,厚积而薄发

排序:
默认
按更新时间
按访问量

algorithm 题集八 (18.03.25)

本文一共12题,均来自《剑指offer》,不复杂。在平时的练习中收集了部分组合而成。 (1)输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1...

2018-03-25 16:05:44

阅读数:142

评论数:0

algorithm 题集七 (17.01.30)

51nod 1449 砝码问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和...

2017-01-30 12:59:14

阅读数:287

评论数:0

algorithm 题集六 (16.11.12)

nyist 8 一种排序 – operatorhttp://acm.nyist.net/JudgeOnline/problem.php?pid=8现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是...

2016-11-12 17:15:59

阅读数:526

评论数:0

algorithm 题集五 (16.07.20)

acdream 1213 Matrix Multiplicationhttp://acdream.info/problem?pid=1213 大意:定义矩阵A,a_{ij}=1表示i结点是边j的一个端点。其他部分是0,。求解A^{T}A中数值的和。 分析:A^{T}A的结果 举例子找规律:#...

2016-07-20 21:15:26

阅读数:646

评论数:0

algorithm 题集四 (16.06.10)

继2016.05.24续:codeforces 651B. Beautiful Paintings-简单http://codeforces.com/problemset/problem/651/B 大意:给出一个序列,求解其任意排列中满足ai + 1 > ai 的元素个数最大和。 分析...

2016-06-10 10:35:47

阅读数:1862

评论数:0

algorithm 题集三 (16.05.24)

练习的故事仍然继续下去,今天写下的题目难度适中,记录自己近段时间的训练成果。涉及数学,动态规划,字符串问题。poj 2159 Ancient Cipher(规律)http://poj.org/problem?id=2159 大意:密码加密方法,两种加密方式,第一种,替换加密:Substituti...

2016-05-24 23:56:46

阅读数:4632

评论数:0

algorithm 题集二 (16.04.30)

继上一篇博文讲,有一类题不像上一篇博文的题那样简单但接触后感觉不难,这类题单独做了一个题集。POJ 2229 Sumsetshttp://poj.org/problem?id=2229 大意:求解一个数字分解成2的幂的方案数 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+...

2016-04-30 15:16:16

阅读数:3298

评论数:2

algorithm 题集一 (16.04.30)

贡献一些简单题/基础题,心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include <stdio.h> const in...

2016-04-30 14:22:07

阅读数:450

评论数:0

hdu 4334 Trouble(两个数组寻找目标和)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4334 大意:给出5个数组A[], B[], C[], D[] , E[],他们的长度都是n,求解是否存在这样的情况,从每一个数组内拿出一个数字满足:a+b+c+d+e=0a+b+c+d+e=0分析: ...

2016-04-04 10:40:15

阅读数:437

评论数:0

hdu 4311 Meeting point-1 (快速求解曼哈顿距离和)

http://acm.hdu.edu.cn/showproblem.php?pid=4311 大意:有(0 分析:不同的人有不同的思路,有人是找递推关系,有人是按x,y排序(我没完全看明白~~),来说说我的思路。直接来是2重大循环是会超时的,之前学习过模拟退火算法,里面有一个不断接近正确值的过...

2016-03-20 19:42:06

阅读数:487

评论数:0

斜率在解题中的巧用

斜率这个概率很简单,描述了几何线的变化。恰当的运用它能让整个思维变得开阔。 51nod 1451 合法三角形 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1451 有n个不同的点,问有多少...

2016-03-19 21:00:49

阅读数:740

评论数:0

bestcoder Round #75(前四)

King's Cake (简单数学) http://acm.hdu.edu.cn/showproblem.php?pid=5640 大意:一块n*m的蛋糕切成多个正方形(体),正方形尽可能大,求解正方形的个数。 分析:此过程像极了GCD #include #include ...

2016-03-13 09:18:44

阅读数:319

评论数:0

POJ 2661 Factstone Benchmark (log2的故事)

新的linux系统下写的第一个C++程序。(哎compile error了两次,log2(x)化成logx/log2,logx是以自然对数为底的) http://poj.org/problem?id=2661 转化题意:求解最大的n, 满足 n!" alt=""...

2016-01-22 14:51:39

阅读数:406

评论数:0

codeforces 304B. Calendar (日期相减)

http://codeforces.com/problemset/problem/304/B 大致题意:给出两个日期,求出它们之间相差的天数。 自己用C++写的挺长(主要是瑞年的干扰)。。。 #include #include using namespace std; bool leap...

2015-12-28 11:30:25

阅读数:533

评论数:0

CodeForces 304C Lucky Permutation Triple(推理分析)

http://codeforces.com/problemset/problem/304/C 题目大意:对于一个整数n有元素是0--n-1的排列,求这样的排列3元组,他满足: 分析:当n是1时,直接0,0,0。 当n是奇数: 0,1,2,……,n/2,……,n-2,n-1 1,2,3,……,...

2015-12-28 10:17:00

阅读数:473

评论数:0

codeforces 303C Minimum Modular(下标的艺术+math)

http://codeforces.com/problemset/problem/303/C 大致题意:给定一串数字,在最多移除k个数字的前提下,求出最小的数字m,使得不等式 恒成立。 分析:最简单的思路,遍历1-n,对于吗,每个数字a[i]取模,设余数dex, cnt[dex]++,如果cnt...

2015-12-24 17:07:57

阅读数:475

评论数:0

codeforces 301D. Yaroslav and Divisors(遍历和排序的艺术)

http://codeforces.com/problemset/problem/301/D 大意:给定一串数字,然后有m个询问,每一个询问问从l到r一共有多少对整除关系? 一个数i的在1——n内的倍数的个数是 n/i 那么,1-i的倍数个数有: f(1,i)=n/1+n/2+n/3+…...

2015-12-23 23:53:59

阅读数:666

评论数:0

codeforces 424D. Biathlon Track(dp+ brute force)

http://codeforces.com/problemset/problem/424/D Recently an official statement of the world Olympic Committee said that the Olympic Winter Games ...

2015-12-22 16:37:08

阅读数:364

评论数:0

implementation的几道CF题

有时一些Codeforces上的implementation题也挺有意思的(给我等菜鸟继续刷题的信心啊!!) codeforces 420 A. Start Up http://codeforces.com/problemset/problem/420/A 大意:给一字符串,求解是否是镜像串。 ...

2015-12-12 20:10:56

阅读数:229

评论数:0

codeforces 420C. Bug in Code

http://codeforces.com/problemset/problem/420/C Recently a serious bug has been found in the FOS code. The head of the F company wants to find th...

2015-12-12 19:34:41

阅读数:860

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭