Spidy_harker的博客

问题 A: 分火腿题目描述小月⾔要过四岁⽣日了，她的妈妈为她准备了n根⽕腿，她想将这些⽕腿均分给m位小朋友，所以她可能需要切⽕腿。为了省事，小月⾔想切最少的⼑数，使这n根⽕腿分成均等的m份。请问最少要切⼏⼑？输入第⼀⾏⼀个整数T，表示有T组数据。接下来T组数据，每组共⼀⾏，有两个数字n，m。输出每组数据⼀⾏，输出最少要切的⼑数。样例输入 Copy22 66 2样例输出 Co...

题目思路：先搜后一半的所有可能的组合，然后排序，搜前一半和组合的权值和加上前一半的组合的权值和（二分搜索出一个rec[i]，让其和val的和不大于w的情况），更新ans；#include <cstdio>#include <iostream>#define ll long longusing namespace std;ll w,n,tot,ans;ll a[...

题目思路：1.猜数有两种极端：1）最优策略：二分猜数2）最差策略：猜两端未猜过的数（如 n=10 “>><<>” 那么我猜1,2,10,9,3)2.若含有等于号，则我们要选择最优策略先猜，有以下两种情况1）若在猜的中间（或者在最后一回合）我们就获胜了（l==r,即可输出“YES”），中间获胜的情况我们就可以在中间随便猜猜消耗一下次数，可以理解为最优和最差...