![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACWing2023每日一题
文章平均质量分 56
算法第一深情
一直认为读书可以改变自己
展开
-
冶炼金属(十四届蓝桥杯B组)(超级详细)
冶炼金属小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V,V 是一个正整数,这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X,当普通金属O的数目不足V时,无法继续冶炼。现在给出了N条冶炼记录,每条记录中包含两个整数A和B,这表示本次投入了A个普通金属O,最终冶炼出了B个特殊金属X。每条记录都是独立的,这意味着上一次没消耗完的普通金属O不会累加到下一次的冶炼当中。根据这N条冶炼记录,请你推测出转换率原创 2023-04-13 16:47:16 · 2469 阅读 · 2 评论 -
河南工程学院蓝桥培训(2.21)
【代码】河南工程学院蓝桥培训(2.21)原创 2023-03-27 23:10:16 · 221 阅读 · 0 评论 -
AcWing4309. 消灭老鼠
约翰的农场可以看作一个二维平面。农场中有n个老鼠,在毁坏着农田。第i个老鼠的位置坐标为(xi,yi)。不同老鼠可能位于同一位置。在(x0,y0)处,装有一个双向发射的激光枪,该位置没有老鼠。激光枪每次发射都可以将穿过点(x0,y0)的某一条直线上的所有老鼠都消灭掉。请问,为了消灭所有老鼠,至少需要激光枪发射几次。输入格式第一行包含三个整数n,x0,y0,表示共有n 只老鼠,激光枪的位置为(x0,y0)。接下来n行,每行包含两个整数xi,yi,表示第原创 2023-03-27 23:02:02 · 592 阅读 · 0 评论 -
A反转砖块(每日一题)
根据第一块砖的颜色反转后面的砖块,如果一块砖之前的砖的颜色确定了,那就对第i和i+1块砖进行操作,进行了n-1次,用函数update()操作反转,把操作数记入vector数组中。这一题的最终结果有三种,1,是全B要,2,是全W,3,是颜色不统一,进而全B和全W可以统一。本题的主要思想是递推思想。原创 2023-02-18 10:47:51 · 84 阅读 · 0 评论 -
孤独的照片
这个例子中的每一个长为 33 的子串均恰好包含一头更赛牛或荷斯坦牛——所以这些子串表示孤独的照片,并会被 Farmer John 扔掉。然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后,他把所有「孤独的」照片,即其中只有一头更赛牛或荷斯坦奶牛的照片,都扔掉了。给定奶牛的排列方式,请帮助 Farmer John 求出他会扔掉多少张孤独的照片。输入的第一行包含 NN。原创 2023-01-10 16:31:17 · 59 阅读 · 0 评论