题意:多维的曼哈顿最远距离
思路:做了1,2,3维的,其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类:
其他好文 时间:
2014-05-01 17:31:01
阅读次数:
283
简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const double p....
分类:
其他好文 时间:
2014-05-01 10:15:58
阅读次数:
367
简单最小生成树,继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类:
其他好文 时间:
2014-05-01 09:28:42
阅读次数:
333
又是一道简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const doub....
分类:
其他好文 时间:
2014-05-01 09:12:36
阅读次数:
289
1什么是const?(const类型)常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。(但可以偷梁换柱进行更新)2为什么引入const?const
推出的初始目的,正是为了取代预编译指令,消除它的缺点,同时继承它的优点。3主要作用(1)可以定义const常量,具有...
分类:
编程语言 时间:
2014-05-01 03:54:51
阅读次数:
431
题目链接:617 - Nonstop Travel
题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。
思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可
代码:
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
333
以前的代码太挫了,重新整理dlx,学习HH把精确覆盖,重复覆盖整合在一起。
代码:
struct DLX{
const static int maxn=20010;
#define FF(i,A,s) for(int i = A[s];i != s;i = A[i])
int L[maxn],R[maxn],U[maxn],D[maxn];
int size,c...
分类:
其他好文 时间:
2014-04-29 13:43:20
阅读次数:
370
Author:DriverMonkey
Mail:bookworepeng@Hotmail.com
Phone:13410905075
QQ:196568501
#include
#include
#include
#include
#include
#include
using namespace std;
class a_t
{
publi...
分类:
其他好文 时间:
2014-04-29 13:35:21
阅读次数:
598
类--类的定义和声明【下】三、关于类定义的更多内容【接上】//P374 习题12.8
class Sales_item
{
public:
double avg_price() const;
bool same_isbn(const Sales_item &rhs) const
{
return rhs.isbn == isbn;
}
Sa...
分类:
编程语言 时间:
2014-04-29 13:28:21
阅读次数:
324
set容器是以红黑树容器为基础实现的,在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类:
其他好文 时间:
2014-04-29 13:16:20
阅读次数:
376