H_ang的博客

题目链接：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...

题目链接：https://codeforces.com/contest/1038/problem/D题目大意：题意是有n个史莱姆，每一个史莱姆都可以吃掉相邻的史莱姆，使得自己的值改变，当x吃掉y的时候，x的值变为x-y，问最后所剩下的史莱姆最大是多少。三种情况，第一种是所有数都是正数，对于这种情况我们要找一个最小值去减去一个数来获得一个负数，然后用这个负数去减别的正数从而获得更小的负数，最后再...

题目链接：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的前缀时，...

题目链接：http://codeforces.com/contest/910/problem/C题目大意：给你n个用 ‘a’-‘j’ 字符组成的数字。让你用0-9去题换这些数字。让这n个数字的和最小。不能有前导0，保证至少有一种方案满足。思路：直接计算出每个字符的贡献。然后预先分配贡献大的字符小的数字就可以了。注意前导0判断一下不能分配0就可以了。#include<bits/std...

题目链接：http://poj.org/problem?id=1083题目大意：一层里面有400个房间，北边和南边各有200个房间，要从一个房间里面把一张桌子移动到另一个房间，需要占用这两个房间之间的所有走廊（包括这两个房间前面的），每移动一个桌子需要10分钟，给出需要移动的桌子的数据（从哪移动到哪），要求计算出最少需要多少分钟才能把所有桌子移动完。思路：在线处理：每次移动把经过的走廊占用＋...

题目链接：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...

题目链接：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...