#includeintnum[]={3,5,7,9,10,10,10,12,15,20,25,30};//10个数intlower_bound(int*A,intL,intR,intV){intm;while(L=V)R=m;//所求点在中点以左elseL=m+1;//所求点在中点以右}return...
分类：
其他好文 时间：
2014-07-18 14:29:37
阅读次数：
268
#include using namespace std;int num[]={3,5,7,9,10,12,15,20,25,30};//10个数int main(){ int x; while(cin>>x) { int L,R,mid; L=0;R=...
分类：
其他好文 时间：
2014-07-18 14:24:25
阅读次数：
314
一、软件准备
1.一个格式化了的U盘
2.下载ubuntu镜像，我下的是ubuntukylin-14.04-desktop-amd64.iso
3.下载unetbootin-windows-latest.exe，用这个软件把U盘做成启动盘，超简单。（网盘地址：http://pan.baidu.com/s/1qWGvj3Y）
二、分一个空磁盘给Ubuntu
步骤：在桌面或开始菜单里...
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类：
其他好文 时间：
2014-07-18 10:38:04
阅读次数：
342
AC代码：#include#includeusing namespace std;double y;double f(double n){ return 8*pow(n,4)+7*pow(n,3)+2*pow(n,2)+3*n+6;}double find(){ double mid; ...
分类：
其他好文 时间：
2014-07-18 08:21:54
阅读次数：
190
1、二分查找代码二分查找的代码. int bfind(int* a,int len,int val) { int m = len/2; int l = 0; int r = len; while(l!=m && r!= m) { if(...
分类：
其他好文 时间：
2014-07-18 00:01:25
阅读次数：
213
题目：uva10341-solve it
题目大意：求解给定的方程式解题思路：因为这个方程式在给定的x的范围内是单调递减的，所以可以用二分查找来尝试x的值。这里的 x是要求保留4小数，所以当区间缩小到一定的范围，这时候就是x的解。无解的情况只可能出现在x范围的两端。
代码：
#include
#include
#include
double p, q, r, s, t...
分类：
其他好文 时间：
2014-07-17 20:22:14
阅读次数：
277
Problem Description
Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards f...
分类：
其他好文 时间：
2014-07-17 20:17:43
阅读次数：
381
题目：poj3020
题意：给出一个图，让你用最少的1*2的纸片覆盖掉图中的所有*出现过的地方。基本裸的最小边覆盖。
分析：
最小边覆盖 = 点总数 - 最大匹配
所以就是转化为求最大匹配。
跟前面一道题目很相似，也是相同的建图方法，奇偶性建图。
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-17 10:21:44
阅读次数：
157
