上一页 1 ··· 32 33 34 35 36
摘要: 从卿学姐那里偷来的模板 (整数二分 待更新更加高级的 int left = 0,ri =maxn;int ans = -1; while (left <= ri) { int mid = (left + ri)/2; if( check(mid) ) ans=mid,left = mid+1; el 阅读全文
posted @ 2017-07-27 17:07 Draymonder 阅读(1743) 评论(0) 推荐(0) 编辑
摘要: A 回文串的最小划分 题意:给出长度不超过1000的字符串,把它分割成若干个回文字串,求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std 阅读全文
posted @ 2017-07-26 20:12 Draymonder 阅读(226) 评论(0) 推荐(0) 编辑
摘要: POJ3176-Cow Bowling 题目大意:现有n行数,以金字塔的形式排列,即第一行一个数字,第二行2个数字,依次类推,现在需要找一条从第一层到第n层的路线,使得该路线上的所有点的权值和最大 思路:根据分析可以得出状态转移方程:dp[i][j]=max(dp[i-1][j],dp[i-1][j 阅读全文
posted @ 2017-07-26 19:20 Draymonder 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 01 背包 题意: 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 f[i][v] = max{ f[i-1][v] , f[i-1][ v-c[i] ] + w[i] } # 阅读全文
posted @ 2017-07-24 10:05 Draymonder 阅读(207) 评论(0) 推荐(0) 编辑
摘要: A、UVa 10382 - Watering Grass 题目大意: 有一块草坪,长为l,宽为w,在它的水平中心线上有n个位置可以安装喷水装置,各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数。 思路 :转化一下 将二维降成一维 d = sqrt(1.0*r*r- 阅读全文
posted @ 2017-07-21 19:48 Draymonder 阅读(291) 评论(0) 推荐(0) 编辑
摘要: (1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1.将每一个区间按照左 阅读全文
posted @ 2017-07-20 22:53 Draymonder 阅读(5820) 评论(0) 推荐(4) 编辑
摘要: 进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49963 Accepted Submission(s): 27441 Problem 阅读全文
posted @ 2017-06-10 16:33 Draymonder 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 挑战上的没有看特别懂 所以从网上搜索了下 感觉能看懂 辗转相除法的证明 设两数为a、b(b<a),求它们最大公约数的步骤如下:用b除a,得a=bq+r(0≤r<b)(q是这个除法的商)。 若r=0,则b是a和b的最大公约数。 若r≠0,则继续考虑。 首先,应该明白的一点是任何 a 和 b 的公约数都 阅读全文
posted @ 2017-06-08 23:07 Draymonder 阅读(1270) 评论(0) 推荐(2) 编辑
摘要: 标准c++中string类函数介绍 注意不是CString 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行 阅读全文
posted @ 2017-06-05 13:30 Draymonder 阅读(34267) 评论(1) 推荐(3) 编辑
上一页 1 ··· 32 33 34 35 36