- 博客(4)
- 收藏
- 关注
原创 P1219 [USACO1.5]八皇后 Checker Challenge
#include <iostream>using namespace std ;int a [100], b[100], c[100], d[100] ;int total ;int n ;int print(){ if ( total <= 2 ) { for ( int i = 1 ; i <= n ; i++ ) cout << a[i] << " " ; cout &
2020-11-23 18:36:38 64
原创 最长上升子序列
题目给定一个长度为 N 的数列,求它数值单调递增的子序列长度最大为多少。即已知有数列 A , A=A1,A2…An ,求 A 的任意子序列 B ( B=Ak1,Ak2…Akp ),使 B 满足 k1<k2<…<kp 且 Ak1<Ak2<…<Akp 。现求 p 的最大值。方法1复杂度: O(n2)#include<iostream>using namespace std;int n,ans;int a[10005];int f[10005];i
2020-11-17 17:12:07 74
原创 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在 10×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地* 障碍物C 两头牛F Farmer John这里有一个地图的例子:本题只需直接模拟则可过#include <iost
2020-10-30 15:34:42 396
原创 01背包(洛谷P2240 【深基12.例1】部分背包问题)
01背包(P2240 【深基12.例1】部分背包问题)题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100)N(N \le 100)N(N≤100) 堆金币,第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000)T(T \le 1000)T(T≤1000) 的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多
2020-10-26 20:33:46 415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人