随笔分类 - 基础算法——贪心
摘要：题目背景 Facer可是一个孝顺的孩纸呦 题目描述 Facer的父亲是一名经理，现在总是垂头丧气的。 Facer问父亲，怎么啦？父亲说，公司出了点问题啊。 公司管理着N个风景点，每个风景点都有不少人来参观。 可是现在！人民投诉票价太高了，他不得不调整票价 具体来说，第i个景点如果票价是x，来的人数就
阅读全文
摘要：题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有
阅读全文
摘要：题目背景 __stdcall在用Edge玩slay的时候，鼠标会经常失灵，这让她十分痛苦，因此她决定也要让你们感受一下Edge制造的痛苦。 题目描述 __stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数个1，那么在u和v之
阅读全文
摘要：题目描述 Farmer John continues his never-ending quest to keep the cows fit by having them exercise on various cow paths that run through the pastures. The
阅读全文
摘要：题意翻译 题目大意： 读入一个正整数n。 你有一个长度为n的排列。 对于一次操作，我们需要做一下几步: 将目前序列内所有数的gcd加入答案中 将序列内随意删除一个数 如果序列为空，则停止操作，否则重复以上步骤 操作完毕后，我们将会得到一个答案序列。 请输出字典序最大的那一个答案序列 题目描述 Let
阅读全文
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
阅读全文
摘要：题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从
阅读全文
摘要：题目描述 The big consignment of t-shirts goes on sale in the shop before the beginning of the spring. In all nn types of t-shirts go on sale. The t-shirt
阅读全文
摘要：前话： 话说考试描述：普及难度。 于是想在这场比赛上涨点信心。 考出来的结果：Point：480 Rank：40 然而同机房的最好成绩是 510。 没考好啊！有点炸心态，D题一些细节没有注意，然后B题简单的贪心没有想到，GG～再给我30分钟我能AK！ A题：数字权重 题目描述 小a有一个n位的数字，
阅读全文
摘要：题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得到新的序列C
阅读全文
摘要：题目背景 有很多超级英雄：蝙蝠侠，蜘蛛侠，超人等。其中，有一位叫牛。今天他想模仿蜘蛛侠，所以他选择了一排高大的摩天楼来跳。 题目描述 具体而言，他选择了一个由 N 个摩天大楼构成的序 列，从左到右编号从 1 到 N.他最初位于第 K 座摩天大厦。不幸的是，这样的他的能力有限，所以只能向左或向右跳到相
阅读全文
摘要：题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有nnn个同学，编号从111到nnn。一开始，同学们按照1,2,…,n1,2,…,n1,2,…,n的顺序坐成一圈，而实际上每个人都有两个最希望相
阅读全文
摘要：题目描述 雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。 可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆… 在北京大学的校园里
阅读全文
摘要：题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方
阅读全文
摘要：题目背景 四川2008NOI省选 题目描述 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相 同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。 但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题 中，斜堆中各个元素的值均不相同
阅读全文
摘要：题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i ( 1≤i≤N )和一高度 Hi。a180285能从景点 i 滑到景点 j 当且仅当存在一条 i 和 j 之间的边，且 i 的高度不小于 j 。
阅读全文
摘要：题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 输出样例#1： 6 1 1 2 1 4 1 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 3
阅读全文
摘要：题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为
阅读全文
摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw
阅读全文
摘要：题目描述 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小 Q 在设计棋盘时，还保证
阅读全文
浙公网安备 33010602011771号