摘要：
題目鏈接: https://nanti.jisuanke.com/t/36 題意:中文題目誒~ 思路: 最大流模板題.... 關於最大流算法blog: http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html http://blog.c 阅读全文
posted @ 2017-05-03 19:46
geloutingyu
阅读(247)
评论(0)
推荐(0)
摘要：
題目鏈接:https://nanti.jisuanke.com/t/44 題意:中文題誒~ 思路: 用dp[i][j]存儲以(i, j)爲左上定點的最大正方形變長,從右下角網左上角一次計算所有頂點； 通過畫圖不難分析出動態專題方程式爲: dp[i][j]=min(dp[i+1][j+1], dp[i 阅读全文
posted @ 2017-05-01 21:20
geloutingyu
阅读(170)
评论(0)
推荐(0)
摘要：
題目鏈接:http://www.51nod.com/contest/problem.html#!problemId=1804 題意:中文題誒~ 思路: 三角形個數爲n-1, a, b數組元素個數也爲n-1, 爲了後面敘述方便先令n=n-1； a數組元素用了一次,b數組元素用了兩次,所以sum=3*( 阅读全文
posted @ 2017-05-01 18:34
geloutingyu
阅读(173)
评论(0)
推荐(0)
摘要：
題目鏈接: https://nanti.jisuanke.com/t/227 題意:中文題誒~ 思路:01背包 類似的題: http://www.cnblogs.com/geloutingyu/p/6279279.html 用dp[i][j]表示到地 i 個數能得到的不大於 j 的最大的數, 顯然有 阅读全文
posted @ 2017-05-01 11:46
geloutingyu
阅读(220)
评论(0)
推荐(0)
摘要：
題目鏈接:https://nanti.jisuanke.com/t/366 題意:中文題誒~ 思路: 先通過給出的條件構造一個符合題意的數組(可以是任意一個符合條件的數組,菜雞不會證明； 然後構造的數組和初始序列1, 2, 3, 4...n最少不同元素的個數就是答案； 這點是比較好理解的:題目中給出 阅读全文
posted @ 2017-05-01 10:34
geloutingyu
阅读(215)
评论(0)
推荐(0)
摘要：
題目鏈接: http://arc073.contest.atcoder.jp/tasks/arc073_b 題意: 給出n, m兩個數, n是物品數目, m是背包容量, 接下來n行輸入, wi, vi分別爲第 i 件物品的體積和價值, 其中 w1 <= wi <= w1+3, 求背包所裝物品的最大價 阅读全文
posted @ 2017-04-30 18:04
geloutingyu
阅读(189)
评论(0)
推荐(0)
摘要：
題目鏈接: http://codeforces.com/problemset/problem/803/C 題意: 給出兩個數n, k, 將n拆分成k個數的和,要求這k個數是嚴格遞增的,並且這k個數的gcd盡量大... 思路: 顯然題目的要求是求 n = a1*cnt + a2*cnt + a3*cn 阅读全文
posted @ 2017-04-30 16:40
geloutingyu
阅读(145)
评论(0)
推荐(0)
摘要：
題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1093 題意：中文題誒～ 思路：xjb 一開始死活想不出怎麼將一個中間點兩個中間點的情況推廣到多個中間點的情況，然後看了下討論，迷迷糊糊就過了．． 下面一段話轉自討 阅读全文
posted @ 2017-04-26 21:19
geloutingyu
阅读(197)
评论(0)
推荐(0)
摘要：
題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 題意：中文題誒～ 思路：很顯然這是一道多重背包題，不過這裏的數據有點大，如果將物品一個一個地拆分爲開再用01背包做的話時間復雜度 爲Ｏ(n*w*ci)=20 阅读全文
posted @ 2017-04-25 20:39
geloutingyu
阅读(191)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 题意：中文题诶～ 思路：先用tarjan找出所有桥，再用桥限制的情况下dfs一遍。。。 代码： 1 #include <bits/stdc++.h> 2 u 阅读全文
posted @ 2017-04-24 22:13
geloutingyu
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号