- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 LightOJ1029->Prime
LightOJ1029->Prime题意: 求一棵最大生成树和最小生成树。代码:#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std ;#define INF 0x3f3f3f3f#define MAX 110int n ;bool visi
2016-10-09 23:05:10 434
原创 LightOJ1040->最小生成树
LightOJ1040->最小生成树题意: 已知一些房间之间连有线缆,求可以让这些房间连通的前提下,最多能去掉多长的线缆。题解: 记录所有线缆长度,求一棵最小生成树,用总长减去最小生成树的权值和就是答案。#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespa
2016-10-09 23:02:18 428
原创 UVALive6833->数据结构
UVALive6833->数据结构题意: 给出一个式子,只包含乘法和加法,判断这个式子按照从左向右的顺序计算和按照乘法优先的次序计算的结果是否为所需要的答案。题解; 顺序计算只需要从左向右依次处理即可,但是要按照运算符优先级计算时,需要先把中缀表达式转变成后缀表达式之后才能计算。代码:#include <stdio.h>#include <iostream>#include <str
2016-10-07 22:04:41 334
原创 UVALive6834->贪心
UVALive6834->贪心题意: 某人逛商场,在进一家店A之前必须要先去另一家店B,现在给出商场的总长度,以及所有的进店的先后次序,求从商场进去逛完所有必须店铺到出去的最小耗时。题解: 把每个有访问先后次序的店铺都等价成一个区间,如果区间有相交,采取贪心策略,可以先访问完所有优先级高的店铺再回过头来访问优先级较低的店铺,这样可以减小耗时。然后只要区间有连接就把这些区间进行合并,最后求访
2016-10-07 21:57:41 349
原创 HDU4791->贪心&&二分优化
HDU4791->贪心&&二分优化题意: 有一家打印店,打印超过一定分数后每份的单价就会降低,你需要打印一些文件,你可以打印敲好的份数或者是多打印一些废纸以凑得更低的价格,问打印这些文件所需的最小花费。题解: 采用贪心策略,从最单价低价开始计算,直到计算到数量的区间正好包含所需印刷的产品数量。 但是单纯采取贪心策略遍历整个价格数组会TLE,所以需要二分优化,先二分找到包含当前价格的价
2016-10-07 21:47:19 395
LightFaceNet Model
2018-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人