自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

转载 bzoj_1003 物流运输

Description  物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十...

2017-09-26 16:27:00 112

转载 新的开始( [USACO08OCT]打井Watering Hole)

新的开始 (newstart.pas/c/cpp) 【 题目描述】 话说小 FF 在经历了上次“寻找古代王族遗产” 的探险后, 成为了世界上最伟大的探险 家并拥有了一大笔财富。 当然他不能坐吃山空, 必须创造财富!! 于是他买下了传说中的 GreedIsland 并优先发展那里的采矿业„„他还将其称为 GreedIsland 的“ NewBe_...

2017-09-26 11:49:00 346

转载 map

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

2017-09-26 10:56:00 124

转载 Generic Cow Protests-G——60分做法

【 题目描述】 FJ 家的 N 头奶牛正在排队游行抗议。 一些奶牛情绪激动, FJ 测算下来, 排在第 i 位的奶牛的理智 度为 Ai, 数字可正可负。 FJ 希望奶牛在抗议时保持理性, 为此, 他打算将这条队伍分割成几个小组, 每个抗议小组的理智度 之和必须大于或等于零。 奶牛的队伍已经固定了前后顺序, 所以不能交换它们的位置, 所以分在一个小...

2017-09-18 20:51:00 112

转载 逆序对

逆序对 (reverse.cpp/c/pas) 【 题意】 什么是逆序对, 不用多介绍, 请你用暴力枚举, 归并以外的方法完成此题。 【 输入格式】 第一行一个整数 n( 1<=n<=100000), 表示有 n 个数。 第二行包含 n 个正整数, 用空格分隔。 【 输出格式】 一个整数, 表示逆序对的对数。 【 样例输入】 ...

2017-09-13 20:36:00 132

转载 浅谈二分答案

二分答案,就是二分枚举答案,由于进行二分,所以复杂度log(n),比直接 for的时间更短。【问题描述】记得上学那会, Fbs同学经常会欺负萝卜同学。有一次,他出了这么一道题目,想为难一下萝卜同学。题目是这样的: 有N个整数X_i, X_i值的范围从0到1000000000。要从中选出C个数( 2<=C<=N),使得任意两个数差...

2017-09-11 20:29:00 437

转载 矩形覆盖

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

2017-09-06 19:23:00 80

转载 差距(模板题)

差距 (difi) 【题目描述】 给定一个 N 个数的数列,再给出 Q 个询问 A B,询问 A 到 B 之间最大值和最 小值的差。 【输入文件】 第一行两个整数 N,Q。 接下来一行 N 个整数表示 Ai。 接下来 Q 行,表示一个询问 A B。 【输出文件】 Q 行,每行对应一个询问的答案。 【样例输入】 5 4 7 2 4 ...

2017-08-09 15:16:00 100

转载 树状数组入门(转)

