摘要:
Description 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: Input 先输入一个T(T <= 5)代表输入有T组数据,每组数据格式为:第一行三个整数n, m, k (1 <= n, m,k <= 1000)。接下来k行,每行三个整数x, y, c。 Output 阅读全文
摘要:
题意 对于一个序列,给出一个三元组(a,b,c),代表序列中数值在[a,b]中的数至少有c个,求出序列的最小长度。 Input The first line of the input contains an integer n (1 <= n <= 50000) -- the number of i 阅读全文
摘要:
题目描述 求L,R之间满足如下条件的数的个数:二进制下0的个数比1的个数多,1≤L≤R≤2e9 题解 题目要求是二进制,所以在数位DP时,按二进制DP,在计算0,1个数时由于前导零的影响,所以记录了0的个数和1的个数。 这道题说明数位DP不只是十进制 #include<iostream> #incl 阅读全文
摘要:
题目描述 For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now y 阅读全文