会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一锅土豆
就是干!
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
下一页
2015年3月18日
POJ 2082 最大矩形面积
摘要: #include #include #include #include using namespace std;struct node{ int w,h; node(int _w,int _h):w(_w),h(_h){}};int n,w,h;int main(){ while(...
阅读全文
posted @ 2015-03-18 12:24 一锅土豆
阅读(110)
评论(0)
推荐(0)
编辑
2015年1月23日
模板 图论 Dijkstra+堆优化
摘要: #include #include #include #include #define INF 0xfffffff#define MAXN 1000100using namespace std;struct node{ int v; int c; node(int _v=0,int...
阅读全文
posted @ 2015-01-23 10:37 一锅土豆
阅读(137)
评论(0)
推荐(0)
编辑
2014年11月27日
题解 动态规划 UVA 10891
摘要: 题意:有一个长度为n的整数序列,两个人A,B轮流取,每次玩家只能从左端或者右端取走任意数量个数,但不能两端都取,A先取。取完后,统计两个人取走的数字之和。若两个人都采用最佳策略玩耍,求A-B的结果。分析:设一个数组dp[][],求序列i到j中,先手可以取得的最大数值。代码:1.记忆化搜索。#incl...
阅读全文
posted @ 2014-11-27 09:01 一锅土豆
阅读(466)
评论(0)
推荐(0)
编辑
2014年11月20日
题解 迭代更新 UVA 1030
摘要: 题目大意:有一个最大为n*n*n的立方体的一个不规整立体,由若干个1*1*1的小正方体构成(每一个小正方体被涂成不同的颜色),给出n,然后是该立体的前、左、后、右、上和下的视图,然后判断该立体的最大体积是多少。做法:对于平面视图 首先建立函数把视图 可以将其更改为立体坐标getpos()。首先对方块...
阅读全文
posted @ 2014-11-20 16:18 一锅土豆
阅读(180)
评论(0)
推荐(0)
编辑
2014年11月19日
类型转换
摘要: string和int之间的转换stringstream ss;ss>ans;
阅读全文
posted @ 2014-11-19 10:36 一锅土豆
阅读(127)
评论(0)
推荐(0)
编辑
2014年10月10日
搜索大法---HDU题解集
摘要: 题目源自网站:http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.html1241:以八个方向搜索有多少个连在一起的堆。对每个坐标进行标记。遍历所有坐标,每找到一个堆,答案+1。
阅读全文
posted @ 2014-10-10 19:07 一锅土豆
阅读(115)
评论(0)
推荐(0)
编辑
2014年10月6日
题解 并查集 POJ 2492
摘要: 题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果男女和女男,满足条件,如果存在男男或者女女,则假设不满足。方法:采用并查集拓展,加入relations[]数组,其中rel...
阅读全文
posted @ 2014-10-06 11:44 一锅土豆
阅读(114)
评论(0)
推荐(0)
编辑
2014年8月26日
模板 网络流 dinic
摘要: 我承认我是渣。。。至今看不懂dinic。。。先拿来用用,说不定哪一天早上睡醒了我TM顿悟了!!代码搞起。。。#include #include#include#include#include #include#define INF 0xfffffffusing namespace std;const...
阅读全文
posted @ 2014-08-26 13:45 一锅土豆
阅读(105)
评论(0)
推荐(0)
编辑
2014年8月23日
模板 RMP&LCA
摘要: int dp[200050][20],a[200050];void rmq_st(int n){ int i,j; for(i=1;i#include #include #include #include #include using namespace std;const int MA...
阅读全文
posted @ 2014-08-23 19:37 一锅土豆
阅读(148)
评论(0)
推荐(0)
编辑
题解 大数拆分 POJ 2429
摘要: 题意:给出两个数的gcd和lcm 求这两个数,要求为这两个数相加是所有满足条件的数的最小的那一对。做法:关于gcd和lcm有两个基本公式。1.a*b=gcd*lcm 2.a=k1*gcd,b=k2*gcd,c=lcm/gcd,得 k1*k2=c; 由公式2可得。对c进行拆分后所得所有因子,可任意分配...
阅读全文
posted @ 2014-08-23 16:50 一锅土豆
阅读(170)
评论(0)
推荐(0)
编辑
1
2
3
4
下一页