题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路：先计算有多少个空格，要准备多少空间，再从后往前替换（保证输入的字符串后面有足够多的空间） class Solution { pub ...
分类：
其他好文 时间：
2017-12-19 15:22:23
阅读次数：
193
【题目】有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数，把A2中所有数字插入到A1中，并且所有的数字是排序的。 1. 从后往前比较A1和A2中的数字，并把较大的数字复制到A1的合适位置。 ...
分类：
编程语言 时间：
2017-12-02 20:19:50
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=4496 题意： 给出n个顶点m条边的图，每次选择一条边删去，求每次删边后的连通块个数。 思路： 离线处理删边，从后往前处理变成加边，用并查集维护连通块个数。其实这题和BZOJ 1015差不多。 ...
分类：
其他好文 时间：
2017-11-24 00:12:46
阅读次数：
118
栈的基本操作 注意：是从后往前连接的 递归 ...
分类：
其他好文 时间：
2017-11-22 15:15:45
阅读次数：
138
DP 题目问的是最大空暇时间，那么就定义dp[i]为第i分钟的最大空暇时间，显然满足最优子结构，我们发现dp[i]仅与其后的值有关，那么从后往前推，如果第i分钟没有任务，dp[i]=dp[i+1],如果有任务，就遍历所有任务 dp[i]=max{dp[i+task[j]]} 即本问题可以看成分组背包 ...
分类：
其他好文 时间：
2017-11-20 23:13:32
阅读次数：
149
题目大意： 一个弦图，求最小点染色 思路： 使用最大势算法 完美消除序列从后往前依次给每个点，给每个点染上可以染的最小的颜色 ——cdq 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 ...
分类：
其他好文 时间：
2017-11-18 21:05:06
阅读次数：
151
本章浅写字符串的分片和索引分片分片就是给定义的字符串中分离出部分内容字符串的分片和索引取第5位字符的值为e注意给出一个字符串，可输出任意一个字符，也可从后往前取，是从-1开始的负数;string[0]代表第一个字符，string[-1]为最后一个字符，空格也算一个字符；aa=‘goodyew..
分类：
编程语言 时间：
2017-11-17 22:27:45
阅读次数：
695
题意 : 题目链接 分析 : 听队友说一般概率从前往后推、期望从后往前推......... #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; double dp[maxn], sumdp[maxn]; in ...
分类：
其他好文 时间：
2017-11-15 21:46:40
阅读次数：
202
题意：给一些多米诺骨牌，可以花费$1$的代价延长某个骨牌的生命长度，询问推倒一段区间的骨牌要花多少代价 这道题我是不是鸽了一个月233333 首先离散化，然后建线段树存哪些区间没有被覆盖 前面的骨牌可能太长以至于影响后面骨牌的统计答案，所以我们要离线询问，从后往前做 添加一个骨牌$\Rightarr ...
分类：
其他好文 时间：
2017-11-06 11:33:10
阅读次数：
225
分析：暴力分挺多，也挺好想的，个人感觉两个特殊性质没什么卵用. 对于K=1，n ≤ 1024的情况，从后往前贪心地分，如果能和上一组分在一起就分在一起，否则就再开一组，这样可以保证字典序最小.ai ≤ 2就看前面有没有2.有就不能分在一组.n ≤ 131072就不能再这样二重循环枚举了，因为两个数的 ...
分类：
其他好文 时间：
2017-11-06 00:04:59
阅读次数：
205
