01 2018 档案

摘要:题目大意: N (1 ≤ N ≤ 50,000)头牛叠罗汉 找到最优排序使所有牛的风险值总和最小 每头牛重量 (1 ≤ Wi ≤ 10,000) 力量 (1 ≤ Si ≤ 1,000,000,000) 自上往下编号1~n,第i头牛的风险值 = i~n的体重总和 - i的力量. Input * Lin 阅读全文
posted @ 2018-01-28 17:43 _Jessie 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目大意: 有N个工作被编号为1..N (1 ≤ N ≤ 1,000) 完成第i个工作需要T_i (1 ≤ T_i ≤ 1,000)的时间 第i个工作需在S_i (1 ≤ S_i ≤ 1,000,000)前结束 若能按时完成则输出 最晚开始工作的时间 若不能则输出 -1 Input * Line 1 阅读全文
posted @ 2018-01-28 12:14 _Jessie 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目大意: 共N ( 1 ≤ N ≤ 100,000 )个 工作日 ,分M ( 1 ≤ M ≤ N ) 个 清算月 一个 清算月 包含一个工作日或更多连续的工作日,每一个工作日都仅被包含在一个 清算月 当中。 按顺序分组,得到一个最大值最小化的月度开支(即 在 所有可能的分组结果的最大值 中得到一个 阅读全文
posted @ 2018-01-28 11:38 _Jessie 阅读(153) 评论(0) 推荐(0) 编辑
摘要:讲解:http://blog.csdn.net/starstar1992/article/details/54913261 阅读全文
posted @ 2018-01-27 16:05 _Jessie 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目大意: N (1 < N < 100,000)头牛被编号为1-N,围坐成圈 每头牛都被画上数字Ai (1 ≤ Ai ≤ 1,000,000),可能重复 逐个起来拍打 其他身上的数字是 自己身上的数字的约数 的牛包括本身的数字 Input * Line 1: A single integer: N 阅读全文
posted @ 2018-01-26 15:06 _Jessie 阅读(97) 评论(0) 推荐(0) 编辑
摘要:题目大意: 有N (2 ≤ N ≤ 100,000) 头牛偷吃花 将牛赶回牛棚需Ti minutes (1 ≤ Ti ≤ 2,000,000) 每头牛每分钟能吃Di (1 ≤ Di ≤ 100) 朵花 则赶牛的来回需2*Ti minutes (Ti to get there and Ti to re 阅读全文
posted @ 2018-01-26 14:51 _Jessie 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目大意: N (1 ≤ N ≤ 50,000)头牛被编号为1-N,牛i可以在M(1 ≤ M ≤ N)条不同的高速路上以Si (1 ≤ Si ≤ 1,000,000) km/h的速度飞驰 为了避免相撞,牛i会为在其前的每头牛减速D (0 ≤ D ≤ 5,000) km/h,thus,牛i的速度实际上 阅读全文
posted @ 2018-01-26 14:35 _Jessie 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目大意: N (1 ≤ N ≤ 1,000,000,000)牛群在遇到岔路时,若能分为恰好相差 K (1 ≤ K ≤ 1000)的两路,则持续分裂(假设会一直遇到岔路),否则停止开始吃草。 Input * Line 1: Two space-separated integers: N and K 阅读全文
posted @ 2018-01-26 14:20 _Jessie 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目大意: John和牛都站在一条直线上,开始时John位于坐标点N上( 0 ≤ N ≤ 100,000 ),牛位于坐标点K上( 0 ≤ K ≤ 100,000 )。 John有两种行动方式:步行和瞬移(这种技能不是一般群众具备的)。 步行:John花一分钟由任意点X移动到点X-1或点X+1。 瞬移 阅读全文
posted @ 2018-01-26 14:11 _Jessie 阅读(428) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/67#question 来源:牛客网 A 吃鸡 #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(~scanf("%d 阅读全文
posted @ 2018-01-22 22:01 _Jessie 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题目大意:N个方块 标号1~N K个操作 操作a b 表示标号a~b区间每位多加一个方块 Input * Line 1: Two space-separated integers, N K. * Lines 2..1+K: Each line contains one of FJ's instruc 阅读全文
posted @ 2018-01-20 18:19 _Jessie 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题目大意: 项链最长的纯色连续段,“w”即white白色珠子,可任意涂为红或蓝,“r” “b”即红 蓝。 Input Line 1: N, the number of beads Line 2: a string of N characters, each of which is r, b, or  阅读全文
posted @ 2018-01-20 18:03 _Jessie 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目大意: 以N ( 1 ≤ N ≤ 30,000 )个堆栈开始,每个堆栈包含一个单独的立方体。执行P(1≤ P ≤100,000)的操作。 有两种类型的操作:移动和计数。 *在移动操作中,将 包含方块X的堆栈 移动到 包含方块Y的堆栈 顶部。 *在计数操作中,在 包含立方体X的堆栈中 计算立方体X 阅读全文
posted @ 2018-01-20 17:54 _Jessie 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题目大意: 在农场的任何一个“轴向对齐”的长方形区域(即垂直和水平方向)种植草坪。 现种植了N(1≤ N ≤10)个不同的矩形区域,其中一些甚至可能重叠。 Input Multiple test cases. For each case: * Line 1: The integer N. * Lin 阅读全文
posted @ 2018-01-20 17:41 _Jessie 阅读(183) 评论(0) 推荐(0) 编辑
摘要:题目大意: 给出N个捆包,每个捆包有相应的长度和宽度,要求堆叠捆包,使下方的捆包长宽永远大于上方的捆包的长宽。 Input Multiple test case. For each case: * Line 1: A single integer, N * Lines 2..N+1: Each li 阅读全文
posted @ 2018-01-20 17:33 _Jessie 阅读(288) 评论(0) 推荐(0) 编辑
摘要:大致题意: 递归地描述序列:设S(0)为3个字符的序列“mo o”。然后在较长的序列小号(ķ)通过取序列的拷贝获得小号(ķ -1),则“摩... O”与ķ 2 O公司,然后该序列的另一个拷贝小号(ķ -1 )。例如: S(0)=“mo o” S(1)=“moomooomo o” S(2)=“moom 阅读全文
posted @ 2018-01-20 16:35 _Jessie 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示