POJ2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan...
分类:
其他好文 时间:
2014-06-18 23:53:01
阅读次数:
309
水题,一个小模拟,规律也好找
f3 = f1 * 2 + f2;
#include
#include
#include
#include
#include
const int INF = 1e8;
const int N = 100;
#define ll long long
using namespace std;
int a[251][N];
int b[N] = {0};
in...
分类:
其他好文 时间:
2014-06-18 07:28:29
阅读次数:
190
题目链接:Borg Maze
日,终于过了,对这题,无力多说,没想到还有那样的数据,不搜题解,我八辈子也过不了,最小生成树的最后一题!
题意:就是 S 是初始点,A是外星人,构造一条路线使他们都能到达,且路线长度最短;
思路:1.求距离->(BFS) 2. 构图(小数据:邻接矩阵) 3.建树(Prim)
水题,难的是 POJ后台。
没看别人题解,不知道加gets()
...
分类:
其他好文 时间:
2014-06-17 23:10:34
阅读次数:
255
题目链接:Agri-Net
最小生成树水题,数组开的和题目描述一样,但是就是RE,有填了个0,还好这个题用 库鲁斯卡尔 敲了一遍,发现了点问题,以前写的库鲁卡尔模板有点问题,多写了步无用的操作,已修正。
题意:就是一个农夫想选镇长。。。。建一条路,使之能到达所有点,距离最短。
scanf输入
796K
32MS
cin输入
...
分类:
Web程序 时间:
2014-06-16 19:11:17
阅读次数:
429
这道题网上很多人都会说容易,水题之类的话,不过我看了下说这样的话的人的程序,可以说他们的程序都不及格!
为什么呢?因为他们的程序都是使用简单的二次排序水过(大概你能搜索到的多是这样的程序),那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题,这就需要活用快速排序。
求前k个最大数的思路:
1 选取一个数位轴,然后把大于这个数的数放到数列前面,小于这个数的数放到数列后面
2 如果前面的数的数量大于k,那么可以去掉后面的数,递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k,那么截去前...
分类:
其他好文 时间:
2014-06-15 18:04:07
阅读次数:
181
题意:裸的多重背包,水题。
解法:和完全背包一样,只不过加一个数组,记录着每个物品用过的次数,多于存储量时就pass不更新。
还有一种方法是将每个物品用二进制压缩处理,第一个代码比较简单;
代码:/******************************************************
* author:xiefubao
*******...
分类:
其他好文 时间:
2014-06-15 09:14:06
阅读次数:
223
水题#include #include #include using namespace std;int main(){ vector a(4); cin >> a[0] >> a[1]>>a[2]>>a[3]; string str; cin >> str; int res = 0; for(in...
分类:
其他好文 时间:
2014-06-14 23:00:14
阅读次数:
249
链接线段树的水题,拿来学习一下splay.本题涉及到求最大值以及单点更新,折腾了许久,差不多把splay搞明白了。按位置建树,按位置是一颗排序二叉树,对于区间的操作非常方便,每次操作都将需要的结点转自根的右孩子的左孩子,因为加了2个结点,一个最小的,一个最大的,据说是为了防止越界。这题只有单点,所以...
分类:
其他好文 时间:
2014-06-14 19:58:36
阅读次数:
224
题目链接:Stockbroker Grapevine
题意: n个人炒股,每个人都可以给其他人报信,第 1 行 n,第x行 第一个 是 第 x-1个人可以给几个人报信,和时间 球最少时间 和从第几个人开始报信
水题,Floyd 一遍 过;
ME 676KB
TI 16MS
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-06-14 10:26:59
阅读次数:
168
又是中文题,大家都说是水题,但是说好的1A呢?
题目大意:
给出n*m的矩阵,当某个单元格有炮兵部队时它的上下左右两格(不包括斜着的方向)是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下,最多能部署多少炮兵部队。
解题思路:
状态压缩DP,DP[i][j][k]代表当第i行是第j种状态时,第i-1行是第k种状态时,布置炮兵的最大数量。状态可以预先处理出来,只有60种。...
分类:
其他好文 时间:
2014-06-13 21:26:41
阅读次数:
239