- 博客(5)
- 收藏
- 关注
RSS订阅原创 hdu3065 病毒侵袭持续中（AC自动机）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意： 给你n个串，再给你一个大长串，问你之前的n个串中出现过的串的次数。 解： AC自动机解决，使用vis数组记录当前字符串出现的次数。每当匹配成功则+1，最后输出非0的vis就行。 关于AC自动机可看我的博客：AC自动机讲解+模板 代码： #include #include
2017-09-19 09:14:14
489
原创 CSS动画效果——transition之渐变方块
代码： sample ._box{ width: 300px; height: 100px; position: absolute; top: 100px; left: 50%; background-color: #eee; box-shadow: 1px 1px 2px #999; } ._box p{ text-
2017-09-09 12:50:53
986
原创 hdu4998 Rotate（计算几何+模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4998 题目大意： n次旋转，每一次以（x,y）为中心点旋转弧度p。问最终旋转的效果相当于是围绕哪个点旋转弧度P？ 输出这个点坐标以及旋转的弧度P 解： 这题就是模拟做的，因为数据量不大。模拟做就是写起来麻烦。 因为用的旋转模板是逆时针旋转，但最后求的P是在三角形里求解出来的，这样的P一定小
2017-09-06 22:38:59
244
原创 hdu6059 Kanade's trio(字典树)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意： 给你一组数，让你在其中找到多少个三元组，ai，aj，ak满足ai^aj 解： 我们需要判定ai^aj 那么我们利用字典树进行储存数据，然后记录每个数的相同的位数以及最高不同位，进行每位不相同出现的次数。 代码： #include #include #include #
2017-09-01 14:42:15
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人