Keaper的博客

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1073题意：给出一个只包含0，1的字符串分割成两段后的结果，不同方法分割后的片段混在一起，要求出原来的字符串。题解：暴力。源字符串必定有最长的字符串和最短的字符串合并而成，最长和最

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=37&mosmsg=Submission+received+with+ID+16527474题目：附件题意：初始时给出n个列方块，第i列为i，然后依照一定指令进行

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1328题目：有一张台球桌水平边长a，竖直边长b，一个台球在其中心，从与水平边夹角为A的以速度v出发，经过时间s，与水平边碰撞反弹m次，与竖直边碰撞反弹n次，最后又经过出发点。已知a，b，s，n

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1191题意：有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树在四个正方形中心的位置。其实四棵树构成正方形，相当于给出正方形的对角线的两个点，求另外两个。证明正方形如下：来

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=520题意：给一个时间点，求时针和分针的夹角。题解：时针每分钟转过0.5度，分针每分钟转过6度。分别求出从0：00转过的角度，取差值，注意范围小于180代码：#inc

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=311题意：一个等要三角形，给出底和高，在三角形中作内切圆，在圆的上面取相似的等腰三角形，直到圆的半径小于0.000001.求出这些圆的周长和。题解：用B，H

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1053题意：给一堆点，求这些点构成的面积最大且不包含其他点的三角形。题解：数据量15，直接O（n4）枚举。代码：#include#include#include

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1985题目：附件题意：一个矩阵，一个X有能覆盖周围一个单位以内的八个还包括它本身，问有至少有多少个X能把矩阵都覆盖。最边界一个单位长度不用覆盖。题解：不用边界，其实就是覆盖

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1911题意：分割一个N*M的矩阵巧克力，最少需要切割的次数。题解：要求最少则充分利用每一刀，尽可能多分，所以先在长的方向切割开，然后再分别切割短的每一条。假设N代码：

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=44题目：附件题意：与最大子序列和相近，求一个矩阵的最大子矩阵和。题解：用两个循环来控制左右两个边界，然后将其和相加，作为一个一维序列，求其最大子序列和。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=247题目：附件题意：一个公司有高度为h，底面积为1*1，2*2，3*3，4*4，5*5，6*6大小的货物，要求用高度为h，底面积大小为6*6的箱子打包，给出各个尺寸的货物的数量，求

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=982题意：一个人要搬家，知道它的朋友家街区的位置，求出距离他的所有朋友家的最短距离之和。题解：相当于就是求距离一条直线上的点距离之和最短的点。考虑在两点之间的任意位置距离这两点的距

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=998题意：与10041Uva 10041 Vito's Family类似，只不过求得满足最小条件的数，给出的n个数中满足条件的数个数，和所有满足条件的数个数。题解：中位数最

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967题目：附件题意：一个工匠有多个任务要做，每个工作需要花费一定的时间t，但是耽误一天要交一定的罚金f，安排工作顺序使得总罚金最少。题解：贪心。假设有i和j两件工作要做，分别有ti，f

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961题目：附件题意：最小区间覆盖问题。给出一些区间和M，要求用最少的区间覆盖【0，M】。题解：小白上的。贪心。要求区间最少，区间长度就要尽可能长，所以从起点（0）开始依次寻找右端点离当

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=934题目：附件题意：给出一个数N，求一个最小的数，该数满足的条件是各个位上的数字之积等于N。如果没有输出-1.题解：贪心。要求最小所以要尽量少的数字。从9-2枚举，如果N能够被

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=698题目：附件题意&题解：经典的贪心问题，刘汝佳小黑上的例题。需要注意的输出每个样例之间有空行，最后没有还有当结果为0的时候输出特殊处理代码：#incl

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655题目：附件题意：经典的最大值最小化问题。一些书和一些抄写员，分配任务使总的工作时间最短，即所有抄写员的时间的最大值最小。题解：小白上有详细解释。    

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=448题目：附件题意：一个求最大子段和。简单说来就是一段公交车路，各个车站为1,2,3...s,  各个车站之间的这段路好感值是不同的， 例如车站1到车站2的好感度是5， 车站3到车站4