随笔分类 -  模拟

摘要:思路:把数按个、十、百……拆开,如果大于3,就减1,再按9进制加回去。#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2018-08-27 18:14 MCQ 阅读(191) 评论(0) 推荐(0)
摘要:题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉,求最大利润和最少买卖次数。思路:最大利润按这个https://blog.csdn.net/Dilly__dally/article/details/82055866思路求,先看第二个样例9 5 9 1... 阅读全文
posted @ 2018-08-26 12:07 MCQ 阅读(125) 评论(0) 推荐(0)
摘要:题意:有n个数,对于这n个数,每次只能执行下面两种操作其中的一种:一:将相邻的两个数相加合并成一个数,二:将一个数分成相邻的两个数,这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。思路:顺着模拟,处理f>kk时比较巧妙。#includ... 阅读全文
posted @ 2018-08-25 10:50 MCQ 阅读(177) 评论(0) 推荐(0)
摘要:比赛的时候没看这个题,其实很简单,两次二分即可求出答案。#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=100005;const double e... 阅读全文
posted @ 2018-08-21 22:55 MCQ 阅读(131) 评论(0) 推荐(0)
摘要:题意给你n个包含’(‘与’)’的字符串,可以将这些字符串任意排序,求所有排序中,子序列是正规括号序列的最大长度。题解参考大佬https://blog.csdn.net/ACTerminate/article/details/81171799首先我们对所有的字符串找到通... 阅读全文
posted @ 2018-07-31 20:27 MCQ 阅读(125) 评论(0) 推荐(0)