ZSQ

新的一天,新的不会

HDU 5120 Intersection(计算几何)

Description 给出两个圆环的内外半径和圆心坐标,问这两个圆环的相交面积 Input 第一行为一整数T表示用例组数,每组用例第一行两个整数r和R分别表示圆环内外半径,第二行和第三行为两个圆环的圆心坐标 Output 对于每组用例,输出两个圆环的相交面积,结果保留到小数点后第六位 ...

2016-03-31 11:52:14

阅读数:283

评论数:0

HDU 5122 K.Bro Sorting(单调栈)

Description 给一个由1~n组成的序列,每次可以将一个数移到任意位置,问最少移动多少次可以将整个序列变成1~n有序的 Input 第一行为一整数T表示用例组数,每组用例第一行为一整数n表示序列长度,第二行n个整数表示该序列(1<=T<=200,1<=n<=1...

2016-03-31 11:43:51

阅读数:360

评论数:0

HDU 5113 Black And White(dfs)

Description 一n*m网格,给出k种颜色及其数量,要求用这些颜色对网格染色,要求相邻两个格子颜色不同,问是否存在合法方案,如果存在输出YES并输出任一种方案,否则输出NO Input 第一行为一整数T表示用例组数,每组用例第一行为三个整数n,m,k分别表示网格行列数和颜色种类数,第...

2016-03-31 11:35:49

阅读数:300

评论数:0

HDU 5112 A Curious Matt(水~)

Description 一个人在跑步,给出其在n个位置的时刻,每两个相邻位置之间这个人速度恒定,忽略加速的时间,问这个人最大速度 Input 第一行为一整数T表示用例组数,每组用例第一行为一整数n,之后n行每行两个整数xi和ti表示这个人在xi时的时刻(2<=n<=10000,0...

2016-03-31 11:20:59

阅读数:321

评论数:0

HDU 3998 Sequence(LIS+最大流-Dinic)

Description 给出一个长度为n的序列,求其最长上升子序列的长度和满足最长长度的子序列的个数 Input 多组用例,每组用例第一行为一整数n表示序列长度,第二行n个整数表示该序列,以文件尾结束输入 Output 对于每组用例,第一行输出最长上升子序列长度,第二行输出不同的最长上升...

2016-03-31 11:13:51

阅读数:326

评论数:0

POJ 2663 && HDU 1143 Tri Tiling(dp)

Description 用1*2的骨牌放满3*n的矩形有多少种方法 Input 多组用例,每组用例占一行为一整数n,以-1结束输入(0<=n<=30) Output 对于每组用例,输出方法数 Sample Input 2 8 12 -1 Sample Output...

2016-03-31 10:50:19

阅读数:653

评论数:0

POJ 2393 Yogurt factory(贪心)

Description 一个工厂要供应n周的酸奶,已知每升酸奶保存一周花费s,每周每升酸奶的造价为c,需求量为y,问满足这n周需求量的最小花费 Input 第一行为两整数n和s,之后n行每行两个整数ci和yi (1<=n<=10000,1<=s<=100,1<...

2016-03-31 10:36:38

阅读数:511

评论数:0

POJ 3522 Slim Span(最小生成树-Kruskal)

Description n个点m条边的无向带权图,求最小生成树 Input 多组用例,每组用例第一行为两个整数n和m分别表示点数和边数,之后m行每行三个整数a,b,c表示a和b之间有一条权值为c的边,以0 0结束输入(2<=n<=100,0<=m<=n*(n-1)/2...

2016-03-31 10:30:36

阅读数:376

评论数:0

POJ 3114 Countries in War(强连通分量+SPFA)

Description 间谍在战争时期想要传递一份信件回国,信件可以在邮局之间传递,这种传递是单向的并且有耗时,如果两个邮局在同一个国家的话,那么信件在它们之间传递可以立即完成,而判断两个邮局是否属于同一个国家的依据就是发出的信件可以互相到达,现给出多次查询,每次查询从一个点传递信件到另一个点最...

2016-03-15 11:36:46

阅读数:336

评论数:0

POJ 1734 Sightseeing trip(最小环-Floyd)

Description 给出一张n个点的无向图,每条边有边权,求最小环,顺次输出最小环上的点 Input 第一行两个整数n和m表示点数和边数,之后m行每行三个整数a,b,c表示a点和b点之间有一条边权为c的边(n<=100,m<=10000) Output 顺次输出最小环上的...

2016-03-15 11:26:33

阅读数:517

评论数:0

POJ 3249 Test for Job(拓扑排序+dp)

Description 给出一张有向图,每个点有点权,现要从一条入度为0的点到一个出度为0的点,问最大点权和 Input 第一行两个整数n和m分别表示点数和边数,之后n行每行一个整数表示该点点权,最后m行每行两个整数a和b表示点a到点b有一条有向边 (1<=n<=1000000...

2016-03-15 11:12:58

阅读数:684

评论数:0

POJ 1201 Intervals(差分约束-SPFA)

Description 构造一个集合,这个集合内的数字需要满足所给的n个条件,每个条件都是指在[a,b]中至少有c个数在集合内,问这个集合最少包含多少个点 Input 第一行一整数n表示条件数,之后n行每行三个整数ai,bi,ci表示一个条件 (1<=n<=50000,1<...

2016-03-15 11:03:38

阅读数:252

评论数:0

POJ 1364 King(差分约束-SPFA)

Description 求一个长度为n的序列Si使其满足给出的m条限制,限制分两种,某个子序列的和小于或大于k,问这样的序列是否存在 Input 多组用例,每组用例第一行为两个整数n和m表示序列长度和限制数,之后m行每行首先输入两个整数a和b表示该序列的子序列[a,a+b],之后为一字符串表...

2016-03-15 10:53:16

阅读数:305

评论数:0

POJ 2449 Remmarguts' Date(k短路)

Description 给出一张n个点m条边的无向图,问从s到t的路径中第k短的路径长度 Input 第一行两个整数n和m表示点数和边数,之后m行每行三个整数a,b,c表示a点和b点之间有一条权值为c的边,之后三个整数s,t,k表示求s到t的k短路 Output 输出从s到t的路径中第k...

2016-03-13 23:02:37

阅读数:356

评论数:0

POJ 1325 Machine Schedule(二分匹配-hungary)

Description 有两个机器A和B,A机器有n个模式,B机器有m个模式,两个机器最初在0模式,有k个作业,每个作业有三个参数i,a,b,i代表作业编号,a和b代表第i作业要么在A机器的a模式下完成或者在B机器的b模式下完成,问两个机器总共最少变换多少次可以完成所有作业 Input 多组...

2016-03-13 22:54:56

阅读数:293

评论数:0

POJ 3398 Perfect Service(树形DP)

Description 在一个n个点n-1条边的计算机网络中选取一些计算机做服务器,对于服务器的设置,要求每台电脑要么是服务器要么是与服务器相连,但是一台电脑如果不是服务器那么其不能和多台服务器相连,但是服务器可以与服务器相连,问最少要设置多少台服务器 Input 多组用例,每组用例第一行为...

2016-03-13 22:47:54

阅读数:667

评论数:0

POJ 3659 Cell Phone Network(树形DP)

Description 给出一棵点数为n的树,求这棵树的最小点覆盖 Input 第一行为一整数n表示树的点数,之后n-1行每行两个整数a和b表示树上a和b之间有一条边 Output 输出这棵树的最小点覆盖 Sample Input 5 1 3 5 2 4 3 3 5 Sam...

2016-03-13 22:43:15

阅读数:398

评论数:0

POJ 1986 Distance Queries(离线tarjan-LCA)

Description 给出一棵节点数为n的树,q次查询,每次查询两点间距离 Input 第一行为两整数n和m分别表示点数和边数,之后m行每行三个整数a,b,c表示a和b之间有一条权值为c的边,之后一个字符表示这条边的方向,之后为一整数q表示查询次数,最后q行每行两个整数a和b表示查询点a到...

2016-03-13 21:52:27

阅读数:281

评论数:0

POJ 1470 Closest Common Ancestors(离线tarjan-LCA)

Description 给出一棵节点数为n的树和q次查询,每次查询a和b的LCA,最后输出每个节点被查询的次数 Input 第一行为一整数n表示树的节点数,之后n行每行输入一个节点的邻接关系,然后是一整数q表示查询次数,最后q行每行两个整数a和b表示查询a和b的LCA Output 如果...

2016-03-13 21:14:30

阅读数:578

评论数:0

HDU 2121 Ice_cream’s world II(最小树形图)

Description 给出一张有向图,问这张有向图是否存在最小树形图,如果存在,输出最小树形图的权值和和根,如果有多个满足条件的最小树形图则输出根节点最小的那个 Input 多组用例,每组用例第一行为两个整数n和m分别表示点数和边数,之后m行每行三个整数a,b,c,表示从点a到点b有一条权...

2016-03-13 21:02:45

阅读数:382

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