avatar
fireworks99
keep hungry keep foolish
FZU 1686 神龙的难题(DLX repeat cover)

Deacription

N x M的01矩阵,给出a、b,表示一次性可以将a行b列的小矩阵内的数字全变成0,问最终使全图为0需要几步

Read more -->
HDU 3498 who's your daddy(DLX repeat cover)

Description

N个数字,M组”相邻”关系

消灭数字,攻击某个数字的时候,它本身以及与它相邻的数字会被消灭,求最少攻击次数

Read more -->
hihocoder 1317 (DLX cover precisely)

Description

小Ho最近遇到一个难题,他需要破解一个棋局。

棋局分成了n行,m列,每行有若干个棋子。小Ho需要从中选择若干行使得每一列有且恰好只有一个棋子。

http://hihocoder.com/problemset/problem/1317

Read more -->
POJ Sudoku(数独) 2676 2918 3074 3076

Description

填补数独空白处

Read more -->
HDU 2586 How far away(LCA)

Description

n个点,n - 1条边连起来(构成了一棵树),无更新操作,查询任意两点间距离

Read more -->
POJ 3683 Paiest John's Busiest Day(2-sat:Tarjan+Topo)

Description

有一个小镇上只有一个牧师。这个小镇上有一个传说,在九月一日结婚的人会受到爱神的保佑,但是要牧师举办一个仪式。这个仪式要么在婚礼刚刚开始的时候举行,要么举行完婚礼正好结束。
现在已知有n场婚礼,告诉你每一场的开始和结束时间,以及举行仪式所需要的时间。问牧师能否参加所有的婚礼,如果能则输出一种方案.

Read more -->
POJ 3207 Ikki's Story IV(2-sat)

Description

N个点按顺序排列在一个圆环上,要连接M条边,可从圈内连,可从圈外连,问能否实现各边不相交

Read more -->
POJ 1703 Find them, Catch them(并查集变形)

Description

有两个帮派,

给出 D a b 表示a和b位于不同帮派,

给出 A a b 表示询问a和b是否属于同一帮派

Read more -->
POJ 2010 Moo University Financial Aid(贪心+优先队列)

Description

学校要选出N个人发放助学金,

但有C个人申请(给出C个人的成绩和各自的申请金额),

而且学校只能发放不超过F的金钱,

找出一种策略,使得被发放助学金的学生的群体,

他们的成绩的中位数最大

Read more -->
POJ 3614 Sunscreen(贪心+优先队列)

Description

C头牛,L瓶防晒霜,

C行,每行代表每头牛既能日光浴又不会被晒伤时的spf取值范围

L行,每行代表每瓶防晒霜能使牛的spf值变成多少,以及每瓶能涂抹几头牛

求最多有几头牛可以既能晒日光浴又能不被晒伤

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy