![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
H_ang
记录一些东西吧!
展开
-
牛客OI周赛15-提高组 - 恢复数列
题目链接:https://ac.nowcoder.com/acm/contest/4912/B#include <bits/stdc++.h>#define LL long longusing namespace std; vector<int> v;int main(){ int n, x; scanf("%d%d", &n, &x...原创 2020-04-07 14:55:10 · 150 阅读 · 0 评论 -
codeforces 1038 D. Slime 思维, 数字合并最大值
题目链接:https://codeforces.com/contest/1038/problem/D题目大意:题意是有n个史莱姆,每一个史莱姆都可以吃掉相邻的史莱姆,使得自己的值改变,当x吃掉y的时候,x的值变为x-y,问最后所剩下的史莱姆最大是多少。三种情况,第一种是所有数都是正数,对于这种情况我们要找一个最小值去减去一个数来获得一个负数,然后用这个负数去减别的正数从而获得更小的负数,最后再...原创 2019-11-21 23:19:02 · 189 阅读 · 1 评论 -
codeforces 915 C PermuteDigits 把a字符串重组小等于b 求最大的a
题目链接:http://codeforces.com/contest/915/problem/C题目大意:输入两个正整数a, b。你可以重组a的每一位。让a<=b。求a的最大值。一定有满足的解。思路:如果长度不同,输出a的最大值就可以了。或者:对于a的前缀没有小于b的前缀时。对于现在的取值要么是a[i]=b[i],或者a[i]=b[i]-1。如果对于a的前缀已经小于b的前缀时,...原创 2019-10-25 14:45:39 · 165 阅读 · 0 评论 -
codeforces 910 - C. Minimum Sum 思维+贪心
题目链接:http://codeforces.com/contest/910/problem/C题目大意:给你n个用 ‘a’-‘j’ 字符组成的数字。让你用0-9去题换这些数字。让这n个数字的和最小。不能有前导0,保证至少有一种方案满足。思路:直接计算出每个字符的贡献。然后预先分配贡献大的字符小的数字就可以了。注意前导0判断一下不能分配0就可以了。#include<bits/std...原创 2019-10-22 22:01:06 · 213 阅读 · 0 评论 -
思维 移动桌子+差分数组
题目链接:http://poj.org/problem?id=1083题目大意:一层里面有400个房间,北边和南边各有200个房间,要从一个房间里面把一张桌子移动到另一个房间,需要占用这两个房间之间的所有走廊(包括这两个房间前面的),每移动一个桌子需要10分钟,给出需要移动的桌子的数据(从哪移动到哪),要求计算出最少需要多少分钟才能把所有桌子移动完。思路:在线处理:每次移动把经过的走廊占用+...原创 2019-02-17 20:18:04 · 203 阅读 · 0 评论 -
思维:求abs(X-Y)>=Z的最大匹配对数
题目链接:http://codeforces.com/contest/1156/problem/C题目大意:给你一个n个元素的数组,和一个z。求使得 (a[i]-a[j])>=z) 的最大对数。(n<=2e5)思路:最开始的思路 贪心是把a加入multiset每次查找>=s.begin()+z的元素。同时删除两个元素。然后推出一个样例:证明并不可行。4 31 4 5 7...原创 2019-05-02 23:42:31 · 195 阅读 · 0 评论 -
codeforces C - Crazy Diamond 交换元素使置换有序
题目链接:http://codeforces.com/contest/1148/problem/C题目大意:给你一个置换,(1, n)没有重复元素的排列。让你输出交换a[i], a[j]使得置换有序,必须满足(abs(i-j)>=n/2)从小到大,可以证明:最多5*n次交换。思路:就是暴力,map存每个元素的位置。循环遍历:1-n假如遍历到i。这本来的元素应该是i。用map...原创 2019-06-02 11:11:40 · 428 阅读 · 0 评论