容错声明: ①题目选自https://acm.ecnu.edu.cn/,不再检查题目删改情况 ②所有代码仅代表个人AC提交,不保证解法无误 E0001 A+B Problem First AC: 2017-10-13 Latest Modification: 2018-02-28 #include<bits/stdc++.h> using namespace std; int a,b; int main() { cin>>a>>b; cout<<…
Don't Get Rooked Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2086 Accepted: 1325 Description In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess…
车 I I 车II 车II 题目描述 有一个 n ∗ m n*m n∗m的棋盘 ( n . m ≤ 80 , n ∗ m ≤ 80 ) (n.m≤80,n*m≤80) (n.m≤80,n∗m≤80)要在棋盘上放 k ( k ≤ 20 ) k(k≤20) k(k≤20)个棋子,使得任意两个棋子不相邻.求合法的方案总数. 输入 n , m , k n,m,k n,m,k 输出 方案总数 样例输入 3 3 2 样例输出 24 题目解析 又双叒叕是一道状压DP的题.和车相比,这道题的数据就大了许多 n…
车 车 车 题目描述 在 n ∗ n n*n n∗n( n ≤ 20 n≤20 n≤20)的方格棋盘上放置 n n n个车(可以攻击所在行.列),有些格子不能放,求使它们不能互相攻击的方案总数. 输入 第一行为棋盘的大小 n n n 第二行为障碍的数量 m m m 第三行到第 m + 3 m+3 m+3为 m m m个障碍 输出 总数 样例输入 4 2 1 1 2 2 样例输出 14 题目解析 首先,我们看题,想到可以用 D P DP DP来做.以 f [ i ] [ j ] f[i][j] f…
一,代码. - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view. NSLog(@"------%d------",[self isValidateEmail:@"12345"]); NSLog(@"------%d------",[self isValidateMobile:@"12345"])…
#29．编写一个Java应用程序,设计一个汽车类Vehicle,包含的属性有车轮个数 wheels和车重weight.小车类Car是Vehicle的子类,其中包含的属性有载人数 loader.卡车类Truck是Car类的子类,其中包含的属性有载重量payload.每个 类都有构造方法和输出相关数据的方法.最后,写一个测试类来测试这些类的功 能. package hanqi; public class Vehicle { private int wheels; private int weight…
http://www.cogs.top/cogs/problem/problem.php?pid=254 dist[i]表示能最早到达i点的时间.这样就可以用最短路模型来转移了. #include<queue> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 1003; const int K = 2003; int in()…
