C++题目
文章平均质量分 65
骑兔看夕阳
君之佳作,吾看甚欢,今谢君不吝共享,让吾窥得其中之妙,言近而旨远,词浅而意深,虽发语已殚,含义未尽,使人读者,忘表而知里,耐人寻味!不经感叹——此文只应天上有,人间能得几回阅?亦请君能不吝赐教,为我文指点一二!
展开
-
洛谷P2249 查找
输入n个不超过10^9的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2,,a3...aN然后进行m次询问。对于每次询问,给出一个整数q,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。第一行2个整数n和m,表示数字个数和询问次数。本题输入输出量较大,请使用较快的 IO 方式。输出一行,m 个整数,以空格隔开,表示答案。第二行n个整数,表示这些待查询的数字。原创 2023-04-30 09:49:54 · 240 阅读 · 0 评论 -
洛谷 P1596 [USACO10OCT]Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N\times M(1\leq N\leq 100, 1\leq M\leq 100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。给出约翰田地的示意图,确定当中有多少水坑。显而易见的,这是一道很基础的DFS题目,当然也可以用BFS,不过我觉得DFS更顺溜一点罢了。第 22 行到第 N+1N+1 行:每行 MM 个字符,每个字符是。,它们表示网格图中的一排。原创 2022-12-26 20:45:10 · 210 阅读 · 0 评论 -
【NOI1999】生日蛋糕
最优性剪枝1:在dfs的过程中可能会有很多次搜索到不合法的方案,若是不合法的方案用到的面积刚好等于n的时候(也就是说给定的面积全部都用完了),那么最优解的ans一定小于此时的答案,这个时候在ban掉这个方案之前可以对答案进行进一步的更新;再之后,我就打开了我亲爱的蓝皮书,一字一字的翻看,结果还是看不懂,我就开始颓了,在海亮的时候就已经开始要着手打这道题的代码,但是这种状态一直持续到今天上午,我才敲完这道题,还是在磨着题解的情况下,我才敲完了这一道题。(当前的加上最优的都已经是不合法的了,还能怎么办?原创 2022-12-20 10:15:38 · 545 阅读 · 0 评论 -
洛谷P1331 海战(DFS)
题目相信大家都看明白了吧,很显然,这是一个深度优先搜索题目哈,也就是说对于每一个“."(没有遍历过的)我们进行一次搜索,找到它的四连通块也就是船,定义cnt来统计船的数目,这个相信大家都知道,但此题的难点在于所谓的Bad placement.那么要如何判断Bad placement.呢?所以我们只需要在一次正式的搜索前面,对每一个2x2的方块进行一次搜索,判断是否有不合法方块,有的话直接输出 Bad placement. 代码结束,return 0;否则进行下面的搜索,搜索还简单的吧,那么代码如下。原创 2022-12-10 13:02:40 · 357 阅读 · 0 评论