stevensonson

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货... 阅读全文

posted @ 2017-09-26 16:27 stevensonson 阅读(183) 评论(1) 推荐(0) 编辑

摘要：新的开始 (newstart.pas/c/cpp) 【题目描述】话说小 FF 在经历了上次“寻找古代王族遗产” 的探险后，成为了世界上最伟大的探险家并拥有了一大笔财富。当然他不能坐吃山空，必须创造财富！！于是他买下了传说中的 GreedIsland 并优... 阅读全文

posted @ 2017-09-26 11:49 stevensonson 阅读(247) 评论(0) 推荐(0) 编辑

摘要：输入格式第一行，两个数 N，Q。表示有 N 个字符串和 Q 个询问。接下来 N 行，每行一个字符串。每个字符串只包括数字和字母，区分大小写。再接下来 Q 行，每行一个字符串，表示此字符串是否出现在之前的字符串中(需整个存在，即两字符串完全匹配)，存在输出 “... 阅读全文

posted @ 2017-09-26 10:56 stevensonson 阅读(134) 评论(0) 推荐(0) 编辑

摘要：【题目描述】 FJ 家的 N 头奶牛正在排队游行抗议。一些奶牛情绪激动， FJ 测算下来，排在第 i 位的奶牛的理智度为 Ai，数字可正可负。 FJ 希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于或等... 阅读全文

posted @ 2017-09-18 20:51 stevensonson 阅读(97) 评论(0) 推荐(0) 编辑

摘要：逆序对 (reverse.cpp/c/pas) 【题意】什么是逆序对，不用多介绍，请你用暴力枚举，归并以外的方法完成此题。【输入格式】第一行一个整数 n（ 1f[j]的数对(i,j)称为逆序对逆序对的最简单做法是n^2暴力，两个for语句，但是当n过... 阅读全文

posted @ 2017-09-13 20:36 stevensonson 阅读(170) 评论(0) 推荐(0) 编辑

摘要：二分答案，就是二分枚举答案，由于进行二分，所以复杂度log(n)，比直接 for的时间更短。【问题描述】记得上学那会， Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。题目是这样的：有N个整数X_i， X_i值的范围从0到1000000... 阅读全文

posted @ 2017-09-11 20:29 stevensonson 阅读(193) 评论(0) 推荐(0) 编辑

摘要：我又回来了，终于回来了！上一次写还是八月份，最近有点忙，开学终于有时间了，先发道短的。题目描述：有N个矩形，矩形的底边边长为1，且均在X轴上，高度给出，第i个矩形的高为h[i]，例如h = [3, 2, 4, 2]的图形如下：你可以容易地发现，只需要3个矩形就能覆... 阅读全文

posted @ 2017-09-06 19:23 stevensonson 阅读(269) 评论(0) 推荐(0) 编辑

摘要：差距 (difi) 【题目描述】给定一个 N 个数的数列，再给出 Q 个询问 A B，询问 A 到 B 之间最大值和最小值的差。【输入文件】第一行两个整数 N,Q。接下来一行 N 个整数表示 Ai。接下来 Q 行，表示一个询问 A B。【输出文件】 Q ... 阅读全文

posted @ 2017-08-09 15:16 stevensonson 阅读(118) 评论(0) 推荐(0) 编辑

摘要：原博客树状数组1 一维树状数组 1 什么是树状数组树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+…+A[n]的时，间是log级别的，而且是一个在线的数据结构。2 树状数组作用我们经常... 阅读全文

posted @ 2017-07-26 19:30 stevensonson 阅读(97) 评论(0) 推荐(0) 编辑

摘要：面包 (cheese.pas/c/cpp) 【问题描述】 Farmer John 有 N 种不同类型的面包（编号 1~N），每种面包的数量无限多。 Farmer John 想用这些面包堆成一个高度不超过 T 的面包塔。第 i 种面包的价值是 V_i，高度是 H_i，而... 阅读全文

posted @ 2017-07-26 11:22 stevensonson 阅读(175) 评论(0) 推荐(0) 编辑