asddsa2010-CSDN博客

转载 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 348

转载 map

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

2017-09-26 10:56:00 126

转载 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 135

转载浅谈二分答案

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

2017-09-11 20:29:00 440

转载矩形覆盖

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

2017-09-06 19:23:00 81

转载差距（模板题）

差距 (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 102

转载树状数组入门（转）

原博客树状数组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 165

转载万能头文件&&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 71

转载发射站

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

2017-07-03 19:21:00 98

转载黑匣子

黑匣子 (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 69

转载整除（水题）

羊羊整除 (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 86

转载 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 260

asddsa2010的博客