![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【技巧与思想】模拟/枚举/爆搜
文章平均质量分 75
【技巧与思想】模拟/枚举/爆搜
A_zjzj
衢州华茂外国语学校郑钧
展开
-
流量控制题解--zhengjun
题目描述FLYFLYFLY农场里的奶牛数量越来越多,牧场里通往牛棚的道路越来越拥堵了,为了缓解交通堵塞,FLYFLYFLY决定找出最拥挤的道路进行处理。农场可以看成有N(1≤N≤5000)N(1 ≤ N ≤ 5000)N(1≤N≤5000)个点(从1到NNN标号),M(1≤M≤50000)M(1≤M≤50000)M(1≤M≤50000)条边的单向图。总牛棚设置在NNN号点,其他点均为奶牛们所在...原创 2020-02-08 14:42:12 · 271 阅读 · 0 评论 -
BZOJ1800飞行棋题解--zhengjun
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数NNN,表示点的个数,接下来NNN行分别为这NNN个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input812231133Sample O...原创 2020-02-09 14:37:17 · 346 阅读 · 0 评论 -
BZOJ1970矿藏编码题解--zhengjun
Description依次对每份进行编码,得S1,S2,S3,S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中,矿藏区的编码为:2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。Input第一行有一个整数K,表示有矿藏区的规模为 (1 < K < 50)。第二行有一串编码,有0、1组成,长度不超过200,表示该矿藏区的编码...原创 2020-02-09 17:21:21 · 165 阅读 · 0 评论 -
洛谷P1003铺地毯题解--zhengjun
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2020-02-10 13:12:20 · 410 阅读 · 0 评论 -
洛谷P1007独木桥题解--zhengjun
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳111个人通过。假如有222个人相向而行在桥上相遇,那么他们222个人将无妨绕过对方,只能有111个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在...原创 2020-02-11 18:05:37 · 709 阅读 · 0 评论 -
洛谷P1008三连击题解--zhengjun
题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2,⋯ ,91,2, \cdots ,91,2,⋯,9共999个数分成333组,分别组成333个三位数,且使这333个三位数构成1:2:31:2:31:2:3的比例,试求出所有满足条件的333个三位数。输入格式木有输入输出格式若干行,每行333个数字。按照每行第111...原创 2020-02-11 18:35:01 · 292 阅读 · 0 评论 -
洛谷P1009阶乘之和--zhengjun
题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n! (n\le 50)S=1!+2!+3!+…+n!(n≤50)其中“!”“!”“!”表示阶乘,例如:5!=5×4×3×2×15!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。输入格式一个正整数NNN。输出格式一个正整数SSS,表示计算结果...原创 2020-02-11 20:16:57 · 345 阅读 · 0 评论 -
洛谷P1010幂次方--zhengjun
题目描述任何一个正整数都可以用 222 的幂次方表示。例如 137=27+23+20137=2^7+2^3+2^0137=27+23+20。同时约定方次用括号来表示,即 aba^bab可表示为 a(b)a(b)a(b)。由此可知,137137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7=22+2+207= 2^2+2+2...原创 2020-02-11 21:03:07 · 149 阅读 · 0 评论 -
洛谷P1011车站题解--zhengjun
题目描述火车从始发站(称为第111站)开出,在始发站上车的人数为aaa,然后到达第222站,在第222站有人上、下车,但上、下车的人数相同,因此在第222站开出时(即在到达第333站之前)车上的人数保持为aaa人。从第333站起(包括第333站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1n-1n−1站),都满足此规律。...原创 2020-02-12 16:54:42 · 1532 阅读 · 1 评论 -
洛谷P1012拼数题解--zhengjun
题目描述设有nnn个正整数(n≤20)(n\le20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3n=3时,333个整数131313,312312312,343343343联接成的最大整数为:343312133433121334331213又如:n=4n=4n=4时,444个整数777,131313,444444,246246246联接成的最大整数为:74246...原创 2020-02-12 18:39:53 · 487 阅读 · 0 评论 -
洛谷P1015回文数题解--zhengjun
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数565656,将565656加656565(即把565656从右向左读),得到121121121是一个回文数。又如:对于十进制数878787:STEP1:878787+787878 = 165165165STEP2:165165165+561561561 = 726726726ST...原创 2020-02-13 18:33:25 · 422 阅读 · 0 评论 -
洛谷P1016旅行家的预算题解--zhengjun
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1D1、汽车油箱的容量CCC(以升为单位)、每升汽油能行驶的距离D2D2D2、出发点每升汽油价格PPP和沿途油站数NNN(NNN可以为零),油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi(i=1,2,…,Ni=1,2,…,Ni=1,2,…,N)。计算结果四舍...原创 2020-02-14 13:01:36 · 948 阅读 · 0 评论 -
洛谷P1023税收与补贴题解--zhengjun
题目背景每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数)对于某些特殊商品,不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。(所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币)题目...原创 2020-03-05 09:36:48 · 473 阅读 · 0 评论 -
洛谷P1025数的划分题解--zhengjun
题目描述将整数nnn分成kkk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的。1,1,5;1,1,5;1,1,5;1,5,1;1,5,1;1,5,1;5,1,1.5,1,1.5,1,1.问有多少种不同的分法。输入格式n,kn,kn,k (6<n≤2006<n \le 2006<n≤20...原创 2020-03-05 15:31:01 · 283 阅读 · 0 评论 -
洛谷P1029最大公约数和最小公倍数问题题解--zhengjun
题目描述输入两个正整数 x0,y0x_0, y_0x0,y0,求出满足下列条件的 P,QP, QP,Q 的个数:P,QP,QP,Q 是正整数。要求 P,QP, QP,Q 以 x0x_0x0 为最大公约数,以 y0y_0y0 为最小公倍数。试求:满足条件的所有可能的 P,QP, QP,Q 的个数。输入格式一行两个正整数 x0,y0x_0, y_0x0,y0 。输出格式...原创 2020-03-07 13:39:48 · 872 阅读 · 0 评论 -
2020 NOI online 入门组第一题题解--zhengjun
题目描述小明的班上共有 nnn 元班费,同学们准备使用班费集体购买 333 种物品:圆规,每个 777 元。笔,每支 444 元。笔记本,每本 333 元。小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 a,b,ca,b,ca,b,c,他订购的原则依次如下:nnn 元钱必须正好用光,即 7a+4b+3c=n7a+4b+3c=n7a+4b+3c=n。在满足以上条件情况下,成套的...原创 2020-03-08 21:03:16 · 2567 阅读 · 0 评论 -
洛谷P1030求先序排列题解--zhengjun
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤8\le 8≤8)。输入格式222行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式111行,表示一棵二叉树的先序。输入输出样例输入 #1 复制BADCBDCA输出 #1 复制ABCD思路首先,二叉树的先序排列就是父亲,左儿子,右儿子;中序排列就是左...原创 2020-03-11 11:47:36 · 513 阅读 · 0 评论 -
洛谷P1031均分纸牌题解--zhengjun
题目描述有NNN堆纸牌,编号分别为 1,2,⋅⋅⋅,N1,2,···,N1,2,⋅⋅⋅,N。每堆上有若干张,但纸牌总数必为NNN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为111堆上取的纸牌,只能移到编号为222的堆上;在编号为NNN的堆上取的纸牌,只能移到编号为N−1N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的...原创 2020-03-13 08:31:49 · 279 阅读 · 0 评论 -
洛谷P1033自由落体题解--zhengjun
题目描述在高为HHH的天花板上有nnn个小球,体积不计,位置分别为 0,1,2,…,n−10,1,2,…,n-10,1,2,…,n−1。在地面上有一个小车(长为LLL,高为KKK,距原点距离为S1S_1S1)。已知小球下落距离计算公式为d=0.5×g×(t2)d=0.5 \times g \times (t^2)d=0.5×g×(t2),其中 g=10g=10g=10,ttt为下落时间。地面上...原创 2020-03-13 12:22:38 · 793 阅读 · 0 评论 -
洛谷P1036选数题解--zhengjun
题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn,以及111 个整数 kkk (k<nk<nk<n)。从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和。例如当 n=4,k=3n=4,k=3n=4,k=3, 444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时,可得全部的组合与它们...原创 2020-03-27 13:42:27 · 252 阅读 · 0 评论 -
洛谷P1034矩形覆盖题解--zhengjun
题目描述在平面上有 nnn 个点(n≤50n \le 50n≤50),每个点用一对整数坐标表示。例如:当 n=4n=4n=4 时,444 个点的坐标分另为:p1p_1p1(1,11,11,1),p2p_2p2(2,22,22,2),p3p_3p3(3,63,63,6),p4p_4p4(0,70,70,7),见图一。这些点可以用kk个矩形(1 \le k \le 41≤k≤4)全部覆盖...原创 2020-03-20 15:29:02 · 1492 阅读 · 2 评论 -
洛谷P1035级数求和题解--zhengjun
题目描述已知:Sn=1+1/2+1/3+…+1/nS_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数 kkk,当 nnn 足够大的时候,Sn>kS_n>kSn>k。现给出一个整数 kkk,要求计算出一个最小的 nnn,使得 Sn>kS_n>kSn>k。输入格式一个正整数 kkk。输出格式一个正整数...原创 2020-03-20 16:18:50 · 273 阅读 · 0 评论 -
洛谷P1037产生数题解--zhengjun
题目描述给出一个整数 nnn(n<1030n \lt 10^{30}n<1030)和 kkk 个变换规则(k≤15k \le 15k≤15)。规则:一位数可变换成另一个一位数。规则的右部不能为零。例如:n=234n=234n=234。有规则(k=2k=2k=2):222->555333->666上面的整数 234234 经过变换后可能产生出的整数为(包括...原创 2020-03-27 14:02:08 · 572 阅读 · 0 评论 -
洛谷P1039侦探推理题解--zhengjun
题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:证词中出现的其他话,都不列入逻辑推理的内容。明明所知道的是,他的同学中有 NNN 个人始终说假话,其余的人始终说真。现在,明明需要你...原创 2020-03-27 19:37:57 · 712 阅读 · 0 评论 -
洛谷P1041传染病控制题解--zhengjun
题目背景本题是错题,后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水,各种玄学做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中...原创 2020-03-30 18:12:49 · 726 阅读 · 0 评论 -
洛谷P1042乒乓球题解--zhengjun
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过...原创 2020-03-30 19:04:41 · 995 阅读 · 0 评论 -
洛谷P1045麦森数题解--zhengjun
题目描述形如2P−12^{P}-12P−1的素数称为麦森数,这时PPP一定也是个素数。但反过来不一定,即如果PPP是个素数,2P−12^{P}-12P−1不一定也是素数。到199819981998年底,人们已找到了373737个麦森数。最大的一个是P=3021377P=3021377P=3021377,它有909526909526909526位。麦森数有许多重要应用,它与完全数密切相关。任务:...原创 2020-04-03 09:58:37 · 618 阅读 · 0 评论 -
洛谷P1046陶陶摘苹果题解--zhengjun
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 101010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 303030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知 101010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入包括两行数据。第...原创 2020-04-03 11:12:13 · 3904 阅读 · 0 评论 -
洛谷P1047校门外的树题解--zhengjun
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的...原创 2020-04-03 11:19:23 · 1452 阅读 · 3 评论 -
洛谷P1054等价表达式题解--zhengjun
题目描述明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用计算机来解决这个问题。假设你是明明,能完成这个任务吗?这个选择题中的每个表达式都满足下面的性质...原创 2020-04-16 14:31:05 · 686 阅读 · 0 评论 -
洛谷P1055ISBN号码题解--zhengjun
题目描述每一本正式出版的图书都有一个ISBNISBNISBN号码与之对应,ISBNISBNISBN码包括999位数字、111位识别码和333位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBNISBNISBN码。ISBNISBNISBN码的首位数字表示书籍的出版语言,例如000代表英语;第一...原创 2020-04-16 14:41:42 · 383 阅读 · 0 评论 -
洛谷P1058立体图题解--zhengjun
题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为m×nm \times nm×n的矩形区域,上面有m×nm \times nm×n个边长为111的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是111),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,...原创 2020-04-16 20:43:56 · 669 阅读 · 0 评论 -
洛谷P1059明明的随机数题解--zhengjun
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第1...原创 2020-04-17 09:07:03 · 252 阅读 · 0 评论 -
洛谷P1061Jam的计数法题解--zhengjun
题目描述JamJamJam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为JamJamJam数字。在JamJamJam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,JamJ...原创 2020-04-17 10:16:51 · 612 阅读 · 0 评论 -
洛谷1062数列题解--zhengjun
题目描述给定一个正整数k(3≤k≤15)k(3≤k≤15)k(3≤k≤15),把所有kkk的方幂及所有有限个互不相等的kkk的方幂之和构成一个递增的序列,例如,当k=3k=3k=3时,这个序列是:1,3,4,9,10,12,13,⋯1,3,4,9,10,12,13,\cdots1,3,4,9,10,12,13,⋯(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+...原创 2020-04-17 11:34:40 · 395 阅读 · 0 评论 -
洛谷P1064金明的预算方案题解--zhengjun
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌...原创 2020-04-17 15:18:51 · 624 阅读 · 1 评论 -
洛谷P1065作业调度方案题解--zhengjun
题目描述我们现在要利用mmm台机器加工nnn个工件,每个工件都有mmm道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中jjj为111到nnn中的某个数字,为工件号;kkk为111到mmm中的某个数字,为工序号,例如2-4表示第222个工件第444道工序的这个操作。在本题中,我们还给定对于各操作的...原创 2020-04-17 16:49:26 · 633 阅读 · 1 评论 -
洛谷P1067多项式的输出题解--zhengjun
题目描述一元nnn次多项式可用如下的表达式表示:f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中,aixia_ix^iaixi称为iii次项,aia_iai 称为iii次项的系数。给出一个...原创 2020-04-18 20:36:09 · 942 阅读 · 0 评论 -
洛谷P1068分数线划定题解--zhengjun
题面传送门我以后再也不赋值题面了,直接链接。思路不就一道模拟题吗?想当年,我还不知道洛谷是个啥,还不会用sortsortsort,更不知道有结构体这个东西,只会打擂台n2n^2n2排序,cin,coutcin,coutcin,cout连scanf,printfscanf,printfscanf,printf都不会的蒟蒟蒟蒟蒟蒻,就做了这道题,哎代码#include<bits/st...原创 2020-04-19 08:57:45 · 235 阅读 · 0 评论 -
洛谷P1071潜伏者题解--zhengjun
题面传送门思路一看就是一道模拟。注意一下细节就可以了。代码#include<bits/stdc++.h>using namespace std;string a,b,c;int x[26],y[26];//分别从两边映射int main(){ cin>>a>>b>>c; memset(x,-1,sizeof(x)); mems...原创 2020-04-20 18:57:36 · 843 阅读 · 0 评论