当前搜索:

algorithm 题集八 (18.03.25)

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

algorithm 题集七 (17.01.30)

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

algorithm 题集六 (16.11.12)

nyist 8 一种排序 – operatorhttp://acm.nyist.net/JudgeOnline/problem.php?pid=8现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是...
阅读(508) 评论(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的结果 举例子找规律:#...
阅读(627) 评论(0)

algorithm 题集四 (16.06.10)

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

algorithm 题集三 (16.05.24)

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

algorithm 题集一 (16.04.30)

贡献一些简单题/基础题,心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include <stdio.h> const in...
阅读(435) 评论(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分析: ...
阅读(421) 评论(0)

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

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

斜率在解题中的巧用

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

bestcoder Round #75(前四)

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

POJ 2661 Factstone Benchmark (log2的故事)

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

codeforces 304B. Calendar (日期相减)

http://codeforces.com/problemset/problem/304/B 大致题意:给出两个日期,求出它们之间相差的天数。 自己用C++写的挺长(主要是瑞年的干扰)。。。 #include #include using namespace std; bool leap...
阅读(504) 评论(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,……,...
阅读(457) 评论(0)

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

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

implementation的几道CF题

有时一些Codeforces上的implementation题也挺有意思的(给我等菜鸟继续刷题的信心啊!!) codeforces 420 A. Start Up http://codeforces.com/problemset/problem/420/A 大意:给一字符串,求解是否是镜像串。 ...
阅读(204) 评论(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...
阅读(841) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9440
    排名: 2419
    我的链接
    最新评论