wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[20181103][模拟赛]

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

2018-11-03

0 438

[20181102][模拟赛]

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

2018-11-02

0 431

[20181102][模拟赛]

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

2018-11-02

0 445

[nowcoderACM_223C][区区区间间间]

题目链接思路考虑用单调栈，栈顶为最大元素。当得到一个新值得时候，将这个值宇栈顶比较。因为栈顶是前面的最大元素。所以只要当前元素比栈顶大，那么肯定比前面的都大。只要将这个元素乘上前面的个数就行了。然后考虑对于像5,4这样的情况应该怎么办。因为4比5小，所以当前四的贡献就是将前面的每个值都加...

2018-11-02

0 398

[nowcoderACM_223C][区区区间间间]

题目链接思路考虑用单调栈，栈顶为最大元素。当得到一个新值得时候，将这个值宇栈顶比较。因为栈顶是前面的最大元素。所以只要当前元素比栈顶大，那么肯定比前面的都大。只要将这个元素乘上前面的个数就行了。然后考虑对于像5,4这样的情况应该怎么办。因为4比5小，所以当前四的贡献就是将前面的每个值都加...

2018-11-02

0 350

[20181101][模拟赛]

题面 T1 思路裸地等比数列求和。然而考试的时候并不会。学会了一种很nb的等比数列求和的方法。假如我们要求\(\sum\limits_{i = 1}^n{x^i}\)，那么我们设\(P=\sum\limits_{i = 1}^n{x^i}\)，容易发现，P的x进制表示就是1111.......

2018-11-01

0 445

[20181101][模拟赛]

题面 T1 思路裸地等比数列求和。然而考试的时候并不会。学会了一种很nb的等比数列求和的方法。假如我们要求\(\sum\limits_{i = 1}^n{x^i}\)，那么我们设\(P=\sum\limits_{i = 1}^n{x^i}\)，容易发现，P的x进制表示就是1111.......

2018-11-01

0 327

[20181031][模拟赛]

题面 T1 思路乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。代码 #include<cstdio...

2018-10-31

0 507

[20181031][模拟赛]

题面 T1 思路乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。代码 #include<cstdio...

2018-10-31

0 418

[luogu4626][一道水题2]

题目链接思路这个首先想到质因数分解。然后发现只要对于每个质数将ans乘以这个质数在从1到n中出现过的最高指数次就行了。这个\(10^8\)令人发指。一直tle，最后发现吸口氧才能过。。代码 #include<cstdio> #include<iostream>...

2018-10-31

0 402