水题
invariance
这个作者很懒,什么都没留下…
展开
-
hdu2017沈阳网络赛card(结论水题)
题面: As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let's play a game and if you win, you can get all these cards. MJF rand原创 2017-10-06 20:59:09 · 363 阅读 · 0 评论 -
hdu2017青岛网络赛Apple(java练习题)
。。。。没啥好说的。。。。比赛的时候没想到用java做。。。。 代码: import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[]args){ Scanner read=new Scanner(System.in);原创 2017-10-07 21:51:52 · 216 阅读 · 0 评论 -
ac自动机简介及补题二
自动机我们已经介绍过了(可以看http://blog.csdn.net/invariance/article/details/78066932),所谓ac自动机就是识别串T是否能被自动机内的trie以某种方式匹配的自动机,trie可以表示多个单词。那么我们原创 2017-10-09 21:19:15 · 182 阅读 · 0 评论 -
hdu2017沈阳网络赛(2)transaction(从最短路到树dp)
题面: Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed China". Of cour原创 2017-10-03 16:21:26 · 306 阅读 · 0 评论 -
hdu2017青岛网络赛The Dominator of Strings(ac自动机练习题)
我们已经介绍过ac自动机是什么(http://blog.csdn.net/invariance/article/details/78186894); 题面: Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is do原创 2017-10-11 15:01:33 · 274 阅读 · 0 评论 -
hdu2017青岛网络赛Zuma(区间dp)
题面: Think about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You also have infini原创 2017-10-15 16:03:26 · 387 阅读 · 0 评论