201803-3 CSP认证 URL映射100分(中等难度-字符串模拟)
题目大意： 定义n个URL匹配规则，以及m个URL地址，询问每一个URL地址，第一个和该地址匹配的URL规则。 <int> 和 数字 匹配，但是不能带 ‘ / ’这个划线分割的东西。 <str> 和 字符串匹配，但是不能带 ‘ / ’这个划线分割的东西。 <path>和 路径..._csp201803-3 url映射 100分
201403-3 CSP认证 命令行选项 简单模拟
题目大意： 输入多个命令行命令，判断输入是否合法。 选项分为两种 1. 带参数的选项，不带参数的选项。题目细节 ： 选项要从小到大排序，同一个选项出现多次，保留最后的参数。 如果选项不合法或者参数不合法则后边的不进行匹配。 带参数选项后边没有参数也是错误的。（10分） 例如 a:...
201712-3 CSP认证 Crontab (大模拟-详细解析100分)
在此为读者写了几个扣分点，不得不说这是近几年最麻烦的一道大模拟，也是最近做的最爽的大模拟，打着打着就两百行了。先来看下改了多少次 1. 英文缩写不区分大小写 （10分）2. 数组大小没开够 （20分）3. 可能存在区间的重合 例如: 0,0-5 但是0只输出一次4. 同时发生的按照输入顺...
201709-3 CSP认证 JSON查询
不知道哪里出问题，一直得90。建立一个树形结构的话，每次递归查询，建树过程要用到栈 ，{ 入栈， } 出栈，看似很简单一个题，就是拿不到100。#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN = 2e5+5;vector<int>v[MAXN];s..._201709-3 试题名称: json查询 时间限制: 1.0s 内存限制: 256.0mb
E. Vasya and a Tree (前缀和思维) Educational Codeforces Round 54 (Rated for Div. 2)
题目大意： 一棵树，m次操作。每次操作将距离该点小于等于d的儿子点权加x,输出全部的点权。题目思路： 首先离线查询，落实到每个点上，然后dfs的时候先把这些查询，加到差分的前缀和数组上，然后往下走的时候要加上相应的差分数组，同理回溯的时候要减去差分值，差分数组也要讲之前加的减去。复杂度O（n+m）#include<bits/stdc++.h>...
牛客小白月赛22 收集纸片（最短汉密尔顿回路）
链接：https://ac.nowcoder.com/acm/contest/4462/D题目描述 我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置(i+1,j)，(i-..._收集完纸片你还要回归到原来的位置
牛客小白月赛22 树上子链（换根dp练习）
（这个题不需要换根dp，但是想当作一个换根dp的练习好了）链接：https://ac.nowcoder.com/acm/contest/4462/B题目描述给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和。请在树 T 中找出一条最大的子链并输出。题目思路： （如果想AC这道题的话，直接dp出每个点的最大..._acm换根dp的题
201509-3 CSP认证 模板生成系统 (含坑点)
题目大意就不说了相信各位，都是来看坑点的。这是一个很简单的模拟题，相信很多人可能卡在80或者90，更多的是90坑点1： 题目说不需要递归生成，不是说没有这种样例，没考虑的可以试一下这个样例1 2<h1>{{ name }}</h1>name David Beckham {{ email }}e...
从C语言快速学会Python语言基础入门
目录一. 变量，输入输出1.1数值1.1.1 整型1.1.2 浮点型1.1.3 abs，int，round函数1.1.4 表达式1.1.5 Py中数据对象的存储1.2 字符串1.2.1 字符串表示1.2.2 索引以及切片1.2.3 字符串常用操作1.3 输入输出函数1.3.1 input函数1.3.2 print函..._从c语言学python
E.Array Shrinking Educational(区间dp) Codeforces Round 83 (Rated for Div. 2)
E Array Shrinking 定义dp[ l ][ r ]表示区间 [ l , r ]可以最多删多少个元素。 如果两个区间要进行删除操作，那么必然有某个k ， l <= k <= r ，并且[ l , k ] 合并后的结果等于[ k+1, r ]合并后的结果，所以有关系 定义a[ l ][ r ]，表示区间【l，r...
真实有效解决Open browser failed!! Please check if you have installed the browser correctly!
（问题已解决，真实有效） 当我们下载VS code 安装open in browser插件 后，发现怎么都是提示这个，无论设置没有默认浏览器都是这样，只是因为版本的兼容问题，我们只需要把open in browser 换成1.1.0 版本就好，具体方法如下。1. 找到2.0.0 点击安装（我这里由于已经换成了...
201909-4 CSP认证 推荐系统（set + map容器）
题目思路： 首先要告诉读者的是，在set和map中，内部结构为平衡二叉树，所以insert和erase并不会改变容器中其他元素的迭代器，但是vector会，它属于连续存储，所以他的push_abck和erase，insert函数都会改变其他元素的在内存中的位置。具体做法： 使用一个set数组记录每一类型商品中的元素，由一个三元组构成（类型，编号，评分），那么，插..._csp推荐系统
201912-4 CSP认证 区块链（map + set）
题目思路： 从考虑时间复杂度入手的话，如果每个更新，都要传遍整个网络，那么就是O（t*n*L）这个复杂度已经很不容乐观了，再乘上常数的话肯可能卡不过去。所以要考虑怎么把时间严格控制在O(t*n*l)，我们可以把更新延迟到查询处处理。 这是我们需要一个vector的数组，v[cur_t][cur_v]，表示再cur_t 时刻cur_v这个点的最厉害的那个接受更新链，然...
那就一次性学会PHP字符串操作&正则表达式吧
字符串操作字符串定义引号定义 有单引号定义和双引号定义，但是两者存在区别，如图： （注：图中的输出 .<br> 的意思是：‘ . ’是php的字符串连接运算符，<br>是html中的换行，在网页中就会显示输出并换行） 1. 可以看到双引号的部分，里边的变量被解析了，而单引号里的变量没有被解析。 ...
201903-4 CSP认证 消息传递接口（队列）
题目思路： 终于碰见个正常的第四题，这个题只需要简单模拟一下操作系统的进程状态就好了。 首先我们定义，一个进程有 运行，阻塞，就绪三种状态。数据结构： C【i】【j】 ：为结构体变量，存i号进程的第j条指令，tp存R or S ，id存后边的数。 就绪队列queue<int>q ：...
201312-4 CSP认证 有趣的数 简单的枚举哇
题目大意： 输入n，求满足以下要求的n位数字的个数模1e9+7。1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。 首先我们可以发现，如果不考虑第三号约束的话，0与1的放置，2与3的放置完全可以独立处理。然后再拼接成一个长串。子问题 ...
201803-4 CSP认证 棋局评估 极大极小值搜索
（这应该是近几年最简单的第四题了吧，要是一直这样就好。）题目思路： 裸的极大极小值搜索。dfs的时候先判断当前局面是不是有一方获胜，如果获胜那么就到叶子节点， 直接返回结果，如果没有到叶子节点，要看是Alice要下（偶数层节点）还是Bob要下（奇数层节点）0层为第一层。 如果偶数..._201803-4csp
201604-4 CSP认证 游戏 (bfs+剪枝)
题目思路： 发现处于危险状态的格子数据只有100，所以300秒肯定可以走出来。 那么最坏情况一个格子走300遍的话，100*300*300也是可以的。 所以强行bfs就可以，但是仔细思考，怎么控制一个格子只走300遍就不能走了呢（可能要开一个数组记录这个格子来过多少次），如果某个格子的四个相邻格子都向他走，怎么只记录来了一次，所以我们要加一个处...
leetcode 407. 接雨水 II （优先队列）
题目简述： 给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 题解： 这个最先思考就是，考虑每一个水池，往外bfs，然后碰到边界就停，然后选择边界最低的那个，..._leetcode407 接雨水2 c++
E. Restorer Distance（三分查找） Codeforces Round #643 (Div. 2)
题不难，主要是想整理一个好的三分模板。题目大意： n个数，三种操作 1. 某个数+1，花费A 2. 某个数-1 ， 花费R 3. 某个数-1，给另一个+1 花费M 为都为某个数的最小花费。题目思路： 挺明显是要三分，再怎么也是把高的削减，把低的增高。 三分的判断就是，判断是否A+R>=M，选择是否要进行操作3的挪法。 很久灭有打三分，发现按照以前的打法，总是出点问题。如下..._.
今日推荐
周排行