
蓝桥杯
文章平均质量分 64
努力成长的小白鸭
这个作者很懒,什么都没留下…
展开
-
准备2023(2024)蓝桥杯
在这道题中,正向遍历,如果两者之和大于x,就吃掉a[i]中的,如果a[i]为0了,就吃掉a[i-1]中的糖果。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。lower_bound(起始地址,结束地址,要查找的数值),返回值就是返回第一次出现大于等于那个要查找的数的地址;思路:这道题的标签是动态规划,但是数据范围有点大,而且俺也不会完全背包问题,及啥滚动数组,就用贪心做了,but只有90分。思路:本来想用最短路算法,迪杰斯特拉,看到题目标签是bfs,就用了bfs,我是菜鸡,呜呜。原创 2023-04-07 22:37:27 · 3566 阅读 · 2 评论 -
蓝桥杯赛题DNA
题目描述: 小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧 输入: 输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20) 输出: 输出DNA的形状,每组输出间有一空行。 #include<原创 2021-09-29 16:19:41 · 180 阅读 · 0 评论