摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 阅读全文
摘要：
https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录 阅读全文
摘要：
https://codeforces.com/contest/1283/problem/C 题意：n个人相互送礼物，每个只能送一份礼物且接收一份礼物，不能自己送自己。 给出n个数，0代表第i个人不知道送礼物给谁（最少有两个0）。要求给出完整的n人送礼物方案。 解法：两个数组分别储存谁没收到礼物和谁不 阅读全文
摘要：
https://codeforces.com/contest/1283/problem/E 题意：n个人位于1-n坐标上，每一个人可以向左或向右移动一步或不移动。坐标范围为0-n+1. 问这些人最少可以占领多少个坐标，最多可以占领多少个坐标。 解法：最少：i ， i+1 ， i+2 .坐标上的人可以 阅读全文
摘要：
https://codeforces.com/contest/1283/problem/D 题意：在一条无限长的坐标轴上，给你n颗树，m个人。求所有人到树的最短距离的总和和坐标。 解法：多源bfs，map标记。 //#include <bits/stdc++.h> #include <cstdio> 阅读全文