摘要： 链接：https://ac.nowcoder.com/acm/contest/1031/D来源：牛客网 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 阅读全文

摘要： 离散化——就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法 思路如下： 1.对数组元素进行排序 sort(A+1,A+1+cnt); 2.将数组A中的重复元素去重 cnt=unique(A+1,A+1+cnt)-(A+1) //cnt为数组的长度 3.查询x映射为哪个1-cnt之间的值 阅读全文

摘要： 例题来源，牛客网 程序自动分析 链接：https://ac.nowcoder.com/acm/contest/1031/A来源：牛客网 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中 阅读全文

摘要： 双向搜索--从初态和终态出发各搜索一般状态，产生两棵深度减半的搜索树，在中间交会、组合成最终的答案 例题：送礼物（牛客网） 题目描述： 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。 某神牛有N个礼物，且异常沉重，但是GY的力气也异常的 阅读全文

摘要： 莫队算法： 1)离线算法。。。 2)存在左右指针 L,R,对于每次询问移动左右指针。。。 3)分块，将1-n分成sqrt(n)块，利用分的块对询问进行排序进行排序。。。 4)对询问进行离线排序，这样就能尽量减少左右指针的移动，从而能够减少时间复杂度。。。 bblock 分成的块数量 其中update 阅读全文

摘要： 版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/weixin_39778570/article/details/81990417 以下博文内容复制于上述链接，格式以及内容稍微有变动 什么是字 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1014/A 题目描述 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 输入描述: Freda和rainbow只 阅读全文