qingshan_12

分类

题解(7)

/ 注册

全部文章（共7篇）

小 Q 与彼岸花

题意：查询m次，每次输出区间[l, r]内两个数的最大异或值。因为是区间内的最大值求解问题，可以通过区间dp来进行分析。区间[l,r]内的最大值可以由区间端点l, r, 或者区间[l + 1, r] 和 [l, r - 1] 内的最大值取出。例如：有三个数 1， 2， 3 求区间[1, 3]内的最...

2021-04-24

6 538

喝可乐

思路枚举第一次选择的所有可能的情况，当第一次的情况确定后，就能获得这种情况能喝到的饮料数，取最大值即可代码 #include<bits/stdc++.h> using namespace std; int t, n, a, b; inline int pan(int x, int y) ...

2021-04-17

2 870

小G的GCD

链接：https://ac.nowcoder.com/acm/contest/11160/B 小G给你两个数n,k我们定义F(x)为i从1~x i%k==0的i的和现在希望你求出sum i=1..n F(i) 假设 a 满足 % k == 0 的数之和，x 能满足的话，从定义来看，那么大于a，小于...

2021-02-26

4 611

小G的sum

链接：https://ac.nowcoder.com/acm/contest/11160/A给定一个n, 定义mind(n)为n最小的约数，maxd(n)为n最大的约数求sum i=1..n mind(i) + sum i=1..n maxd(i)任意一个数的最小约数是1，最大约数是本身。所以求1-...

2021-02-26

1 661

Hoof, Paper, Scissors (Silver)

题目传送门本博客由南昌理工赞助支持。译文描述您可能听说过“岩石，纸，剪刀”游戏。奶牛喜欢玩类似的游戏，他们称之为“蹄，纸，剪刀”。 “蹄，纸，剪刀”的规则很简单。两只母牛互相对抗。他们都数到三，然后每个人同时做出一个代表蹄，一张纸或一把剪刀的手势。蹄打剪刀（因为蹄可以砸掉一把剪刀），剪刀打纸（因为剪...

2021-01-27

3 785

牛客IOI周赛21-普及组B题题解

牛牛即将面临牛学校的期末考试，但是什么都没有复习的他，只好临时抱佛脚。转眼间，牛牛的期末考已经结束了，现在，牛牛所在的年级一共有n个班，每个班有a_i个人，牛牛想知道，在第k班排第p位的人在l到r班之间的总排名是多少（排名是从分数从高到低）。输入描述:第一行一个整数n，表示牛牛所在年级的班级数。接下...

2020-12-28

2 822

I题营养需求

长时间的干旱使得Farmer John的N块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。在Farmer John的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，Farmer John想要确保他的每头奶牛都能得到丰富的食谱。他的M头奶牛...

2020-12-08

2 620