z52527

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define inf 2000000000 6 using namespace std; 7 typedef pair pii; 8 priority_queue , greater > q; 9... 阅读全文

摘要： 3040: 最短路(road)Time Limit:60 SecMemory Limit:200 MBSubmit:1859Solved:564[Submit][Status][Discuss]DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1 2 #include ... 阅读全文

摘要： 学了一早上倍增，感觉lca还是tarjan好写。poj1330 1 #include 2 #include 3 #include 4 #include 5 #define DEG 20//2^20 6 #define maxn 10010 7 using namespace std; 8 s... 阅读全文

摘要： 1.生活大爆炸版石头剪刀布 1 #include 2 using namespace std; 3 int a[300],b[300],n,na,nb,tot1=0,tot2=0,ans1=0,ans2=0; 4 int f[5][5]={0,0,1,1,0,1,0,0,1,0,0,1,0,0,1... 阅读全文

摘要： i, j 代表列用前缀和预处理出i,j之间的和枚举i,j　那么i到j之间的和就相当于最长连续字段和的一位，对n行都做相同处理，再做一遍最长连续字段和即可。最长连续字段和的 dp方程　dp[i] = max(dp[i-1] + a[i], a[i]); 1 #include 2 #include ... 阅读全文

摘要： Greatest Common Increasing SubsequenceTime Limit:10000MSMemory Limit:65536KTotal Submissions:10113Accepted:2663Case Time Limit:2000MSSpecial JudgeDesc... 阅读全文

摘要： 我要开！大！坑！在这里记录动态规划做题记录以激励自己前进【存代码。noi openjudge：采药，吃糖果，带通配符的字符串匹配，Placing apples，最低通行费，三角形最佳路径问题，鸡蛋的硬度，拦截导弹，装箱问题，数的划分，滑雪poj2479,2453两段最大连续字段和 poj1050po... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int f[1000010], w[1000010] , next[1000010], sign[1000010]; 5 long long tree[4000040],add[4000040], v... 阅读全文

摘要： 题意：　求最大矩形面积。思路：　维护单调递增的矩形高度，当出现不能维护单调性的数加入时，开始维护面积累计ans ans = max{ans , 当前矩形高度×当前位置到最右的宽度}；最后再加入０，清空栈。ps:跪jzt学长／。\ 1 #include 2 #include 3 using na... 阅读全文

摘要： 食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:51148Accepted:14950Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个... 阅读全文