原博客树状数组1 一维树状数组 1 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组A[1..n],那么查询A[1]+…+A[n]的时,间是log级别的,而且是一个在线的数据结构。2 树状数组作用 我们经常会遇到动态连续和查询问题,给定n个元素A[1~N],让我们求sum[L...

2017-07-26 19:30:00 70

转载 面包

面包 (cheese.pas/c/cpp) 【问题描述】 Farmer John 有 N 种不同类型的面包(编号 1~N),每种面包的数量无限多。 Farmer John 想用这些面包堆成一个高度不超过 T 的面包塔。第 i 种面包的价值是 V_i,高度是 H_i,而且 高度是 5 的倍数。已知一个常量 K,如果高度≥K,我们称它为“大面包”,...

2017-07-26 11:22:00 164

转载 万能头文件&&clock

#include<bits/stdc++.h>#include<bits/stdc++.h>#include<bits/stdc++.h>重要的事情说三遍,万能头文件,太强了!今天早上我做一道很简单的题: 数位排列 (digit.pas/c/cpp) 【题目描述】 给定一个正整数 N,1≤N...

2017-07-25 20:19:00 255

转载 猫鼠两题:捉猫&&老鼠

一道抓猫,一道捕鼠。抓猫(D.pas/c/cpp) 【 题目描述】 流浪猫布满城市的每一个角落, 非常影响市容市貌, 作为城市聘请的抓猫者, 你有一种捕捉器, 一定可以捕捉到所有走到里面的猫, 更加幸运的是你有一个非常厉害的动物心理学家, 他可以预测猫在不同位置的行走方向(共有东、 西、 南、 北四种情况)为了节约经费, 问你最少需要多少...

2017-07-25 19:40:00 443

转载 神水四题

四道简单的题目1.又见汉诺塔(hanoi.pas/c/cpp) 【 题目描述】 A 先生发明了一个小游戏。 游戏有 n 根柱子和很多球。 球被编号为 1、 2、 3…, 球看上 去很普通, 但它们实际上是有魔法的。 如果上下相邻的放在一起的两个球编号之和不是平方 数, 他们将以一个强大的力量相互排斥, 不能放在一起。 玩家每一次拿一...

2017-07-23 20:10:00 197

转载 COWCHECKS

Cow cowchecks(cowcheck.pas/c/cpp) 【 问题描述】 一天, Bessie 决定向 FarmerJohn 挑战一个游戏“奶牛西洋棋”。 游戏在一个 M*N 的棋 盘上进行, 最初棋盘上只有一个棋子, 所在方格的坐标记为(X,Y)。 左下角方格坐标为(0,0), 右上角方格坐标为(M-1,N-1)。 两个游戏者轮流...

2017-07-21 19:39:00 119

转载 终于回来了&&邮递员送信

暑假里很忙,计算机也有好几次集训,做了些好题,接下来几天会分享一下。邮递员送信(post.pas/c/cpp) 【 题目描述】 有一个邮递员要送东西, 邮局在节点 1。 他总共要送 N-1 样东西, 其目的地分别是 2~ N。 由于这个城市的交通比较繁忙, 因此所有的道路都是单行的, 共有 M 条道路, 通过每条 道路需要一定的时间。 这...

2017-07-11 16:32:00 70

转载 发射站

题目描述某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,每个发射站接收到的能量总和是我们很关心的问题。由于数...

2017-07-03 19:21:00 97

转载 黑匣子

黑匣子 (box.pas/c/cpp) 【 问题描述】 某研究小组成员想发明一个黑匣子( 当然不是飞机上那个), 而是一个具有特殊功能的 箱子。 这个箱子具有两个功能: 1. 存放一些正整数 x; 2. 对于第 k 次询问, 它会告诉 你箱子中第 k 小的数字是多少。 但光具有理论是不够的, 理论往往应联系实际。 这可是一 个大大的难题, 没...

2017-07-03 18:11:00 137

转载 预告

暑假来啦,哈哈!!\\@rg_gay接下去我也有一个大致的计划安排,每周更新1至3篇吧。如果特别忙,就不写了。当然我也不只是写程序了,我也会写写看书的感想吧。暑假里我会主攻霍布斯的《利维坦》(好难懂啊) 就这些吧。 转载于:https://www.cnblogs.com/stevensonson/p/...

2017-07-01 21:30:00 68

转载 整除(水题)

羊羊整除 (div.pas/c/cpp) 【问题描述】 羊年到了,村长开始教小羊学习 Pascal 语言,刚开始学习四则运算。村长在白板上 下两个整数 16 和 3,问小羊们,有 16 只羊,平均分到 3 个羊村,每个羊村分到的数量必 相同,这个分配的数量最大是多少?小羊们很快就得到了答案,每个羊村分到 5 只,有 只羊就只能落单了。村长在白...

2017-06-22 20:18:00 85

转载 食物链(转自yekehe2002大神)

食物链(eat.pas/c/cpp)【 问题描述】动物王国中有三类动物 A,B,C, 这三类动物的食物链构成了有趣的环形。 A 吃 B, B 吃C, C 吃 A。现有 N 个动物, 以 1-N 编号。 每个动物都是 A,B,C 中的一种, 但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种...

2017-06-22 20:03:00 85

转载 TX

就要期末考试了,发来纪念一下。考好还会发 转载于:https://www.cnblogs.com/stevensonson/p/7612220.html

2017-06-22 19:53:00 67

转载 黑匣子——KEY

黑匣子(box.pas/c/cpp) 【 问题描述】 某研究小组成员想发明一个黑匣子( 当然不是飞机上那个), 而是一个具有特殊功能 箱子。 这个箱子具有两个功能: 1. 存放一些正整数 x; 2. 对于第 k 次询问, 它会告 你箱子中第 k 小的数字是多少。 但光具有理论是不够的, 理论往往应联系实际。 这可是 个大大的难题, 没有丰富...

2017-06-22 19:33:00 259

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除