UESTC 1591 题意：求区间极值之差 思路：线段树裸题，不带更新 ACA代码： ...
分类：
其他好文 时间：
2017-07-22 23:50:51
阅读次数：
177
A - Proud Merchants HDU - 3466（带限制的01背包） 题意： 给你m元，去买大米，每袋大米给你p，q，v 当你手中的钱 >= q时，才能买价格为p的这袋大米，它的价值是v，求最大价值。 01背包的转移方程根据题意很容易写出来，但是会有问题。 for (int i = 1; ...
分类：
其他好文 时间：
2017-07-21 01:30:57
阅读次数：
306
UESTC 1006 题意：找出LIS并输出其中字典序最小的一个序列 思路：一开始的想法是找出LIS用dp[i]保存以ai为结尾的LIS，然后从后面往前每次找出每一位的最小值，然后想了一下觉得不行，因为可能找到第k位的最小的位置p之后，第k-1位的最小值可能在p的后面，这样就导致找不到最小的字典序， ...
分类：
其他好文 时间：
2017-07-20 10:15:13
阅读次数：
150
UESTC 1271 题意：有一个n*m的地图，每个格子有一定数量的金子，如果是负数，说明是陷阱，将会失去金子，如果金子数小于0就会死掉，你可以往四个方向走，分别是：(x+1,y),(x,y+1),(x+1,y+2)(x+1,y),(x,y+1),(x+1,y+2)and(x+2,y+1) 问最多可 ...
分类：
其他好文 时间：
2017-07-18 21:30:22
阅读次数：
132
题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数 思路：背包二维费用 AC代码： ...
分类：
其他好文 时间：
2017-07-18 21:01:50
阅读次数：
110
Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - ...
分类：
其他好文 时间：
2016-12-28 18:52:00
阅读次数：
246
poj 2386 Lake Counting
【题意】：
有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W 的*的部分）
Sample Input
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W...
分类：
其他好文 时间：
2015-08-09 22:37:24
阅读次数：
155
专题训练 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=1010; 7 const int INF=0x3fffffff; 8 struct Node 9 { ...
分类：
其他好文 时间：
2015-08-09 15:31:31
阅读次数：
146
DP：《专题训练赛之动态规划练习赛命题报告》http://pan.baidu.com/s/1hq6FVSS搜索复制
分类：
其他好文 时间：
2015-05-24 15:36:13
阅读次数：
146
本周我进行了针对模拟题的训练，在比赛中，模拟题是考察一个人代码综合能力的最佳体现，也是考验选手对细节的把握能力的有力工具。本周的模拟题大多来自WF和Regional，而前者的模拟题一般细节比较多，编程比较复杂。下面来根据我本周的训练情况来简要总结一下这方面需要注意的地方。
首先，应该完全理解题意，这一步相当关键，如果连题意都理解错了，那么后面无论花多大功夫去调试代码都是无济于事，因为你一...
分类：
其他好文 时间：
2015-03-29 12:21:59
阅读次数：
131
