随笔档案「2017年9月」 - stevensonson

bzoj_1003 物流运输

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

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

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

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

map

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

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

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

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

逆序对

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

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

浅谈二分答案

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

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

矩形覆盖

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

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

stevensonson