给定一个无向图，求s到t间的一条路径，使得该路径上最大边和最小边的比值最小
将边按边权大小排序后，直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类：
其他好文 时间：
2014-06-05 12:44:15
阅读次数：
230
/*
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 5 月 27 日
*版本号：v1.0
*问题描述：求各种立体体积。
*输入描述:无。
*程序输出：正方体，球体，圆柱体面积及体积
*问题分析：
*算法设计：
*/
#include
using names...
分类：
其他好文 时间：
2014-06-05 04:30:10
阅读次数：
206
#include
using namespace std;
class Shape
{
public:
virtual double area()=0;
};
class Circle:public Shape
{
public:
Circle(double r):R(r) {}
virtual double area()
{
...
分类：
其他好文 时间：
2014-06-05 03:40:40
阅读次数：
219
/*
*Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者：马广明
* 完成日期：2014 年 5 月 19 日
* 版 本 号：v1.0
* 问题描述：日期时间类
*/
#include
using namespace std;
class Date
{
public:
Date(...
分类：
其他好文 时间：
2014-06-05 02:02:18
阅读次数：
176
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
前期曾经给大家介绍过一个使用google font的mixin（详见《Google Fonts Sass Mixin》），今天我们再进一步给大家推荐个使用web font的mixin。...
分类：
其他好文 时间：
2014-06-05 01:27:14
阅读次数：
320
题目来源：Light OJ 1258 Making Huge Palindromes
题意：末尾添加最少的字符是使输入的串变成回文 输出长度
思路：直接KMP匹配出它和它反串的最大匹配 n减去它就是要添加的数量
#include
#include
#include
using namespace std;
const int maxn = 1000010;
char a[maxn], ...
分类：
其他好文 时间：
2014-06-05 01:14:56
阅读次数：
240
看好了，不是MFC工程，是VC工程，MFC的API和标准win32API还是不一样的，网上很多都是这种方法：
((CButton *)GetDlgItem(IDC_RADIO1))->SetCheck(TRUE); //RadioButton选上
但是在wince平台上不行，只能使用如下方法（#include windowsx.h>）：
Button_SetCheck(GetD...
#include
using namespace std;
class CSolid
{
public:
virtual double area() const=0;
virtual double volume() const=0;
};
class CCube:public CSolid
{
public:
CCube(double s):...
分类：
其他好文 时间：
2014-06-04 23:22:58
阅读次数：
270
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者：马广明
* 完成日期：2014 年 5 月 27 日
* 版 本 号：v1.0
* 问题描述：形状类中的纯虚函数
*/
#include
using namespace std;
const double PI=3.14;
class Sha...
分类：
其他好文 时间：
2014-06-04 22:02:45
阅读次数：
234
