摘要：
题目链接：http://codeforces.com/contest/1475/problem/D 题目大意为有n个app,每个app会占用ai的内存，以及具有bi的重要性。求卸载的app内存至少为m以上，同时重要性最小。 这道题第一眼看上去应该就是重要性为1的app的数量要尽可能多，同时重要性为2 阅读全文
摘要：
https://www.acwing.com/problem/content/106/ 题目的意思很简单，用到的原理是中位数到各个数之间的距离之和最小。 虽然都说是思维题，不怎么需要证明，无奈脑子太笨了，还是自己动笔证明一下。 对于题目所给的n: 当n为奇数时，中位数为amid。这时货仓选在amid 阅读全文
摘要：
一、基本的思想和定理。 算数基本定理，也叫唯一分解定理。指的是一个大于一的合数都可以分解为有限个质数相乘。即N=p1a1p2a2*.....*pnan。p即为质数，a为质数的指数。 二、一些重要的公式。 1、求约数个数和约数的和。 给定一正整数n,求n的所有约数的个数。公式：num=（a1+1)*( 阅读全文