上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 45 下一页
摘要: 灌水 bzoj-1601 题目大意:给你n块地,将两块地之间连通有代价$P_{i,j}$,单独在一块地打井需要代价$C_i$,问将所有的井都有水的代价是多少。 注释:1<=n<=300. 想法:这种题做过一遍就好了,我们新建立一个0号节点。如果两块地之间打通就在这两个点之间连边。如果这个点单独打井就 阅读全文
posted @ 2018-03-20 19:59 JZYshuraK_彧 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Labeling Balls poj-3687 题目大意:给出一些球之间的大小关系,求在满足这样的关系下,编号小的尽量比编号大的球的方案。 注释:1<=N(球的个数)<=200,1<=M(题目给出的关系数)<=40000. 想法:和poj1094几乎相同,只不过我们需要在编号上做一些手脚。其实就是从 阅读全文
posted @ 2018-03-20 19:05 JZYshuraK_彧 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Sorting It All Out poj-1094 题目大意:给出一些字符串之间的大小关系,问能否得到一个唯一的字符串序列,满足权值随下标递增。 注释:最多26个字母,均为大写。 想法:显然,很容易想到用toposort处理,对于每一个刚刚读入的大小关系,我们对进行一次拓扑排序,由于点数最多是2 阅读全文
posted @ 2018-03-20 18:37 JZYshuraK_彧 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Window Pains poj-2585 题目大意:给出一个4*4的方格表,由9种数字组成。其中,每一种数字只会出现在特定的位置,后出现的数字会覆盖之前在当前方格表内出现的。询问当前给出的方格表是否合法。 注释:输入格式需要注意。 想法:toposort裸题,我们先预处理出每一个格子可能出现的数字 阅读全文
posted @ 2018-03-20 10:42 JZYshuraK_彧 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Genealogical tree poj-2367 题目大意:给你一个n个点关系网,求任意一个满足这个关系网的序列,使得前者是后者的上级。 注释:1<=n<=100. 想法:刚刚学习toposort,什么是toposort? 就是每一个点的遍历或选取有先决条件,那么我们可以通过队列或者栈将控制当前 阅读全文
posted @ 2018-03-19 21:03 JZYshuraK_彧 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Power Strings poj-2406 题目大意:询问一个字符串最多几个相同且连续的字符串构成(Eg:abababab由4个构成,abcd由1个构成)。 注释:字符串长度为n,$1\le n\le 10^6$. 想法:hash裸题,通过Hash求出单个字符串的hash前缀,然后用n的约数以及h 阅读全文
posted @ 2018-03-19 20:06 JZYshuraK_彧 阅读(441) 评论(0) 推荐(0) 编辑
摘要: Sky Code poj-3904 题目大意:给你n个数,问能选出多少满足题意的组数。 注释:如果一个组数满足题意当且仅当这个组中有且只有4个数,且这4个数的最大公约数是1,$1\le n\le 10^4$。 想法:我们显然可以知道4个数是可以不用两两互质的,所以正面计算难度较大,我们考虑从反面考虑 阅读全文
posted @ 2018-03-19 19:22 JZYshuraK_彧 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 愤怒的小鸟 noip-d2t3 luogu-2831 题目大意:给你n个点,问最少需要多少条经过原点的抛物线将其覆盖。 注释:1<=点数<=18,1<=数据组数<=30。且规定抛物线是开口向下的。 想法:其实一开始的想法是很偏的,就是设dp[i][j][k]表示在状态k下建立$i_{th}$和$j_ 阅读全文
posted @ 2018-03-19 10:41 JZYshuraK_彧 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Easy Finding poj-3470 题目大意:给你一个01矩阵,问能否选出一些行,使得这些行所新组成的01矩阵每列中有且只有1个1。 注释:1<=行数<=16,1<=列数<=300. 想法:对于一个单独的01矩阵来讲,我们可以用一个数表示其中的每一行,然后暴力枚举每一行选取情况即可。 最后, 阅读全文
posted @ 2018-03-19 09:00 JZYshuraK_彧 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 植物大战僵尸 bzoj1565 题目大意:给你一张网格图,上面种着一些植物。你从网格的最右侧开始进攻。每个植物可以对僵尸提供能量或者消耗僵尸的能量。每个植物可以保护一个特定网格内的植物,如果一个植物被保护,那么如果僵尸想吃掉该植物就必须先吃掉保护它的植物。问:僵尸最多能获得多少能量。 注释:1<=N 阅读全文
posted @ 2018-03-17 10:20 JZYshuraK_彧 阅读(205) 评论(0) 推荐(0) 编辑
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 45 下一页