usx21145328

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #小q的数列#

这题可以找规律，可以列出前几项看看，其实它是和n的二进制大小有关。 n f(n) n' n的二进制 0 0 0 0 1 1 1 1 2 1 1 10 3 2 3 11 4 1 1 100 5 2 3 101 6 2 3 110 7 3 7 111 ...

2022-01-11

57 838

题解 | #I love you#

开一个数组存放iloveyou的各位字符，开一个res[]数组，表示此时连接到这个字母的数有多少个，比如：res[2]=10，那么就表示此时为il的序列有10个。如果遇到了其中字符之一，假设为第j个，那么就把res[j]加上res[j-1]，因为res[j-1]的值是按照iloveyou的顺序排的序...

2022-01-10

1 620

题解 | #值周#

思路：差分+离散化，将题目里涉及的点可以离散化为1，2，3，4，5.....这样的数组的下标，在离散化的同时还要记录对这个点的操作，如果是去除一人就在这下标+1，然后再在这个下标位置后m个地方记录-1的点来保证后面的数不受影响. #include<iostream> #include&l...

2022-01-09

1 568

题解 | #[NOIP2016]回文日期#

链接：https://ac.nowcoder.com/acm/problem/16438 来源：牛客网在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，...

2022-01-09

0 631

题解 | #多项式输出#

链接：https://ac.nowcoder.com/acm/problem/16622 来源：牛客网题目描述一元n次多项式可用如下的表达式表示： f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0 其中，aixi 称为i 次项，ai 称为i次项的系数。给出...

2022-01-08

4 717