BlessingXRY的博客

Think: 1知识点：“进制转换” 2思考： 初始计数位权int blue[] = {0, 1, 2, 4, 5, 6, 7, 9};回溯位权int red[] = {0, 1, 2, 0, 3, 4, 5, 6, 0, 7};vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>usi

Think: 1知识点：思维 2题意：n个学生去吃纸杯蛋糕，每次可以吃[1, ai]个，循环队列，一直到将蛋糕吃光，有一个懒惰的家伙，每次吃ai个，如果不足ai个则将其吃光，懒惰家伙的ai值是序列里最大的，规则时第一个吃蛋糕之前发现纸杯蛋糕没有的学生需要打扫卫生(蛋糕数量为0时由序列内的第一个学生打扫卫生)，询问是否有可能使得懒惰的家伙打扫卫生 3分析：思维题，维护一个区间[l, r]，表示到

Think: 1知识点：桶记录数组动态滚动 2题意：输入字符串1和字符串2，询问字符串1是否可能由字符串2经过3种操作得到，a操作：交换任意两个字符（可交换大于等于0次）；b操作：输出字符串2时在其之前提前输出一个字符串；c操作：输出字符串2之后再输出一个字符串 3错误反思：注意控制长度 4方法：桶记录数组动态滚动vjudge题目链接以下为Accepted代码#include <cstdio

Think: 1知识点：建图+spfa算法 2题意：选择一个城市购买一本书，到达另一个城市(或者当前城市)出售这本书，从一个城市到达另一个城市需要支付路费，所有城市构成一个完全图。可以以任何城市作为出发点，询问可以获得的最大利润。 3方法：增加两个点，分别作为起点和终点，起点与[1, n]的点连边，边权为负的点权(表示购买这本书之后剩下的金币)，[1, n]的点与终点连边，边权为正的点权(表示

Think: 1知识点：dp+桶 2反思： （1）：认真读题，理解题意，补题过程中发现题目的一些关键点之前自己做的时候都没有发现，比如按照递增顺序和1<=Pi<=n这两个关键条件 （2）：不要固话思维，要经常反思和思考如何将知识点巧妙地结合在一起，将一些好的思想互相融合，进而尝试去创造新的算法 3方法： 最终状态为递增顺序，题目提示数据1<=Pi<=n，因此最终状态为按照1递增的等差数列

Think: 1知识点：区间dp 2题意：给定一个长度为n的序列，从1开始取n次，每次可以选取第一个结点或者最后一个结点，每次获取的价值为当前次数乘以选取的结点数值，询问经过n次选取后所获得的最大值 3思路：逆向思考，从最后一个获取的结点开始从里向外更新，逐渐恢复原始序列vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#i

Think: 1知识点：思维题：map/set/进制模拟 2题意：输入一个字符串，判断“不同”字符串的数量，“不同”字符串的定义为出现的数字种类不尽相同 3思路： 将“相同”字符串映射成同一表现形式，然后判断有多少不同表现形式即可 4思路实现： （1）：进制模拟，将不同数字赋予不同的权值，然后求和后排序后判断不同数字的个数vjudge题目链接以下为Wrong Answer代码——pow(