- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 Hihocoder hiho一下 第141周 题目1 : 自行车架
题目1 : 自行车架时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi的宿舍楼下有一块用于停自行车的区域。平时自行车都停得非常杂乱,于是楼长打算去买一排自行车架用来停车。自行车架一般有P个槽,每个槽的两侧都可以停入自行车;但是一个槽位同时只能有一侧停入自行车。此外,停入一辆自行车会导致无法在这一侧的附近若干个槽位中
2017-03-13 18:17:59 1513
原创 Hihocoder hiho一下 第140周 清理海报
题目1 : 清理海报时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi实验室所在的建筑一楼有一个用于贴海报的黑板,不停的有新的海报往上贴,也会安排人员不断的对海报进行清理,而最近,轮到了小Hi去对海报进行清理。黑板是一块W*H大小的区域,如果以左下角为直角坐标系的话,在上次清理后第i张贴上去的海报可以视作左下角
2017-03-13 18:06:12 450
原创 515nod 1548 欧姆诺姆和糖果 【枚举】
1548 欧姆诺姆和糖果题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带
2017-03-13 18:00:52 386
原创 汉诺塔的递归实现与非递归实现
汉诺塔递归实现:#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;void dfs(int n,int now,int to,int user){ if (n==1) { c...
2017-03-04 22:30:16 1043
原创 51nod 1557 两个集合 【记忆化枚举--判断】
1557 两个集合题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题小X有n个互不相同的整数: p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。· 如果x属于A,那么a-x也肯定属于A。· 如果
2017-03-03 12:56:05 439
原创 51nod 1405 树的距离之和 【dfs--记忆dp??树形dp??】
1405 树的距离之和基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。Input第一行包含一个正整数n (n <= 100000),表示节点个数。后面(n - 1)行,每行两个整数表示树的边。Ou
2017-03-03 10:11:04 414
原创 51nod 1631 小鲨鱼在51nod小学 【线段树--】
1631 小鲨鱼在51nod小学基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。
2017-03-02 17:50:11 346
原创 51nod 1402 最大值 【-.-思维??--】
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相邻元素差值的绝对值不大于1,
2017-03-02 14:50:05 383
原创 51nod 1287 加农炮 【线段树】
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] +
2017-03-02 13:15:54 565
原创 51nod 1307 绳子与重物 【二分+dfs】
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次
2017-03-02 12:33:23 574
原创 poj 2763 Housewife Wind 【LCA 与 树状数组】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10609 Accepted: 2943DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX
2017-03-01 22:21:23 2530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人