![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
星空马卡龙
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<=200,M<=5000.虽然题目给的对应知识点是动态规划,但是数据量看起来不原创 2021-04-16 10:05:09 · 251 阅读 · 0 评论 -
【蓝桥杯练习记录】网络寻路
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。输入格式输入数据的第一行为两个整数N M,分别表示节点个数和连接线路的条数(1<=N<=10000; 0<=M<=100000)。接下去有M行,每行为两个整数 u 和 v,表示节点u 和 v 联通(1&原创 2021-04-11 22:44:05 · 159 阅读 · 0 评论 -
【蓝桥杯练习】算法提高 统计单词数
问题描述 统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符, 表示输入结束.输出格式 若段落中共有M个不同的英文单词,则按照其在段落中出现的先后顺序输出M行,各原创 2021-04-11 18:39:53 · 206 阅读 · 0 评论 -
【蓝桥杯练习】日期问题整理
类型一:给定某个日期问你是周几?使用基姆拉尔森计算公式非常简单就能得到,且不易出错void CaculateWeekDay(int y,int m, int d){ if(m==1||m==2) { m+=12; y--; } //使用基姆拉尔森计算公式 int iWeek=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; switch(iWeek) { case 0: printf("星期一\n"); break; case 1: printf("原创 2021-04-11 17:16:13 · 209 阅读 · 0 评论 -
【2021/04/09练习】蓝桥杯历届试题数字游戏
问题描述 栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋栋和同学们报出的前几个数依次为: 1, 2, 4, 7, 11, 3, 9, 3, 11, 7。游戏进行了一会儿,原创 2021-04-11 16:02:50 · 112 阅读 · 0 评论