BZOJ1100

（赛前练手#7） BZOJ1100 [POI2007]对称轴osi && Excited Round 13 T2（manacher）

1100:[POI2007]对称轴osiTimeLimit:10SecMemoryLimit:162MBSubmit:919Solved:373[Submit][Status][Discuss]DescriptionFGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不
Dreamstar_DS·2018-10-24 19:03

BZOJ1100 : [POI2007]对称轴osi

将多边形转化为如下的环： 1到2的边,角2,2到3的边,角3,...,n-1到n的边,角n,n到1的边,角1 然后枚举对称轴，如果i是对称轴，那么[i-n,i+n]是一个回文串 用Manacher算法实现即可。 时间复杂度$O(n)$。   #include<cstdio> #define N 100010 typedef long long ll; in
·2015-10-31 11:53

BZOJ1100 [POI2007]砝码Odw 贪心

这道题挺有趣的，记录一下~首先题目有一个条件：砝码间有倍数关系。倍数关系其实是一种特殊的进制，我们把容器的容量按照这种进制进行拆分，然后把同位权的位相加，但不进位。这样做的目的是将不同的容器分开来考虑，比如两个容器的容量是2、2，而三个砝码质量分别为1、1、2，那么先放了两个1以后，2是没有地方放的。如果将质量直接相加，就会导致2可以放。直观来看，就是先将每一个容器的零头拿来，放砝码，然后再把大的
KuribohG·2014-12-27 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他