2021年1月26日
Codeforces Round#697(Div.3)补题
摘要： 题目链接：http://codeforces.com/contest/1475/problem/D 题目大意为有n个app,每个app会占用ai的内存，以及具有bi的重要性。求卸载的app内存至少为m以上，同时重要性最小。 这道题第一眼看上去应该就是重要性为1的app的数量要尽可能多，同时重要性为2 阅读全文
posted @ 2021-01-26 22:52 Drqidian 阅读(85) 评论(0) 推荐(0)
2021年1月9日
中位数原理详解
摘要： https://www.acwing.com/problem/content/106/ 题目的意思很简单，用到的原理是中位数到各个数之间的距离之和最小。 虽然都说是思维题，不怎么需要证明，无奈脑子太笨了，还是自己动笔证明一下。 对于题目所给的n: 当n为奇数时，中位数为amid。这时货仓选在amid 阅读全文
posted @ 2021-01-09 21:28 Drqidian 阅读(384) 评论(0) 推荐(1)
2020年7月29日
质数有关知识总结加复习
摘要： 一、基本的思想和定理。 算数基本定理，也叫唯一分解定理。指的是一个大于一的合数都可以分解为有限个质数相乘。即N=p1a1p2a2*.....*pnan。p即为质数，a为质数的指数。 二、一些重要的公式。 1、求约数个数和约数的和。 给定一正整数n,求n的所有约数的个数。公式：num=（a1+1)*( 阅读全文
posted @ 2020-07-29 17:37 Drqidian 阅读(369) 评论(0) 推荐(0)