摘要： #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(... 阅读全文

摘要： #include #include #include #include #define INF 0xfffffff#define MAXN 1000100using namespace std;struct node{ int v; int c; node(int _v=0,int... 阅读全文

摘要： 题意：有一个长度为n的整数序列，两个人A,B轮流取，每次玩家只能从左端或者右端取走任意数量个数，但不能两端都取，A先取。取完后，统计两个人取走的数字之和。若两个人都采用最佳策略玩耍，求A-B的结果。分析：设一个数组dp[][]，求序列i到j中，先手可以取得的最大数值。代码：1.记忆化搜索。#incl... 阅读全文

摘要： 题目大意：有一个最大为n*n*n的立方体的一个不规整立体，由若干个1*1*1的小正方体构成（每一个小正方体被涂成不同的颜色），给出n，然后是该立体的前、左、后、右、上和下的视图，然后判断该立体的最大体积是多少。做法：对于平面视图 首先建立函数把视图 可以将其更改为立体坐标getpos（）。首先对方块... 阅读全文

摘要： string和int之间的转换stringstream ss;ss>ans; 阅读全文

摘要： 题目源自网站：http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.html1241:以八个方向搜索有多少个连在一起的堆。对每个坐标进行标记。遍历所有坐标，每找到一个堆，答案+1。 阅读全文

摘要： 题目大意：输入n个bug，bug之间有interaction，当前假设异性之间才interaction，但是需要验证，给定这些interaction对，判定是否满足假设，如果男女和女男，满足条件，如果存在男男或者女女，则假设不满足。方法：采用并查集拓展，加入relations[]数组，其中rel... 阅读全文

摘要： 我承认我是渣。。。至今看不懂dinic。。。先拿来用用，说不定哪一天早上睡醒了我TM顿悟了！！代码搞起。。。#include #include#include#include#include #include#define INF 0xfffffffusing namespace std;const... 阅读全文

摘要： 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... 阅读全文

摘要： 题意：给出两个数的gcd和lcm 求这两个数，要求为这两个数相加是所有满足条件的数的最小的那一对。做法：关于gcd和lcm有两个基本公式。1.a*b=gcd*lcm 2.a=k1*gcd,b=k2*gcd,c=lcm/gcd,得 k1*k2=c; 由公式2可得。对c进行拆分后所得所有因子，可任意分配... 阅读全文