- 博客(6)
- 收藏
- 关注
RSS订阅原创 Wannafly挑战赛2 C 思维 + 线段树
题目链接题意： 给定一个n*m的矩阵，矩阵元素由X和O构成，请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下： 存在一个中心点，并且其往左上、左下、右上、右下四个方向扩展相同的长度（扩展的长度上都是X)，且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。 例如： XOOOX XXOXX
2017-10-30 20:04:57
707
原创 Wannafly挑战赛2 B 思维 + 最短路
题目链接题意： 精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地，第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。 另外，精灵们在数千年的时间里建造了M座传送门，第i座传送门连接了城市u[i]与城市v[i]，并且需要花费w[i]的时间通过（可能有两座传送门连接了同一对城市，也有可能一座传送门连接
2017-10-28 15:53:19
374
原创 双向循环链表实现大数四则运算
本学期数据结构课程设计的第一个作业。初步想法： 使用FFTFFT优化乘法，牛顿迭代法优化除法。 设nn为大数的位数。 则四则运算总复杂度：O(n4log(n4))O(\frac{n}{4}log(\frac{n}{4})) （压位处理，其中链表每一个节点存储四位数据）代码：（详细注释） //完成率30%30 \% 待更新……#include<cstdio>#include<string>
2017-10-13 23:10:44
3104
3
原创 HDU 4776 DFS + 字典树
题目链接题意：给出一棵树，树上的每一条边都有权值。定义一条路径的权值是经过的所有边的异或和。求所有路径中第kk的路径的权值是多少。思路： 首先一个经典的转化方式是： 先求出从根节点出发，到所有节点的路径的权值，记a[i]a[i]为根节点到ii节点的路径异或和。则路径uu–>vv的权值可转化为a[u]a[v]a[u]^a[v]原因通过画图可以得到。然后问题转化为： 给你nn个数，任意取两个数进行
2017-10-03 20:03:48
439
原创 BZOJ 3527 快速傅里叶变换
题目链接题意： 在数轴上有nn个电荷，第ii个电荷坐标为ii，电量为qiq_i。求每一个电荷受到的场强大小。 即求：Ei=∑j<iqj(i−j)2−∑j>iqj(j−i)2E_i = \sum_{j<i}\frac{q_j}{(i-j)^2} - \sum_{j>i}\frac{q_j}{(j-i)^2}思路： 简单转化一下式子：假设qiq_i的下标范围为：1<=i<=n1<=i<=nEi=∑
2017-10-01 20:17:40
352
原创 Codeforces Round #436 (Div. 2) 做题总结
比赛链接A. Fair Game 题目链接题意：给你nn个数，问能否将nn个数分成两组，每一组里的数完全相同，且两个组包含的数的数目相同。思路：模拟即可。代码：#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const
2017-10-01 17:31:14
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人