摘要：
为什么我这么早开学嫩，我也不知道 阅读全文
摘要：
【解题报告】 POJ2054 给树染色 题目：Color a tree(已翻译) 解题思路： 贪心 我们很容易想到从第一层开始，每次染权值最大的一个节点，但是我们可以构造出一个数，让一个权值很小的点下面有权值很大的节点，所以我们考虑的贪心思路是树中除了根节点外的权值最大的节点，它的父节点染色之后一定 阅读全文
摘要：
【解题报告】 [NOIP2012]国王游戏 题目：国王游戏 解题思路： 贪心 我们只需要将所有大臣左右手上的数的乘积从小到大进行排序，我们就得到了最优答案，但是这个代码要写高精度就是一个麻烦的东西，要好好写，话说近几年不出高精度的题目了，就怕今年要出。 AC代码 #include <iostream 阅读全文
摘要：
【解题报告】 POJ1328 雷达设备 题目：雷达设备（已翻译） 解题思路： 贪心。 这道题只需要将x轴上方的一些建筑物，利用勾股定理算出x轴上一段能管辖它的区间，所以问题就变成了给定n个区间，在x轴上放置最少的点，使每个区间至少包含一个点，但是，特别地，如果建筑物的纵坐标超出了每个雷达管辖的半径， 阅读全文
摘要：
【解题报告】 POJ3614 防晒 题目：防晒（已翻译） 解题思路： 模拟+贪心； 我们这道题是一道好的贪心的例题，我们只要对于每一头奶牛按照它们的minspf进行递减排序，然后在对于每一种防晒霜进行一次扫描，找出符合条件的spf值最大的防晒霜 但是会想到一点，我们需要将每一头奶牛的minspf和m 阅读全文
摘要：
【解题报告】 天才ACM 题目：天才ACM 解题思路： 倍增算法 设p=1，r=l 求出r—r+p这一区间的校验值，如果校验值小于等于t，则r+=p，p*=2； 否则p/=2; 一直重复，直到p等于0的时候，r就是最终答案 AC代码 #include <iostream> #include <cst 阅读全文
摘要：
【解题报告】POJ2299 超快速排序 题目：超快速排序（已翻译） 解题思路： 归并排序求逆序对 归并排序使我们众所周知的，我们只要在归并排序中计算每一个子序列中的逆序对数，我们就可以计算出总的逆序对数了，也就是 \[ cnt+=mid-i+1 \] 然后就完成了这道题 AC代码 #include 阅读全文
摘要：
【解题报告】 BZOJ3032 七夕祭 题目：七夕祭（翻译过的） ps：话说今天是七夕节，我就正好做到七夕祭 解题思路： 看到这道题的题目，可以想到《均分纸牌》和我之前做的《货仓选址》两题，这样经过思考，演算和推理，我们可以得出，需要的最少步数是 \[ \sum\limits_{i=1}^M\lef 阅读全文
摘要：
【解题报告】 CH0501 货仓选址 题目：货仓选址 解题思路： 中位数 中位数是一种美好的数，在数学中经常使用，这道题建立一个数组，读入数据，然后排序一下，假设货仓建在x处，x左边有p个商家，x右边有q个商家，如果p<q,那么把货仓向右移一个位置，距离之和就变小，类似地，p>q，就把货仓向左移一个 阅读全文
摘要：
【解题报告】 CF67C Cinema 题目：https://www.acwing.com/problem/content/105/ 解题思路： 排序+离散化 m部电影和n个人涉及2×m+n种语言。建立一个数组排序再离散化一下，用1到2×m+1之间的数来算。然后就暴力统计一下，就可以得出答案 AC代 阅读全文