2014年10月_leodestiny

原创 POJ 1724 ROADS 启发式DFS

题意：给出一张有向图。图中的每条路径有ch

2014-10-20 20:56:36 547

转载图的点连通度和边连通度

点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1 独立轨：A，B是图G（有向无向均可）的两个顶点，我们称为从A到B的两两无公共内顶的轨为独立轨，其最大的条数记作p(A,B)。在上图中有一个具有7个定点的连通图，从顶点1到顶点3有3条独立轨，即p(1,3)=3; 1—2—3 , 1—7—3 , 1—6—5—4—3 如果分别从这3条独立轨中，每条轨抽出一个内点

2014-10-19 22:12:18 12042

原创 POJ 3921 Destroying the bus stations 最大流

题意：给出一张有向图，问至少删除几个节点，使

2014-10-19 22:07:57 758

原创 POJ 3921 Destroying the bus stations 迭代加深搜索

题意：给一一张有向图。求，删除最少的节点，使从节点1到节点N的距离大于的

2014-10-19 20:15:02 811

原创 HDU 5068 Harry And Math Teacher 线段树维护矩阵乘积

题意：相邻的两层楼之间有两个门，每个门内都有一个楼梯，分贝

2014-10-19 13:29:24 894

原创 HDU 4627 The Unsolvable Problem 数学

题意：给出n.求出1-n中的两个数

2014-10-19 10:56:15 507

原创 ZOJ 3829 Known Notation 贪心

题意：给出一个后缀表达式，但是因为没有空格，

2014-10-19 10:04:09 516

原创 HDU 5066 Harry And Physical Teacher 物理

题意：有两个球正在运动，

2014-10-19 09:41:52 593

原创 HDU 5067 Harry And Dig Machine 状态压缩 DP

题意：在N*M的方格中，有些地方有石子

2014-10-19 09:27:36 573

原创 ZOJ 3735 Josephina and RPG DP

题意：有M个人，我们任选3个人组成一个队伍，可以组成C（M，3）种队伍，我们

2014-10-15 21:54:12 533

原创 HDU 5032 Always Cook Mushroom 极角排序数状数组姿势

题意：在1000*1000的格子上，每一个格子的值为（x）

2014-10-15 21:16:44 565

原创 ZOJ 3732 Graph Reconstruction 可图判定性

题意：给出一张无向图中每个点的度，问是否存在

2014-10-08 11:14:10 1015

原创 ZOJ 3733 Skycity 数学

题意：有一个塔，每层都是一个圆。给出

2014-10-08 11:11:59 762

原创 ZOJ 3726 Alice's Print Service RMQ

题意：打印不同数量的纸的价格是不一样的。

2014-10-06 15:58:38 589

原创 HDU 1237 表达式求值

最近数据结构作业有一道表达式求值的题，在网上学习了

2014-10-05 17:10:12 708

原创卡特兰数及其应用

数据结构作业中出现了这样一道题：给出序列1,2,3,4...

2014-10-04 19:54:03 1050

原创 HDU 4782 Beautiful Soup 模拟

题意：给出你HTML的格式标记，让你按照层次

2014-10-04 00:22:56 514

原创 HDU 5023 A Corrupt Mayor's Performance Art 线段树区间染色

题意：给出区间1-N。每个区间的初始颜色为

2014-10-04 00:10:25 457

原创关于进制的几道题

1.给出一堆数，其中一个数出现了1次，其他的所有的数出现了2次。求出现了一次的数。这个就是很简单的异或操作了。 #include using namespace std; int main(void) { long long ans,a; int N; while(~scanf("%d", &N)){ ans = 0; for(i

2014-10-03 20:08:55 650

原创 HDU 4815 Little Tiger vs. Deep Monkey 01背包

题意：有N道题，给出每道题的分值。

2014-10-02 00:29:59 645

原创 HDU 4819 Mosaic 二维线段树

题意：给出一个N*N的方格，每个方格有一个值。

2014-10-02 00:12:59 457

原创 HDU 4821 String 字符串hash map的妙用

题意：给出一个字符串。求有多少个

2014-10-01 23:54:55 654

原创 HDU 4814 Golden Radio Base 数学模拟或者乱搞。。。。

题意：黄金比例进制，是用（1+sqrt(5)）/2为进制的

2014-10-01 23:14:54 640

原创 ZOJ 3656 Bit Magic 2-SAT

题意：有如下的函数

2014-10-01 11:38:30 454

原创 HDU 4810 Wall Painting 异或性质

题意：一共有N种颜色。第i天，

2014-10-01 01:20:35 508

leodestiny