Round_Moon 的博客

程序补丁 问题描述 一个程序总有个错误，公司经常发布补丁来修正这些错误，遗憾的是，每用一个补丁，在修正某些错误的时候，同时会加入某些错误，每个补丁都有一定运行时间。 某公司发表了一个游戏，出现了n个错误B={b1,b2,b3,…,bn}，于是该公司发布了m个补丁，每个补丁的应用都是有条件的（即哪些错误必须存在，哪些错误不能存在）。 求最少需要多少时间可全部修正这些错误。 输入 输入文件第一行有两个正整数n和m，n表示错误总数，m表示补丁总数，1≤n≤20, 1≤m≤100。接下来m行给出了m个补丁的信

A | B 题目描述 给定两个正整数a,x，统计满足以下条件的b的个数： 1.1≤b≤x2. a∣b=a+b 输入描述 第一行给出一个 t, 1≤t≤105 接下来 t 行每行一对正整数a,x,1≤a,x≤109 输出描述 输出 t 行，每行一个正整数 Sample Input 2 1 2 2 3 Sample Output 1 1 思路 首先对题意进行理解。首先将数字a展开二进制，这样a中会有很多的0，那么你尽可能的用一个数去填补这个0，使之成为1，且这个数不会大于x。 很容易想到，当a二

山再高，往上爬，总能登顶； 路再长，走下去，定能到达。 UPC-喜爱 题目描述 小s最近对数字情有独钟。他又发现了一种神奇的数字。对于数x，如果它二进制表示中只有一位是0，则x就会被小s所喜爱。比如5，二进制为101，则它被小s所喜爱。 现在，小s想知道，对于一个区间[L,R]，有多少数是他所喜爱的。 输入 输入包含多组数据。 输入第一行T，表示数据组数。 每组数组仅有一行，包含两个正整数[...