- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 7D
题目大意：给出一个字符串，长度小于等于5*1e6。定义一个串是k回文的，当且仅当它的前半部分和后半部分是(k-1)回文的，求其所有前缀的回文值得和。 题解：我之前写了一个挫爆了的哈希，待会贴代码，交了20多次都没A，TLE了。然后看看网上的，判回文串实际上记一个前缀哈希值（后进的元素是低位），另一个哈希值（后进的元素是高位）,若x[i]=y[i]则说明以i结尾的前缀为回文，那么它的值为dp[i>>
2015-09-30 15:43:45
738
2
原创 Codeforces 7C
题目大意：给出直线的一般式Ax+By+C=0Ax+By+C=0的系数，求解在该直线上的一个整点。 题解：妈了个鸡就要联赛了，多刷刷这种裸算法题目有益身心健康，把背下来的扩展欧几里得打上去交一次就A掉了。 %%%__debug大神，保佑我联赛不挂。#include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #includ
2015-09-29 20:58:55
615
1
原创 SGU 229
题目大意：给出1个01矩阵，求能否把1分成两个部分，使得一部分通过先旋转后平移（不是滚动的）与第二部分的1重合. 题解：一开始看不懂题啊，以为可以随便乱转QAQ。 我们暴力枚举每一种置换，然后把棋盘置换之后，与原棋盘比较，有1覆盖的，两个位置连一条边。容易得出，如果能分成两个部分，那么连边之后，所有的点都不是孤立的，而且要么成链，要么成环，或者都有。 然而代码好像丢失了QAQ
2015-09-10 14:51:55
482
原创 SGU 227
题目大意：给出一些圆弧的左右端点和中点坐标，求这些圆弧的交点。 题解：先把这些圆弧看成是一个完整的圆，求圆心半径什么的不再赘述，最后判断一下各交点是否在某段圆弧上。如何判断是否在圆弧上呢，我们可以在两个圆弧端点之间连接一条向量，这样就可以转化为判断这个点在这条向量的哪一边了，叉积判一下就行了。这题最坑的就是判重合，情况很多，坑爹啊。
2015-09-06 22:03:19
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人