liusu201601的博客

NOIP强势回顾（变成了以前的提高组T2）CSP非正式地成为前置赛…以下是普及组的题目与分析编号题目考核内容难度1优秀的拆分数位拆分12直播获奖桶23后缀树树基础54方格取数DP+优化3...

题目连接该题是CSP-J2-2020-T3题目大意输入一个后缀表达式，根据输入的条件，取反和输出。感谢MZH同学详细的题解解法分析303030分暴力。每次更改某一点数值后，重新计算后缀表达式。后缀表达式求值可以用一个栈。如果当前考虑的是数，就直接把它放进栈里；如果是!，就弹出一个数，把它的取反后的数放回栈；如果是|或者&，那么就弹出两个数，计算他们两个通过该种运算后得到的结果后放回栈里。最后栈里剩下的数即为答案。时间复杂度O(n2)O(n^2)O(n2)。（讲真栈的想

题目连接该题是CSP-J2-2020-T4题目大意在一个棋盘内，允许向右，或者向上、下移动，求经过的点的和最大。题目分析1、显然是DP题，但是和之前的方格取数（4维降3维）有一丁点区别；2、如果对于每个点，都从三个方向过来，需要 O(n3)O(n^3)O(n3) ，能得 707070 分；3、如果分开数组做，用 dn[i][j]dn[i][j]dn[i][j] 表示从上往下的最值， up[i][j]up[i][j]up[i][j] 表从下往上的最值， f[i][j]f[i][j]f[i

题目连接该题是CSP-J2-2020-T2题目大意输入 nnn 个数，要求实时输出前若干名的分数线所在值。题目分析1、看起来是多次排序题， nnn 是 10510^5105 ，感觉会超时；2、因为选手的分数值域是 1−6001-6001−600 的整数，所以显然是用桶；3、时间复杂度为 O(n∗600)O(n*600)O(n∗600) 。参考代码//T2-直播获奖 //CSP-J2-2020//桶基础 #include<bits/stdc++.h>using

题目连接该题是CSP-J2-2020-T1题目大意输入一个整数，求他的二进制是否为优秀，优秀的原则是：二进制的第一位（2^0）不能有值。题目分析考核的是二进制基础，方法有很多，如果会倍增数组的话，相对简单，也可以用位运算来处理。参考代码1//T1-优秀的拆分 //CSP-J2-2020//二进制基础 #include<bits/stdc++.h>using namespace std;int a[110],n;int main(){ cin>>n

NOIP暂停，更名为CSP....以下是普及组的题目与分析（应该是官方数据）编号 题目 考核内容 难度 1 数字游戏 字符串基础 1 2 公交换乘 贪心+模拟 3 3 纪念品 思维转化（难）+多重背包 7 4 加工零件 思维转化（难）+拆点+最短路 10 吐槽几句吧！...

题目连接该题是CSP-J2-2019-T4题目大意给出一张无向图；点表示工人，任意一个工人如果要做 x 阶段 的物品，相邻的工人需要提供 x-1 阶 的物品； 0阶 的物品设定为原材料多组询问，若 a 号工人做 L 阶物品的时候，1 号工人是否需要提供原材料（0阶物品）。题目分析第一感觉像是树的分层，如下图：2号点如果要做1阶的物品，则相邻的都给他提供原材料（0阶物...

题目连接该题是CSP-J2-2019-T3题目大意知道 T 天的 N 个物品的价钱（当天买入卖出同价）；初始有 M 元钱，要求最后一天全部换回现金；问过程中如何操作，可以使得最后的现金最多。题目分析根据NOIP的惯例，这个T3应该是DP了，大胆地开始推。类似 美元 那题的暴力思维，也是知道所有的天数的汇率，要求最后拿到等值最高的货币；解题思路推了大半天，发现...

题目连接该题是CSP-J2-2019-T2题目大意可以选乘公车或者地铁；乘坐地铁时：一定要买票，但会获得（45分钟内有效）的免费公车券；乘坐公车时：有券一定用券（而且先用早的券），没券则买票；问：最小的花费。题目分析根据NOIP的惯例，这个T2也应该是签到题，大胆地想模拟。结果发现，真的是个大模拟，注意细节就好。参考代码//CSP-J2-2-公交换乘//贪心模...

题目连接该题是CSP-J2-2019-T1题目大意输入一个定长为8的 01 串，统计1的个数。题目分析无脑签到题，只要学过字符数组或者字符串的同学，秒切。参考代码//CSP-J2-1-数字游戏 //字符分析 #include<bits/stdc++.h>using namespace std;char s[10];int ans;int main()...

题目连接：该题是luogu试炼场的2-5：T2题目大意：1 给出一组密码和明码，要求推出相应的索引（key）；2 根据索引，将密码翻译出来。解题思路：1 掌握桶的使用，注意查重的细节上代码：//luogu071：潜伏者 //考察字符的存储 #include<cstdio>#include<cstring>char s[110],s1[1...

题目链接：该题是luogu试炼场的2-1：T2试炼场2-1题解包：2-1 简单模拟 题号 题目 备注 1003 铺地毯 逆向查找 1067 多项式输出 分段模拟 1540 机器翻译 循环队列 1056 排座椅 统计排序 1328 生活大爆炸版石头剪刀布 暴力模拟 1563 ...

题目链接题目大意：将一个数字按照2的次幂拆分：如：7，拆分成：2(2)+2+2(0) ；解题思路：1 明显是需要理解二进制的拆包思维：如何将一个数字拆分成若干个2的次幂，如果搞不懂，去研究一下背包里面的相关优化；2 剩下就是一个递归的问题了；上代码：#include&lt;bits/stdc++.h&gt;int n;void dfs(int x){ ...