2016年07月_Below_Crusder

原创 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 511

原创 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 488

原创 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 419

原创 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 778

原创 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 418

原创 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 361

原创 2016 多校第一场 hdu 5723(最小生成树＋dfs)

题解：跑一遍最小生成树，因为每条边长度不同所以跑不出来的答案就只有一种，对于求解任意两点的期望，只要把任意两点的距离累加和再除以总数即可，对于计算累加和，我借鉴了别人的方法，对于每条边，算出它左边有n个点，右边有m个点，那么这条边就会被用到n*m次 ,对所有的边都这么算一遍，答案累加就可以了#include #include #include #include #include

2016-07-20 22:24:32 343

原创 Codeforces div2 #317C Lengthening Sticks(组合数学＋容斥原理)

//题意：给你三条边和一根木头用这根木头给里面的任意一个或多个添加长度总添加长度不得超过l 求有多少种方法使得最后的这三条边满足呀三角形//方法：满足条件的解＝总方案数－不满足的方案//总方案数：//现在有根长度为5的木头－－－－－要把他分成三段有几种方法因为允许有两段为0但不能所以我们新增两个短点 //对于其他的x也满足总方案数为C(n+2, 2)//于是只

2016-07-18 15:15:24 415

原创 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 637

原创 PAT 团体天梯赛 L2-001 紧急救援 (迪杰斯特拉)

题意：中文的就不说了方法：方法一看就知道单源最短路径并且维护另外的两个救援人数和方法数就好了因为习惯了用spfa写怎么调试都是部分正确 7分的那组测试数据就是过不了硬是想不到为什么后来用迪杰斯特拉跑了一发就过了后来仔细想了想迪杰斯特拉对于那些已经选择的点是不会去更新的 spfa虽然能跑出正确的最短路径但是维护那两个量会出现一点问题毕竟只有保证选择的这个点是最短路径

2016-07-07 21:46:22 1045

原创 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 493

原创 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 381

Below_Crusder的博客