い 百香果 つ

摘要： ### 洛谷P1402 题目链接 ### 题目大意：有 n 个人， p 间房间，q 种食物。每个人喜欢一些房间，一些食物，但每间房间、每种食物只能分配给一个人。问最大可以让多少个人满足（当且仅当分配到的房间和食物都是自己喜欢的）。 分析： 1、房间与食物只能被分配一次，被分配后不能再被利用。想到二分 阅读全文

摘要： ###洛谷P2057 题目链接 ### 题目大意：有 n 个人在为睡觉而投票，m 对朋友。睡的话他们要一起睡，不睡就都不睡。每个人会有自己的意愿，睡 or 不睡，但是出于照顾朋友的想法，投票的时候可能不会遵循自己的意愿。定义一次投票的冲突数为好朋友之间发生冲突的对数加上和所有和自己本来意愿发生冲突的 阅读全文

摘要： 题目大意： 一开始手上有 z 个钱币，有 n 天抉择，m 种投资方案，在每天中可以选择任意种投资方案、任意次地花费 x 个钱币（手上的钱币数不能为负），使得在 n 天结束后，获得 y 个钱币。 其次，在每天结束后，会根据自己手上所具有的节点数来获得一些钱币补偿，设当天结束后所拥有 x 个钱币，那么将 阅读全文

摘要： 题目大意： 给你一个 n * m 的地图以及小蛇蛇头的初始位置，告诉你它会往 上、下、左、右 四个方向走。若在走的过程中（包括结束时）会使得小蛇越界，则输出 "Game Over!" ，否则输出 "Alice!" 以及蛇头最后的坐标位置。 分析： 简单模拟题，只需模拟小蛇蛇头的运动方向，看它是否会在 阅读全文

摘要： 题目大意： 有一个 0 ~ n+1 的数轴，Alice 站在 0 点处，Bob 站在 n+1 点处。在 1 ~ n 上各有着权值。 Alice 每次向右移动 1 格或两格 ，Bob 每次向左移动 1 格或 2 格（他们一定要移动），Alice 移动到 n+1 处停止，Bob 移动到 0 处停止，直到 阅读全文

摘要： ###题目链接### 题目大意： 给你一棵树，假如树上两点间的距离是 3 的倍数 的点对有 s 对，则输出最简分数 s/n ，其中 n 表示所有整棵树的点对总数。 分析： 1、显然，可以采用点分治。 2、当然考虑到数据过大，点分治中求距离时，可以不需要把真实距离依次存入 dis[] 数组中。可以将每 阅读全文

摘要： ###题目链接### 题目大意： 给你一棵树，k 次操作，每次操作中有 a b 两点，这两点路上的所有点都被标记一次。问你 k 次操作之后，整棵树上的点中被标记的最大次数是多少。 分析： 1、由于数据太大，故可以采用树上差分中的点差分来做到 O（1）标记。 2、需要用 tarjan 离线找出两点间的 阅读全文

摘要： ###题目链接### 题目大意： 给你一个 n ，让你求出最小的正整数 x 使得 x * (x + 1) / 2 % n == 0 ，即 x * (x + 1) % 2n == 0 。 分析： 1、由于 x * (x + 1) 为 2n 的倍数，故分离出它们各自的某个因数使得 k1 * k2 == 阅读全文

摘要： ###题目链接### 题目大意：有 n 个正整数，每个正整数代表一个成语，正整数一样则成语相同。同一个正整数最多只会出现 3 次。 求一种排列，使得这个排列中，相同成语的间隔最小值最大，输出这个最小间隔的最大值。 相同成语的间隔为这两者中间的成语个数。 特别地，当每种成语都只出现一次时，把最小间隔的 阅读全文

摘要： ###题目链接### 题目大意：这里有横着的两排房子，给你每个房子的左端点和右端点。若两排房子中分别有两个房子 x y ，他们在横坐标上有重叠部分（端点重叠也算），则被称为 “对门” 关系。 问你总共有多少个 “对门” 关系。 分析： 显然题目要让你求的是，枚举第一排各个房子，然后找第二排有多少个房 阅读全文