twh233的算法blog

In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. I

题目大意：国王有一个傻儿子，只会判断在给出的序列S={a1，a2，a3，a4...ai...at}中，ai+a(i+1)+a(i+2)+...+a(i+n)ai+a(i+1)+a(i+2)+...+a(i+n)>ki，其中测试数据中给出的gt是'>'，lt是'<'.有时候这个傻儿子连这也会判断错，当他错了时他不能说自己错（因为是国王的儿子嘛），所以他需要构造一个为序列S1来替代序列S

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过

1358 浮波那契基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具

Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include  #include #include  #include  #include  #include const int

传送门E. Okabe and El Psy Kongrootime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputOkabe likes to tak

In chapter 4 of the game Trails in the Sky SC, Estelle Bright and her friends are crossing Mistwald to meet their final enemy, Lucciola.Mistwald is a mysterious place. It consists of M * N scenes, n

矩阵快速幂除了用于矩阵的乘法之外，还用于递推式的运算，比如1e7的数组无法存下，可以用矩阵快速幂把递推式化为矩阵，然后矩阵快速幂，例如下列式子。b[i]=2*b[i-1]+a[i-1]; a[i]=3*b[i-1];a[i-1]=3*b[i-2];b[i]=2*b[i-1]+3*b[i-2];b[i+2]=2*b[i+1]+3*b[i];再根据EXA

In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBili, CIA, Double(Group A, B, C, D). There is a group in charge of the trainin

1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 Output

传送门题意：求A^B的所有因子和。刚开始想到这就是一个等比数列的乘积嘛，不过还是要优化一下的。一个数有唯一分解定理，可以分成若干质数相乘，若对一个数n进行素数分解，n=p1^a1*p2^a2*p3^a3*...*pk^ak那么n的所有正因子之和sum=(1+p1+...+p1^a1)*(1+p2+...+p2^a2)*...*(1+pk+...+pk^ak)然后