码迷,mamicode.com
首页 >  
搜索关键字:1090. in the army no    ( 211个结果
hdu 6133---Army Formations(启发式合并+树状数组)
题目链接 Problem Description > Stormtroopers were the assault/policing troops of the Galactic Empire. Dissenting citizens referred to them as bucketheads, ...
分类:编程语言   时间:2017-09-01 19:45:15    阅读次数:189
Conscription
Conscription Time Limit: 1000MS Memory Limit: 65536K Description Windy has a country, and he wants to build an army to protect his country. He has pic ...
分类:其他好文   时间:2017-08-24 20:13:22    阅读次数:251
2017多校第8场 HDU 6133 Army Formations 线段树合并
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6133 题意:给你一棵n个节点的二叉树,每个节点有一个提交任务的时间,每个节点总的提交任务的罚时为:提交这个节点和其子树所有的任务,每个任务提交时间的总和为该点的罚时。求每个节点提交完所有任务的最小罚时。 ...
分类:其他好文   时间:2017-08-20 16:54:10    阅读次数:124
【Splay】【启发式合并】hdu6133 Army Formations
题意:给你一颗树,每个结点的儿子数不超过2。每个结点有一个权值,一个结点的代价被定义为将其子树中所有结点的权值放入数组排序后,每个权值乘以其下标的和。让你计算所有结点的代价。 二叉树的条件没有用到。 每个结点开一个Splay,从叶子往上启发式合并上去,可以先bfs一遍确定合并顺序。每一次将Splay ...
分类:其他好文   时间:2017-08-17 23:34:39    阅读次数:524
Ants
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19494 Accepted: 8144 Description An army of ants walk on a horizontal pole of length l ...
分类:其他好文   时间:2017-08-17 21:27:09    阅读次数:278
Codeforces 839D Winter is here - 暴力 - 容斥原理
Winter is here at the North and the White Walkers are close. John Snow has an army consisting of n soldiers. While the rest of the world is fighting f ...
分类:Windows程序   时间:2017-08-15 16:02:58    阅读次数:272
Conscription POJ - 3723
Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol ...
分类:其他好文   时间:2017-08-11 23:52:01    阅读次数:208
POJ 3069 Saruman's Army
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6688 Accepted: 3424 Description Saruman the White must lead his army along a ...
分类:其他好文   时间:2017-08-06 14:00:29    阅读次数:114
[poj 1836] Alignment dp
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t ...
分类:其他好文   时间:2017-07-27 10:36:50    阅读次数:134
POJ 3069 Saruman's Army (贪心)
题目大意:直线上有N个点,点i的位置是Xi,从这N个点中选取若干,给他们加上标记,对每一个点,其距离为R以内的区域内必须有被标记的点。求至少需要多少个点被标记。 题目思路:设最左边的点:点p的坐标为x,那么离其距离为R的点的坐标为(x+R),我们应该标记的点应为坐标最接近且小于等于(x+R)的点p, ...
分类:其他好文   时间:2017-07-15 23:54:04    阅读次数:218
211条   上一页 1 ... 5 6 7 8 9 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!