a novice

UVALive 3971题意：有b块钱，想要组装一台电脑，给出n个配件的种类，名字，价格，品质因子。若各种类配件各买一个，总价格思路：求最大的最小值一般用二分法。在（0，maxq）内进行二分，判定q作为最差品质因子是否可行。大白书原题，比较考验代码功底。code：/** @author Novicer* language : C++/C*/#in

HDU 4355思路：三分法求f(x)极值。f(x)是指位置为x时的愤怒值之和，是一个三次函数，且存在极值点使f(x)最小。code：/** @author Novicer* language : C++/C*/#include#include#include#include#include#include#include#include#include

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G.Hiring题意： 一家公司对 n 个应聘者做能力评估，要求他们在最多 m 天内完成指定工作，第 j 天可以使用办公室的时间为 tjt_j 小时。 每一个应聘者都有对应的工作要求，第 i 个应聘者每天要花 did_i 小时用于工作前准备，总工作量为 rir_i 小时（不包括准

HDU 2466题意：RSA密码系统是这样加密的： 选两个大素数 p , q，令 n=p∗qn = p*q，那么 φ(n)=(p−1)(q−1)\varphi(n) = (p-1)(q-1)， 再选一个 φ(n)\varphi(n)以内的数字 e ，计算出 d ，使 e∗d=1 mod φ(n)e*d=1 \ mod\ \varphi(n)。当选择的 e 太小时很容易被暴力破解，现在给你 n