Java大整数
alpc_qleonardo
这个作者很懒,什么都没留下…
展开
-
ZOJ 3987 Numbers CCPC2017 Qinhuangdao(贪心+Java大整数)
CCPC秦皇岛的G题,当时几乎想出来怎么做了,但是需要用到一个大整数模板,要支持除法……然后暴力敲了几百行的c++程序,最后GG…… 在这之后才知道,又一次的吃了Java的大亏,如果此题能够在1个小时内用Java大整数求出,那么后面的A题也能有更多的时间思考,做出了也没什么问题,然后就可能金牌了…… 还是不说了,过了一个星期之后,在经历完青岛极其恶心的题目之后,有了三个星期的休息时间,于是不打算再次吃Java的亏,于是就简单的学了一下Java的基本操作和大整数类的东西。其实呢原创 2017-11-08 23:06:52 · 448 阅读 · 0 评论 -
SGU 208 Toral Tickets(Polya计数+Java大数)
ICPC青岛站的E题,非常明显的一道polya,当场秒看出来,但是无奈不会求置换,或者说没做过类似的题。 看着别人好多都过了,还是有点不甘心的。于是回来专门找了找这种题目去做。 首先,我们来回顾一下polya定理和burnside引理。其实,本质上来说,之前做的所有题都是利用burnside引理,而这个polya定理就是我没有见过的,也正是赛场上出现的题目。burnside引理:对于一个置换f,若一个着色方案s经过置换后不变,称s为f的不动点。将f的不动点数目记为Z(f),则原创 2017-11-09 22:00:03 · 403 阅读 · 0 评论 -
计蒜客 Floppy Cube ACM/ICPC 2017 Qingdao(bfs+polya+Java大整数)
之前几篇文章也说了,这道题,与金牌就差一点…… 在赛后做了SGU 208,知道了polya定理的另外一种做法,然后在求证了 CSU Xushu Dalao 之后就知道了这题的具体做法。 昨天,无意中看到了计蒜客已经有重现的题目了,于是就按照之前所想的敲了敲。根据SGU 208的经验,我们需要对魔方的每一个小的面标号,然后手写出最基本的几个置换过程,然后搜索求出所有的置换。经过观察,我们可以发现,一个1*3*3的魔方的基础置换总共有三种,分别是整体旋转90°、某一条边旋转180原创 2017-11-13 18:24:45 · 922 阅读 · 0 评论