题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085 题意: 中文题诶~ 思路: 01背包模板题. 用dp[i][j]表示到第i个物品花去j空间能存储的最大价值, 那么很显然有 ac代码: 我们也可以只开一维 ...
分类：
其他好文 时间：
2016-12-22 19:21:43
阅读次数：
195
#cf386（div2）总结#前两题很顺利的做了出来， c题扔了， D题wrong了5发才A掉。A题签到题， 但是想多了， 代码写的有点长了。 找被整除最小值*7。B题 读题读了一会， 读完了就有思路了， 1A。 字符串问题， 从后往前两个两个的放到新的字符串里， 一个从最左， 一个从最右， 模拟指 ...
分类：
其他好文 时间：
2016-12-18 23:27:55
阅读次数：
266
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同 ...
分类：
系统相关 时间：
2016-12-14 09:38:17
阅读次数：
182
快速排序，平均运行时间O(N log N)，最坏运行时间O(N^2)。 我觉得先看Python版的快排算法(http://www.cnblogs.com/fcyworld/p/6160558.html)比较容易理解。 整体思路： 首先从数组中选出一个值pivot，然后依据这个值pivot，把数组分成 ...
分类：
其他好文 时间：
2016-12-14 01:30:25
阅读次数：
196
直接dp就好了 每个人肯定会去选最大的，用dp[i]表示选了后i个点时先手-后手的最大值（因为从后往前扫才好转移啊 QwQ~） dp[i]=max(c[j]-dp[j-1]),(j<=i) 直接维护max值就好了~ ...
分类：
其他好文 时间：
2016-12-11 12:39:07
阅读次数：
141
http://codeforces.com/problemset/problem/733/C 从后往前一个个b对应一组组a。 ...
分类：
其他好文 时间：
2016-11-25 00:54:53
阅读次数：
141
检查一个字符串(str)是否以指定的字符串(target)结尾。 如果是，返回true;如果不是，返回false。 ...
分类：
其他好文 时间：
2016-11-24 18:29:54
阅读次数：
129
这道题是可以用树链剖分来做的，但其实有比它更加简单的做法——并查集。 可以想到，这类题的一种常见做法是离线处理，先全部读入，再从后往前处理，每次遇到标记操作，就把这个点的标记次数减一，到零以后就把这个点的前继连到它的父亲上。 然后再倒序输出答案即可。 Code: 1 #include<cstdio> ...
分类：
其他好文 时间：
2016-11-22 23:47:55
阅读次数：
204
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5700 【题目大意】 给出一个长度为n的数列和m个区间，现在求k个区间，使得他们的区间交内的数列项和最大。 【题解】 将区间按照右端点为第一关键字排序， 那么在从后往前扫描的过程中，已经扫过的部分右端 ...
分类：
其他好文 时间：
2016-11-20 16:11:52
阅读次数：
151
cookie概述： Cookie 在计算机中是个存储在浏览器目录中的文本文件，当浏览器运行时，存储在 RAM 中发挥作用 （此种 Cookies 称作 Session Cookies）， 一旦用户从该网站或服务器退出，Cookie 可存储在用户本地的硬盘上 （此种 Cookies 称作 Persis ...
分类：
其他好文 时间：
2016-11-17 23:40:53
阅读次数：
269
