2017年05月_EIKY

原创 2017-山东省第八届ACM省赛

从第一次的懵懂，第二次的遗憾，到今年的首银，这已经是第三次省赛之旅了_(:з」∠)_，第一次打星星，第二次错失银牌，这次感觉像是补回了上次银牌的样子？时间回溯到几天前，第一天热身赛，恩，，，题很水，zp在旁边故意交错几发试试评测反馈，（我还交了几发java测反馈눈_눈），看表热身赛还有一个半小时，然而这时候题都水完了，该测的也已经测完了，后悔没带书看ing，Or

2017-05-13 22:43:25 1306 1

原创 POJ-3415-Common Substrings（后缀数组+单调栈）

链接：http://poj.org/problem?id=3415求两串中长度大于k的公共子串有多少个。公共子串可以通过height求，中间分隔连接两串，将height[i]>=k进行分组，对于一组内的height[i]，且sa[i]属于a串，需要找到ji]-k）,采用单调栈维护一个栈顶最小的height[i]，大于栈顶压入，小于更新。每次针对a/b串找前面的b/a串，跑两

2017-05-04 16:16:58 566

原创 POj-3101-Astronomy（分数GCD+BigInteger）

链接：http://poj.org/problem?id=3101题意：给出每颗行星的运行周期，问多久运行到一条直线上角速度为v = 2*π/T以第一颗行星为参照点则其他行星的相对速度为V' = (Ti- T0)*2π/(Ti*T0)半个周期即可在同一条直线上绕过半个圆周的时间为t = π/V' = (T0*Ti)/((T0 - Ti)*2) n

2017-05-03 21:29:53 624

原创 POJ-2154-Color（Pólya）

链接：http://poj.org/problem?id=2154//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include using namespa

2017-05-03 20:21:38 443

原创 POJ-3683-Priest John's Busiest Day（2-SAT染色）

链接：http://poj.org/problem?id=36832-SAT求其中一个解，详见2-SAT解法浅析//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include

2017-05-02 21:18:42 802

原创 JAVA-BigDecimal

构造：BigDecimal(int) 创建一个具有参数所指定整数值的对象。 BigDecimal(double) 创建一个具有参数所指定双精度值的对象。 BigDecimal(long) 创建一个具有参数所指定长整数值的对象。 BigDecimal(String) 创建一个具有参数所指定以字符串表示的数值的对象。方法：add(BigDecimal) BigDecimal对象中的值

2017-05-01 15:00:42 728

原创 HDU-5973-Game of Taking Stones（JAVA-BigDecimal+Wythoff博弈）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5973Wythoff博弈套公式b=(b-a)*(1+sqrt(5))/2,,,,a==b?0:1由于BigDecimal无法开根号，所以手动二分精确根5的小数位。//package zzz;import java.util.Scanner;import java.ma

2017-05-01 13:53:53 745

不会吃鱼的喵