yanyanwenmeng的博客

目录1. P5733 【深基6.例1】自动修正https://www.luogu.com.cn/problem/P57332. P1914 小书童——凯撒密码https://www.luogu.com.cn/problem/P19141. P5733 【深基6.例1】自动修正https://www.luogu.com.cn/problem/P5733题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母

P2550 [AHOI2001]彩票摇奖https://www.luogu.com.cn/problem/P2550题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有77个各不相同的号码，且这些号码的取值范围为1\sim331∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 共设置77个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上77个号码都出现在中奖号码中。 一等奖：要求彩...

P5728 【深基5.例5】旗鼓相当的对手题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数NN。接下来NN行，每行三个整数，其中第i...

任意进制转十进制1101（2）= 1*2^0 + 0 * 2^1 + 1 *2^2 + 1* 2^3ABC(16) = C*16^0 + B*16^1 + A*16^2 = 12*16^0 + 11*16^1 + 10*16^2这里需要注意计算时需要将字母转成数字进行计算。比如A=>10 F=>15'A'-'0'-7 即可将字符‘A'转成数字 10用ans记录每...

描述：计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符不区分大小写。输入：输入两个字符串输出：输出一个整数样例输入：asdfas werasdfaswer样例输出：6参考网址：http://blog.csdn.net/u013074465/article/details/45

【例9.9】最长公共子序列时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z＝是X的子序列是指存在一个严格递增的下标序列,使得对于所有j=1,2,…,k有：  Xij=Zj例如，序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个

【例9.8】合唱队形时间限制: 1000 ms 内存限制: 65536 KB【题目描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 &lt; T2 &lt; … &lt; Ti...

【例9.6】挖地雷时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】在一个地图上有n个地窖（n【输入】第一行：地窖的个数；第二行为依次每个地窖地雷的个数；下面若干行：xi yi   //表示从xi可到yi，xi最后一行为"0 0"表示结束。【输出】k1-k2-…-kv    //挖地雷的顺序挖到最多

【例9.3】求最长不下降序列时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】设有由n(1b(j)(i例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的不下降序

【例9.5】城市交通路网时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输

一、指针与数组的关系 指向数组的指针变量称为数组指针变量。一个数组是一块连续的内存单元组成的，数组名就是这块连续内存单元的首地址。一个数组元素的首地址就是指它所占有的几个内存单元的首地址。一个指针变量即可以指向一个数组，也可以指向一个数组元素，可把数组名或第一个元素的地址赋予它。如要使指针变量指向第 i 号元素，可以把 i 元素的首地址赋予它，或把数组名加 i 赋予它。 设有数组 a，指向

最短路径问题。下图给出了一个地图，地图中的每个顶点代表一个城市，两个城市间的一条连线代表道路，连线上的数值代表道路的长度。现在想从城市A到达城市E，怎样走路程最短？最短路程的长度是多少？

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。

【例9.11】01背包问题时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M第2..N+1行：每行二个整数Wi，Ci，表示

【例2-1】周末舞会时间限制: 1000 ms         内存限制: 65536 KB提交数: 31     通过数: 29 【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述

//e.g 5.10《CCF中学生计算机程序设计》 Ctrl+D结束运行 #include#includeusing namespace std;int main(){ int num[11]; int i; memset(num,0,sizeof(num)); while(cin>>i) num[i]=num[i]+1; for(i=1;i<10;i++) cout<<"

#includeusing namespace std;int a[20][20];int main(){ int n,x,y,tot,i,j; cin>>n; tot=a[x=0][y=n-1]=1; //++tot=2,tot++=1; while(tot<n*n) { //while中第一个为边界条件，第二个为不能走已走过的路，只有当0也就是还未赋其他值时走 。