"传送门" A. Array with Odd Sum 签到。 Code B. Food Buying 贪心即可。 Code C. Yet Another Walking Robot 用个$map$记录一下走到某一坐标的最晚时刻，然后直接维护答案就行。 Code D. Fight with Mons ...
分类：
其他好文 时间：
2020-02-05 11:47:32
阅读次数：
73
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad ...
分类：
其他好文 时间：
2020-02-05 11:43:20
阅读次数：
55
C 对每一步结束之后往map里存个位置，看停留在相同位置的最少差多少步就行了。 D 由$h\%(a+b)\leq (x+1)a$得$x_{min}=\lceil\frac{h\%(a+b)}{a}\rceil 1$.然后贪心即可。 E1 注意到要把原字符串排序，每一对逆序对都要进行一次交换，即每一对 ...
分类：
其他好文 时间：
2020-02-05 09:49:54
阅读次数：
144
1.股票买卖 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 N，表示数 ...
分类：
其他好文 时间：
2020-02-04 23:47:52
阅读次数：
146
"传送门" 思路 因为交换同一列的相邻两行，这一列的总数不变；交换同一行的相邻两列，这一行的总数不变。 那么如果可以平均分配的话，可以先将所有行都分配好，然后再将所有列分配好。 这样就变成了做两次环形纸牌分配问题， 给一个数列，最后一位和第一位相邻，问能否平均分配，最少需要传递多少次。 首先考虑普通 ...
分类：
其他好文 时间：
2020-02-04 20:36:52
阅读次数：
85
暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-02-04 20:34:10
阅读次数：
81
455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这 ...
分类：
编程语言 时间：
2020-02-04 00:38:28
阅读次数：
79
A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 ...
分类：
其他好文 时间：
2020-02-03 22:47:04
阅读次数：
83
"传送门" A. Even But Not Even 签到。 Code B. Array Sharpening 分几种情况贪心一下即可。 Code C. Mind Control 题意： 给出$n$个数，现在有$n$个人依次轮流来取走一个数，每次只能取最左边一个或最右边一个。 现在你是第$m$个来取 ...
分类：
其他好文 时间：
2020-02-03 17:26:58
阅读次数：
102
A题 我们注意到如果存在两个奇数，那么就能满足题目条件，所以我们就从头寻找两个奇数，没有的话就是无解 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<s ...
分类：
其他好文 时间：
2020-02-03 14:15:25
阅读次数：
53
