摘要：
题意 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一 阅读全文
摘要：
输入格式： 数据的第 1 行为两个整数 N 和 E，以空格分隔，分别表示森林中的景点数和 连接相邻景点的路的条数。 第 2 行包含两个整数 C 和 M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来 E 行，每行两个整数，第 i+2i+2 行的两个整数 Ai和 Bi表示景点 Ai 阅读全文
摘要：
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 阅读全文