![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
ltyzz
这个作者很懒,什么都没留下…
展开
-
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 · 62 阅读 · 0 评论 -
最长上升子序列
题目 给定一个长度为 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 · 70 阅读 · 0 评论 -
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 · 391 阅读 · 0 评论