题意：有一个蛋糕，将所有的蜡烛摆成一个以中心为同心轴的同心圆（中心可以放一个或者一个也不放，由近到远编号（1~r）每一个圆上分别放k^i（i是第几个的序号， k》=2））， 给你总的蜡烛数，让你求出k*r最小的，如果k*r相等，取r较小的。
分析：由等比数列可得k^0+k^1+。。。+k^r = （1-k^（r+1））/（1-k） 小于等于10e12，k最小是2，算出来r《40，那么我们可以枚举...
分类：
其他好文 时间：
2014-08-25 21:09:51
阅读次数：
221
题目大意：给你一个三角形的内接圆的半径和外接圆的半径，让你找出符合条件的三角形的三条边的边长。如果没有输出“NO Solution!”。
首先是判断是否可以构成三角形：
如图：
当 内切圆与外接圆的圆心相同时，为构成符合条件的三角形的最大条件。
这样就找到了关系r*2 == R，所以当r*2 > R时是不存在这样的三角形的。
在满足的条件下，我们通过构造等腰三角形来找到满足条件的...
分类：
其他好文 时间：
2014-08-25 19:22:24
阅读次数：
528
解题报告二分图第一题。题目描写叙述：为了參加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M#include #include #include #define N 1050#define M 1050using namespace std;int mmap[M][N],vis[N],p...
分类：
其他好文 时间：
2014-08-25 19:00:14
阅读次数：
289
1 //二分法 2 //假设顶一个已经排好序的数组，用户输入一个数，找出这个数的位置，没有则返回空 3 int[] nums = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; 4 int a = 0, b = nums.Length - 1, zj;....
分类：
其他好文 时间：
2014-08-25 18:42:04
阅读次数：
350
题意 求一个序列a某一位的最长递增序列(lis)和最长递减序列(lds)中最小值的最大值
开始直接用DP写了 然后就超时了 后来看到别人说要用二分把时间复杂度优化到O(n*logn) 果然如此 用一个栈s保存长度为i的LIS的最小尾部s[i] top为栈顶即当前LIS的长度 初始s[1]=a[1] top=1 遍历整个序列 当a[i]>s[top]时 a[i]入栈
...
分类：
其他好文 时间：
2014-08-25 17:10:14
阅读次数：
258
250分题：简单的二分，就是平常玩的猜数字游戏代码：GitHub500分题：给出一个员工一天的打卡时间段，要求求出员工这一天的工资。其中正常上班时间是6:00:00到18:00:00，薪水是wage，其他时间薪水是1.5*wage。我的思路比较直接，将时间分成三个时间段分别计算：00:00~06:0...
分类：
其他好文 时间：
2014-08-25 16:41:34
阅读次数：
282
链接：http://poj.org/problem?id=3122PieTime Limit:1000MSMemory Limit:65536KTotal Submissions:10448Accepted:3694Special JudgeDescriptionMy birthday is com...
分类：
其他好文 时间：
2014-08-25 16:35:04
阅读次数：
210
UVA 1471 - Defense Lines
题目链接
题意：给定一个序列，要求删去一个连续子序列后，得到的序列有一个最长的连续递增序列，输出最长连续递增序列长度
思路：先左右扫描一遍，把每个位置往左和往右的最大长度记录下来，然后在从左往右扫描一遍，开一个数组Min用来记录长度i的序列，最后一位的最小值，这个序列是满足单调性的，因为递增序列肯定是1，2，3，4...这样不断往...
分类：
其他好文 时间：
2014-08-25 15:03:34
阅读次数：
227
链接：http://poj.org/problem?id=1064Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:23896Accepted:5118DescriptionInhabitants of the Won...
分类：
其他好文 时间：
2014-08-25 13:23:44
阅读次数：
195
//二分法查询 Console.Write("请输入数据个数："); int n = Convert.ToInt32(Console.ReadLine()); int[] no = new int[n]; ...
分类：
其他好文 时间：
2014-08-25 13:16:04
阅读次数：
201
