匹配
文章平均质量分 77
吃灰狼的小红帽
放飞理想的有志青年。
展开
-
Boke and Tsukkomi HDU - 4687
A new season of Touhou M-1 Grand Prix is approaching. Girls in Gensokyo cannot wait for participating it. Before the registration, they have to decide which combination they are going to compete as. E原创 2017-11-20 11:00:46 · 294 阅读 · 0 评论 -
Prime Set ZOJ - 3988
Given an array of integers , we say a set is a prime set of the given array, if and is prime. BaoBao has just found an array of integers in his pocket. He would like to select at most原创 2017-11-15 13:23:39 · 344 阅读 · 0 评论 -
UVA11419 我是SAM (最小点覆盖)
题意:给一个r*c的矩阵,某些格子中可能有一些怪物,可以在一行或一列防止一枚大炮,大炮会扫光整行/列的怪,问最少需要多少炮?输出炮的位置思路:首先把每行看成x集合里的r个点,每列看成y集合里的c个点,然后就会发现对于每个目标的x,y值其实就可以抽象成了这个x点和这个y点通过目标连成了一条边,而同一行的x点是通用的,同一列的y点是通用的,这样不就变成了用最少的点使得所有的边至少有一端被覆盖了么, 最...原创 2018-03-16 00:24:04 · 301 阅读 · 0 评论