wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[20181106][模拟赛]

题面 T1 思路直接预处理出两个数组，然后用树状数组维护一下就行了。注意树状数组开两倍空间代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<map> #in...

2018-11-06

0 328

[20181106][模拟赛]

题面 T1 思路直接预处理出两个数组，然后用树状数组维护一下就行了。注意树状数组开两倍空间代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<map> #in...

2018-11-06

0 434

[20181105][模拟赛]

题面 T1 思路把题目读错了。P[i][j]单调不升我看成单调上升了23333 然后正解是忽略上面这句话？然后我就A了？？？用f[i][j]表示前i场赢了j场的概率，那么将当前这一场赢或输分类dp就好了。代码 #include<cstdio> #include<...

2018-11-05

0 463

[20181105][模拟赛]

题面 T1 思路把题目读错了。P[i][j]单调不升我看成单调上升了23333 然后正解是忽略上面这句话？然后我就A了？？？用f[i][j]表示前i场赢了j场的概率，那么将当前这一场赢或输分类dp就好了。代码 #include<cstdio> #include<...

2018-11-05

0 472

[洛谷11月月赛]

比赛链接 T1 思路按照斐波那契的式子到着往前推就行，f[i]=f[i+2] - f[i+1],当找到某个值使得f[i] = 0,f[i+1] = 1的时候就停止。代码 //https://www.luogu.org/problemnew/show/P4994 #include<...

2018-11-04

0 348

[洛谷11月月赛]

比赛链接 T1 思路按照斐波那契的式子到着往前推就行，f[i]=f[i+2] - f[i+1],当找到某个值使得f[i] = 0,f[i+1] = 1的时候就停止。代码 //https://www.luogu.org/problemnew/show/P4994 #include<...

2018-11-04

0 393

[20181103][模拟赛]

题面 T1 思路因为0的个数超过了一半，所以只要将拍完序后，最中间的数到想得到的中位数之间的每个数都变成S即可。代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<...

2018-11-03

0 443

[20181103][模拟赛]

题面 T1 思路因为0的个数超过了一半，所以只要将拍完序后，最中间的数到想得到的中位数之间的每个数都变成S即可。代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<...

2018-11-03

0 431

[20181102][模拟赛]

题面 T1 思路就是先dfs一遍这棵树，先访问根节点，然后访问右孩子，然后左孩子。最后找出这个序列的最长上升子序列然后一不小心，把第37行的ans写成了a，瞬间爆零代码 #include<cstdio> #include<iostream> #include...

2018-11-02

0 425

[20181102][模拟赛]

题面 T1 思路就是先dfs一遍这棵树，先访问根节点，然后访问右孩子，然后左孩子。最后找出这个序列的最长上升子序列然后一不小心，把第37行的ans写成了a，瞬间爆零代码 #include<cstdio> #include<iostream> #include...

2018-11-02

0 439