smwqd_yehua_cx的博客

题目描述：给定一个数n，求满足k + k^2 + k^3 + ... + k^r = n 或 n - 1的k和r值，并且k*r结果最小，若有多组符合要求的k 、r，取r最小的。思路：我一开始想的是r比较好用k表示出来，所以应该可以直接二分枚举k的值，根据n 、k得出r的值，若r为整数则该组k r符合要求，求出最小的。但是学弟说k的值可能很大（最大为n-1），但是r的值就很小了，最大不超过38，

题意：给出n个菜可以被品尝的时间段，求一个品尝每道菜的最大时间段t，即每道菜都可以品尝t时间并且t为所有可能情况中的最大值。分析：典型的二分问题，将品尝时间进行二分。弄懂题意后错了一次，原因是品尝时间我是从0到所给时间的最大值进行二分的。错在了1 0 100这组样例上，应该是100接我按我的方法是99，这显然是错的。改成从0到maxn进行二分后就对了，不会错过边界值。#include#i

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5273题意：在一个大矩形区域内有n块土地，现在汉武帝要将整个矩形区域赐给卫青和霍去病，西边给卫青，东边给霍去病，要求满足两个要求：1，赐给卫青的区域内小矩形的面积要大于等于赐

题目链接  第一次写自己的博客呢，有点小激动，不对的地方希望大家帮忙改进。题意:   题意很简单，构造出模型就是在一个N*N的矩阵中，求上下或左右相连的"#"的最大组数（两个为一组）。大一接触的题目还是太少，一开始以为是连通块问题很开心地翻开了紫书狂敲代码，结果不停WA，赛后才知道原来是二分匹配问题，就赶紧去学了学，看了几份题解报告以后才彻底弄懂这道题。其实这道题就是匈牙利算法的典型应用，

题目链接：https://vjudge.net/problem/UVALive-7018题意：n个城市之间有m条路。共有K条龙，第Ki条龙住在Ci城市，初始有Si个头，只要他活着（头的数目不为0）每分钟会长出Ni个头。现要雇佣x名猎人去杀龙，每分钟每个猎人有两种选择：（1）在当前城市砍去龙的一个头；（2）沿着路去往相邻城市。求x的最小值。思路：二分判断mid是否是最小的可行解。由于城市间共

题目链接：https://vjudge.net/problem/UVA-1476题意：S(x) = a * x ^ 2 + b * x + c，给定n个a b c的值从而确定n个S(x)方程式，F(x) = max(Si(X)),求F(x)最小值。思路：看到S(x)定义发现其是一个先减后增（凹函数）的函数(0 代码如下：#include#include#include#inc