cantaloupe

分类

c++(1) go(1) 博弈论(1) 平衡树-splay(1) 未归档(25) 枚举(1) 树链剖分(1) 线段树(2) 组合数学(1) 网络流(1) 虚树(1)

/ 注册

全部文章（共36篇）

树形动态规划 fjutoj-2392 聚会的快乐

聚会的快乐 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %lld Problem Description 你要组织一个由你公司的人参加的聚会。...

2017-08-11

0 389

树形动态规划 fjutoj-2131 第四集，聚集城市

第四集，聚集城市 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %lld Problem Description 在小A解读完手机信...

2017-08-10

0 398

andriod开发--使用Http的Get和Post方式与网络交互通信

1 package com.example.a350773523.myapplication; 2 3 import android.os.AsyncTask; 4 import android.support.v7.app.AppCompatActivity; 5 import ...

2017-08-07

0 443

线段树复合标记

#include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> int a[100005],p; static const int MAXN=400000; struc...

2017-05-10

0 410

图论之拓扑排序 poj 2367 Genealogical tree

题目链接 http://poj.org/problem?id=2367 题意就是给定一系列关系，按这些关系拓扑排序。 #include<cstdio> #include<cstring> #include<queue> #include<vecto...

2017-03-27

0 422

图论之拓扑排序 poj1128 Frame Stacking

题目网址 http://poj.org/problem?id=1128 思路：遍历找出每一种字母出现的最大和最小的横纵坐标，假如本应出现字母A的地方出现了字母B，那么A一定在字母B之前，这就相当于点A到点B有一条有向边，这样就可以建立一张图进行拓扑排序（拓扑排序不唯一，这里题目还要求输出所有结果，...

2017-03-26

0 418