Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年5月15日 #

hdu 3089 约瑟夫环

摘要： 原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式：设f[n]表示一共n个人，数到k出局，这样最后的winner (n个人从0开始标号，即0--n-1)f[n]=(f[n-1]+k)%n （注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里：http://b... 阅读全文

posted @ 2015-05-15 20:08 Pentium.Labs 阅读(208) 评论(0) 推荐(0) 编辑

hdu 4324 拓扑排序

摘要： 题意：给出一堆人的喜爱关系，判断有没有三角恋-_-||其实就是判断是否存在三条边的环。一开始我是这么想的：先拓扑排序，如果没有环那就直接No如果有环？挑出环里的任意一个点（拓扑排序结束后不在拓扑序里面的点就在环里），然后从这个点开始dfs，看三步之后能不能回到这个点。（可以证明，只要考察一个点就行）... 阅读全文

posted @ 2015-05-15 14:53 Pentium.Labs 阅读(168) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998