Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-05 18:17:42
阅读次数：
69
[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 ...
分类：
Web程序 时间：
2020-02-05 18:10:45
阅读次数：
106
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
"传送门" 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
