上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 47 下一页
摘要: 题目传送门 1 /* 2 二分:搜索距离,判断时距离小于d的石头拿掉 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 const... 阅读全文
posted @ 2015-07-25 18:46 Running_Time 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:分成m个集合,使最大的集合值(求和)最小 3 二分搜索:二分集合大小,判断能否有m个集合。 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11... 阅读全文
posted @ 2015-07-25 18:43 Running_Time 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:n条绳子问切割k条长度相等的最长长度 3 二分搜索:搜索长度,判断能否有k条长度相等的绳子 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11... 阅读全文
posted @ 2015-07-25 18:38 Running_Time 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:有n个点,用相同的线段去覆盖,当点在线段的端点才行,还有线段之间不相交 3 枚举+贪心:有坑点是两个点在同时一条线段的两个端点上,枚举两点之间的距离或者距离一半,尽量往左边放,否则往右边放, 4 判断一下,取最大值。这题... 阅读全文
posted @ 2015-07-25 18:34 Running_Time 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 三分:凹(凸)函数求极值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e4 + 10;11 const int ... 阅读全文
posted @ 2015-07-25 18:27 Running_Time 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 二分搜索:式子两边取对数,将x提出来,那么另一边就是一个常数了,函数是:lnx/x。二分搜索x,注意要两次 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const dou... 阅读全文
posted @ 2015-07-25 18:23 Running_Time 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 二分搜索:枚举高度,计算体积与给出的比较。 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11 ... 阅读全文
posted @ 2015-07-25 18:16 Running_Time 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:给出一个数,问是否有ai + bj + ck == x 3 二分查找:首先计算sum[l] = a[i] + b[j],对于q,枚举ck,查找是否有sum + ck == x 4 */ 5 #include 6 #include 7 #incl... 阅读全文
posted @ 2015-07-25 18:12 Running_Time 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:一个汉堡制作由字符串得出,自己有一些原材料,还有钱可以去商店购买原材料,问最多能做几个汉堡 3 二分:二分汉堡个数,判断此时所花费的钱是否在规定以内 4 */ 5 #include 6 #include 7 #include 8 using na... 阅读全文
posted @ 2015-07-25 18:07 Running_Time 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:n*m列的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。 4 分析:任何矩形都可以分为宽度为1的小矩形,所以只考虑矩形的可以的最小长度即... 阅读全文
posted @ 2015-07-23 21:04 Running_Time 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:每个点都要有偶数条边,且边染色成相同的两部分,问能有多少种染色方法 3 DFS+剪枝:按照边数来DFS,每种染色数为该点入度的一半,还有如果点不是偶数边就不DFS 4 这是别人的DFS,写的精简强大,膜拜之。。。 5 */ 6 ... 阅读全文
posted @ 2015-07-23 18:36 Running_Time 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目传送门/* 题意:一无向图,问至少要割掉几条边破坏最短路,问最多能割掉几条边还能保持最短路 SPFA+Dinic:SPFA求最短路时,用cnt[i]记录到i最少要几条边,第二个答案是m - cnt[n] 最大流==最小割,套个Dinic模板,以后再理解... 阅读全文
posted @ 2015-07-22 20:27 Running_Time 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:问有几个区间最大值-最小值 8 #include 9 #include 10 #include 11 using namespace std;12 13 typedef long long ll;14 const int MAXN = 1e5 + 10;1... 阅读全文
posted @ 2015-07-22 12:23 Running_Time 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 定义两个数组,l[i]和r[i]表示第i个数左侧右侧接近它且值是a[i]因子的位置, 3 第i个数被选择后贡献的值是(r[i]-i)*(i-l[i]),每个数都枚举它的因子,更新l[i], r[i],复杂度O(n*sqrt(a[i])) 4 */ 5... 阅读全文
posted @ 2015-07-22 12:18 Running_Time 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:求一个点为根节点,使得到其他所有点的距离最短,是有向边,反向的距离+1 3 树形DP:首先假设1为根节点,自下而上计算dp[1](根节点到其他点的距离),然后再从1开始,自上而下计算dp[v], 4 此时可以从上个节点的信息递推... 阅读全文
posted @ 2015-07-21 10:02 Running_Time 阅读(279) 评论(1) 推荐(1) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 47 下一页