关闭
当前搜索:

algorithm 题集七 (17.01.30)

51nod 1449 砝码问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input 单组测试数据。 第一行有两个整数w,m (2...
阅读(231) 评论(0)

algorithm 题集六 (16.11.12)

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

algorithm 题集四 (16.06.10)

继2016.05.24续:codeforces 651B. Beautiful Paintings-简单http://codeforces.com/problemset/problem/651/B 大意:给出一个序列,求解其任意排列中满足ai + 1 > ai 的元素个数最大和。 分析:理想情况下,无重复元素的0从小到大的排列,满足条件的元素个数最多,是n-1. 非理想情况下还有重复元素,...
阅读(1805) 评论(0)

algorithm 题集三 (16.05.24)

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

algorithm 题集一 (16.04.30)

贡献一些简单题/基础题,心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include const int mod=1e9+7; typedef long long LL; int n,m; struct matrix{...
阅读(395) 评论(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分析: 一开始是这样想的:将其中两个数组合并起来,剩下三个数组遍历,得到3数之和,其相反数作为合并数组的二分查找...
阅读(365) 评论(0)

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

http://acm.hdu.edu.cn/showproblem.php?pid=4311 大意:有(0 分析:不同的人有不同的思路,有人是找递推关系,有人是按x,y排序(我没完全看明白~~),来说说我的思路。直接来是2重大循环是会超时的,之前学习过模拟退火算法,里面有一个不断接近正确值的过程,即先近似再逐渐精确,受此启发,我来个简单粗暴的,计算出X的和,Y的和,分别除以n,得到一个平均值点...
阅读(398) 评论(0)

斜率在解题中的巧用

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

bestcoder Round #75(前四)

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

POJ 2661 Factstone Benchmark (log2的故事)

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

codeforces 304B. Calendar (日期相减)

http://codeforces.com/problemset/problem/304/B 大致题意:给出两个日期,求出它们之间相差的天数。 自己用C++写的挺长(主要是瑞年的干扰)。。。 #include #include using namespace std; bool leap[3000]; int month[15]; int main() { //freopen("...
阅读(452) 评论(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,……,n/2+1,……,n-1,0 1,3,5,……,n,……,2(n-1)-1,n-1 (...
阅读(418) 评论(0)

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

http://codeforces.com/problemset/problem/303/C 大致题意:给定一串数字,在最多移除k个数字的前提下,求出最小的数字m,使得不等式 恒成立。 分析:最简单的思路,遍历1-n,对于吗,每个数字a[i]取模,设余数dex, cnt[dex]++,如果cnt[dex]>1 ans++; 如果ans 然而,超时。。。 (巧妙的设置下标——用数组元素...
阅读(427) 评论(0)
31条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:331291次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论