博文的专栏

#include #include using namespace std; int main() { int t,i,x; string a,b; cin>>t; while(t--) { cin>>a>>b; if(a!=b)cout<<"NO"<<endl; else { for(i=0,

Problem Description 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字)，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒

Problem Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1

【问题描述】        将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。       1，1，5；     1，5，1；    5，1，1； 问有多少种不同的分法。 【输入格式】        n,k      (6 【输出格式】        一个整数，即不同的分法。 【输入样例】        7  

Problem Description 简单的背包问题。设有一个背包，可以放入的重量为s。现有n(n<=10)件物品，重量分别为w1,w2,...,wn，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。 Input 输入有多组数据，每组数据的第1行是物品总件数和背包的载重量，第2行为各物品的重量。 Outpu