题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=1598
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6
const int inf=1<<30; 7...
分类：
其他好文 时间：
2014-05-05 10:53:38
阅读次数：
344
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3
#include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类：
其他好文 时间：
2014-05-05 10:52:15
阅读次数：
315
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下：
#include
#include
#include
#include
using namespace std;
string a;
int t;
int v,w,x,y,z;
int vis[20];
int b[6];
int flag;
int cmp(int...
分类：
其他好文 时间：
2014-05-04 18:09:00
阅读次数：
352
题意：
给定n个物品 m元，k种商品
下面n行 tpye w v 表示物品的牌子，价格，价值（每个物品只有1件）
问：每个牌子至少买一件能获得的最大价值是多少
思路：分组背包
#include
#include
#include
#include
#include
using namespace std;
#define ll int
ll n, m, k;
l...
分类：
其他好文 时间：
2014-05-04 18:03:15
阅读次数：
248
转载请注明出处：http://blog.csdn.net/u012860063
百度之星编程大赛——您报名了吗？
杭电ACM 2014暑期集训队——选拔安排~
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327...
分类：
其他好文 时间：
2014-05-04 09:43:23
阅读次数：
360
单调队列入门题。。。
dp[i][j]:第i天，手中拥有j个股票时，获得的最大利润。
若第i天不买不卖：dp[i][j]=max(dp[i][j],dp[i-1][j]);
若第i天买 ：dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]);
若第i天卖 ：dp[i][j]=max(dp[i][j],dp...
分类：
其他好文 时间：
2014-05-04 09:13:22
阅读次数：
303
HDU 3033 I love sneakers! （01背包+反分组背包）...
分类：
其他好文 时间：
2014-05-04 08:51:09
阅读次数：
229
