码迷,mamicode.com
首页 >  
搜索关键字:poj 1251 jungle road    ( 20993个结果
Milking Time POJ - 3616 dp 感觉像背包
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int N=1010; struct edge{ int start; int end; int ...
分类:其他好文   时间:2020-01-28 20:59:13    阅读次数:78
kuangbin专题专题十一 网络流 POJ 3436 ACM Computer Factory
题目链接:https://vjudge.net/problem/POJ-3436 Sample input 1 3 4 15 0 0 0 0 1 0 10 0 0 0 0 1 1 30 0 1 2 1 1 1 3 0 2 1 1 1 1 题目:P —— 一台电脑由p个零件组成 N —— 工厂有n台加 ...
分类:其他好文   时间:2020-01-28 20:56:06    阅读次数:82
Treats for the Cows POJ - 3186 dp 区间dp
//dp[i][j]表示第i次从左边取,第j次从右边取的价值,所以我们可以得到状态方程 //dp[i][j]=max(dp[i-1][j]+(i+j)*a[i],dp[i][j-1]+(i+j)*a[n-j+1]) (i > 0 && j > 0 ) //dp[i][0]=dp[i-1][0]+i* ...
分类:其他好文   时间:2020-01-28 19:34:37    阅读次数:68
Longest Ordered Subsequence POJ - 2533 dp 最长上升/不下降 子序列
#include<iostream> using namespace std ; const int N=1010; int f[N]; int a[N]; int n; int main() { cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; for(int ...
分类:其他好文   时间:2020-01-28 19:33:31    阅读次数:71
Common Subsequence POJ - 1458 最长公共子序列 线性DP
#include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cstdio> #define MAX 1005 using namespace std; int ans[MAX][MAX ...
分类:其他好文   时间:2020-01-28 19:21:43    阅读次数:85
Help Jimmy POJ - 1661 dp
#include<iostream> #include<stdio.h> #include<algorithm> #include<cstring> using namespace std; const int N=1010; const int M=20010; const int INF=0x3 ...
分类:其他好文   时间:2020-01-28 18:58:25    阅读次数:76
[POJ - 2387] L - Til the Cows Come Home(图论)
L - Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John ...
分类:其他好文   时间:2020-01-28 17:16:11    阅读次数:73
POJ1835 宇航员 模拟
一道模拟题:http://poj.org/problem?id=1835 back、forward、up、down都很好搞,而left和right困扰了我很久,最后我直接打表,将所有情况的left和right都搞出来 代码如下: #include <iostream> #include <cstdi ...
分类:其他好文   时间:2020-01-28 09:30:00    阅读次数:78
Java-POJ1008-Maya Calendar
题意:两种纪年方法的转换 水题,根据题目翻译成代码就可以了 居然WA了一次,避坑,output要先输出数据组数,痛心疾首啊!本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1 ...
分类:编程语言   时间:2020-01-27 23:58:53    阅读次数:122
aoj2249 最短路中的双权值问题
Problem H: Road Construction King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roa ...
分类:其他好文   时间:2020-01-27 21:50:06    阅读次数:53
20993条   上一页 1 ... 43 44 45 46 47 ... 2100 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!