- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 5734 ( Acperience )
Acperience展开式子, WαB2α2i1nbi22αi1nwibii1nwi2∥W−αB∥2=α2i=1∑nbi2−2αi=1∑nwibi+i=1∑nwi2.由于bi11bi∈{+1,−1}, 那么i1nbi2ni=1∑nbi2=n, 显然ci1nwi2c=i=1∑
2016-07-22 19:58:12 528
原创 5742 ( It's All In The Mind )
题解:水题, 按照题目所说模拟即可 a[1]和a[2]尽量大 后面尽量小#include #include using namespace std;const int maxn = 1e2 + 10;int vis[maxn];int ans[maxn];int a[maxn], b[maxn];int gcd(int a, int b){ if(b == 0
2016-07-22 19:56:36 513
原创 HDU 5744 ( Keep On Movin )
题解:水题 把奇数拆分成1和偶数 看偶数能平均给每个1分多少的长度就可以了#include #include using namespace std;const int maxn = 1e5 + 10;int main(){ int t; scanf("%d", &t); while(t--) { int n;
2016-07-22 19:54:33 432
原创 HDU 5745 ( La Vie en rose )
1012题解:官方题解说要dp 效率为O(n * m) 感觉暴力也是O(n * m) 用暴力也就过了#include #include using namespace std;const int maxn = 1e5 + 10;int ans[maxn];int main(){ int t; scanf("%d", &t); char ss[
2016-07-22 19:48:46 801
原创 2016 多校第一场 hdu 5276((线段树+暴力打表)|(RMQ + 二分))
题解:线段树用来区间查询,至于数量统计可以之前暴力打个表,丢在map里查询即可#include #include #include #include #include #include #include #include #include #include #include using namespace std;int g[100005<<2], cnt;int c
2016-07-20 22:34:48 434
原创 2016 多校第一场 hdu 5724(博弈-SG函数)
题解:SG函数打个表,将每行的状态的SG值异或一下 如果最后的值为0 那么就是必败态 反之就是必胜态 对于状态更替 利用状态压缩即可#include #include #include #include #include #include #include #include #include #include #include using namespace std;in
2016-07-20 22:30:10 403
原创 2016 多校第一场 hdu 5723(最小生成树+dfs)
题解:跑一遍最小生成树,因为每条边长度不同所以跑不出来的答案就只有一种,对于求解任意两点的期望,只要把任意两点的距离累加和再除以总数即可,对于计算累加和,我借鉴了别人的方法,对于每条边,算出它左边有n个点,右边有m个点,那么这条边就会被用到n*m次 ,对所有的边都这么算一遍,答案累加就可以了#include #include #include #include #include
2016-07-20 22:24:32 374
原创 Codeforces div2 #317C Lengthening Sticks(组合数学+ 容斥原理)
//题意:给你三条边和一根木头 用这根木头给里面的任意一个或多个添加长度 总添加长度不得超过l 求有多少种方法使得最后的这三条边满足呀三角形//方法:满足条件的解 = 总方案数 - 不满足的方案//总方案数://现在有根长度为5的木头 ----- 要把他分成三段 有几种方法 因为允许有两段为0但不能 所以我们新增两个短点 //对于其他的x也满足总方案数为C(n+2, 2)//于是只
2016-07-18 15:15:24 451
原创 PAT 团体天梯赛 L2-002. 链表去重
题意:中文不说了方法:直接数组模拟链表就好了 有一个坑点 链表不一定全部包含给出的那些数据 可能只用到部分数据 #include #include #include #include #include #include #include #include #include #include #include using namespace std;int Ne
2016-07-07 23:43:21 661
原创 PAT 团体天梯赛 L2-001 紧急救援 (迪杰斯特拉)
题意: 中文的就不说了方法:方法一看就知道 单源最短路径并且维护另外的两个救援人数和方法数就好了 因为习惯了用spfa写 怎么调试都是部分正确 7分的那组测试数据就是过不了 硬是想不到为什么后来用迪杰斯特拉跑了一发就过了 后来仔细想了想 迪杰斯特拉对于那些已经选择的点是不会去更新的 spfa虽然能跑出正确的最短路径 但是维护那两个量会出现一点问题 毕竟只有保证选择的这个点是最短路径
2016-07-07 21:46:22 1072
原创 Code forces Round #510 div2
510A 水题: 画图#include #include #include #include #include #include using namespace std;int main(){ int n, m; char s1[55], s2[55], s3[55]; cin>>n>>m; for(int i = 0; i < m; i++)
2016-07-06 15:14:48 516
原创 Code forces Round #292 div2
A:水题#include #include #include #include #include #include #include #include using namespace std;int main(){ int n, m, k; cin>>n>>m>>k; int tmp = abs(n) + abs(m); if(k < tm
2016-07-06 15:07:16 404
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人