![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
A - Faulty Odometer HDU - 4278——“进制转换”
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原创 2017-07-26 21:14:58 · 281 阅读 · 0 评论 -
【思维】Cupcakes Gym - 101243E
Think: 1知识点:思维 2题意:n个学生去吃纸杯蛋糕,每次可以吃[1, ai]个,循环队列,一直到将蛋糕吃光,有一个懒惰的家伙,每次吃ai个,如果不足ai个则将其吃光,懒惰家伙的ai值是序列里最大的,规则时第一个吃蛋糕之前发现纸杯蛋糕没有的学生需要打扫卫生(蛋糕数量为0时由序列内的第一个学生打扫卫生),询问是否有可能使得懒惰的家伙打扫卫生 3分析:思维题,维护一个区间[l, r],表示到原创 2017-08-24 20:45:50 · 573 阅读 · 0 评论 -
【思维-桶记录数组动态滚动】Encrypted Password UVALive - 6320
Think: 1知识点:桶记录数组动态滚动 2题意:输入字符串1和字符串2,询问字符串1是否可能由字符串2经过3种操作得到,a操作:交换任意两个字符(可交换大于等于0次);b操作:输出字符串2时在其之前提前输出一个字符串;c操作:输出字符串2之后再输出一个字符串 3错误反思:注意控制长度 4方法:桶记录数组动态滚动vjudge题目链接以下为Accepted代码#include <cstdio原创 2017-09-09 19:44:09 · 345 阅读 · 0 评论 -
【建图+spfa算法】transaction transaction transaction HDU - 6201
Think: 1知识点:建图+spfa算法 2题意:选择一个城市购买一本书,到达另一个城市(或者当前城市)出售这本书,从一个城市到达另一个城市需要支付路费,所有城市构成一个完全图。可以以任何城市作为出发点,询问可以获得的最大利润。 3方法:增加两个点,分别作为起点和终点,起点与[1, n]的点连边,边权为负的点权(表示购买这本书之后剩下的金币),[1, n]的点与终点连边,边权为正的点权(表示原创 2017-09-10 21:06:57 · 357 阅读 · 0 评论 -
【dp+桶】Sorting Railway Cars CodeForces - 606C
Think: 1知识点:dp+桶 2反思: (1):认真读题,理解题意,补题过程中发现题目的一些关键点之前自己做的时候都没有发现,比如按照递增顺序和1<=Pi<=n这两个关键条件 (2):不要固话思维,要经常反思和思考如何将知识点巧妙地结合在一起,将一些好的思想互相融合,进而尝试去创造新的算法 3方法: 最终状态为递增顺序,题目提示数据1<=Pi<=n,因此最终状态为按照1递增的等差数列原创 2017-09-21 10:41:02 · 370 阅读 · 0 评论 -
【区间dp】Treats for the Cows POJ - 3186
Think: 1知识点:区间dp 2题意:给定一个长度为n的序列,从1开始取n次,每次可以选取第一个结点或者最后一个结点,每次获取的价值为当前次数乘以选取的结点数值,询问经过n次选取后所获得的最大值 3思路:逆向思考,从最后一个获取的结点开始从里向外更新,逐渐恢复原始序列vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#i原创 2017-08-09 16:35:58 · 262 阅读 · 0 评论 -
【思维—进制模拟映射】Hot Air Ballooning Gym - 101505B
Think: 1知识点:思维题:map/set/进制模拟 2题意:输入一个字符串,判断“不同”字符串的数量,“不同”字符串的定义为出现的数字种类不尽相同 3思路: 将“相同”字符串映射成同一表现形式,然后判断有多少不同表现形式即可 4思路实现: (1):进制模拟,将不同数字赋予不同的权值,然后求和后排序后判断不同数字的个数vjudge题目链接以下为Wrong Answer代码——pow(原创 2017-10-06 15:30:59 · 397 阅读 · 0 评论