01背包。 1 #include 2 #include 3 #include 4 5
#define MAXN 1005 6 7 typedef struct { 8 int h, l, t; 9 } node_st;10 11 node_st
nodes[35];12 13 in...
分类：
其他好文 时间：
2014-06-08 22:44:08
阅读次数：
339
//定义二维平面上的点struct Point{ int x; int y;
Point(int a=0, int b=0):x(a),y(b){}};bool operator==(const Point& left,
const Point& right){ return...
分类：
其他好文 时间：
2014-06-08 22:26:17
阅读次数：
357
写了个函数指针，这题目很水，但是佷烦。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 305 8 9 typedef
struct {10 int id, g...
分类：
其他好文 时间：
2014-06-08 20:55:48
阅读次数：
202
数组必须开大点#include #include #include #include using
namespace std;struct node{ int x,ans;}q[1000005];int jx[]={-1,1};int n,k;int
map[1000005],v[100000...
分类：
其他好文 时间：
2014-06-08 20:48:03
阅读次数：
319
闹钟提醒我们该吃饭吃饭，该睡觉睡觉
softwaretimer.h
#ifndef _SOFTWARETIMER_H_
#define _SOFTWARETIMER_H_
typedef enum{z_false = 0, z_true = !z_false} z_bool;
typedef unsigned char...
分类：
其他好文 时间：
2014-06-08 17:37:14
阅读次数：
216
1. 递归解法
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
cl...
分类：
其他好文 时间：
2014-06-08 16:51:59
阅读次数：
199
求割点
const int maxn = 1010;
vector a[maxn], bcc[maxn];
int pre[maxn];
int low[maxn];
bool iscut[maxn];
int bccno[maxn];
int cnt[maxn];
int dfs_clock;
int bcc_cnt;
int n;
struct Edge
{
int u, v;
};...
分类：
其他好文 时间：
2014-06-08 05:54:36
阅读次数：
270
题目来源：Light OJ 1026 Critical Links
题意：输出桥
思路：模版
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
int u, v;
Edge(){}
Edge(int u, int v):...
分类：
其他好文 时间：
2014-06-08 04:07:05
阅读次数：
235
题目来源：Light OJ 1291 Real Life Traffic
题意：最少添加几条边 可以使全图边双连通
思路：缩点 重新构图 答案就是（叶子节点数+1）/ 2
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
i...
分类：
其他好文 时间：
2014-06-08 02:57:26
阅读次数：
276
1.多项式的系数存放在数组中
# include
# include
# define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
const int N=100;
struct poly
{
int arr[N];
int mexp;
};
void add(poly &a,poly &b,poly &c)
{
memset(c.ar...
分类：
其他好文 时间：
2014-06-08 02:17:57
阅读次数：
264
