最近在刷ccf 做到这样一个题很有意思，记录下来 差分方法与记忆化搜索均可，此处使用记忆化搜索 c++ 版 https://blog.csdn.net/imotolove/article/details/82777819 java 具体实现如下 import java.util.Scanner;public class c20180904 {static int total;static int

csp月模拟 201809-3 元素选择器 题目题解c++代码： 题目 题解 1.本题模拟了css的dom树查找操作，但实际上并不需要建树（有点复杂），我们可以直接根据层级的深度来模拟树的层级关系2.我们观察可以发现对于查找来说 如果我们匹配到最后一个标签（id）那么我们只要可以在他前面找到到达这个标签的路径就可以了（逆序找路层级（cnt）递减）注意:仅仅对标签大小写

试题编号：201809-1试题名称：卖菜时间限制：1.0s内存限制：256.0MB问题描述： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（

CCF-201809-2-买菜 问题描述 试题编号：201809-2试题名称：买菜时间限制：1.0s内存限制：256.0MB问题描述： 问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车

满分代码如下： n=int(input())result=[0]*1000000time=0for i in range(0,2*n):t=list(map(int,input().rsplit()))a=t[0]b=t[1]for j in range(a,b): #左闭右开的区间result[j]+=1for j in range(len(result)):if result[j

文章目录 201809-1卖菜1. 题目介绍2. Python代码3.测试结果： 201809-1卖菜 1. 题目介绍 本题网址：http://118.190.20.162/view.page?gpid=T79本题截图： 2. Python代码 # 输入的第一行包含一个整数n，表示商店的数量。n = int(input())# 第二行包含n个整数，依次表示每个商店第