![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HYNU练习12
文章平均质量分 70
尹邦文
计算机科学与技术专业
展开
-
Single Round Match
#include#includeusing 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,原创 2014-07-25 11:42:33 · 486 阅读 · 0 评论 -
过河卒
Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒原创 2014-08-07 08:50:08 · 576 阅读 · 0 评论 -
最长上升子序列
Problem DescriptionA 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原创 2014-07-25 10:03:15 · 926 阅读 · 0 评论 -
数的划分
【问题描述】 将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。【输入格式】 n,k (6【输出格式】 一个整数,即不同的分法。【输入样例】 7原创 2014-07-28 11:19:31 · 731 阅读 · 0 评论 -
背包问题
Problem Description简单的背包问题。设有一个背包,可以放入的重量为s。现有n(n<=10)件物品,重量分别为w1,w2,...,wn,均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。Input输入有多组数据,每组数据的第1行是物品总件数和背包的载重量,第2行为各物品的重量。Outpu原创 2014-08-07 10:27:38 · 514 阅读 · 0 评论