鱼之天空的博客

已知 n 个左闭右开区间 [ a , b) ，对其进行 m 次询问，求区间 [ l , r ] 最多可以包含 n 个区间中的多少个区间，并且被包含的所有区间都不相交。 输入格式 输入包含多组测试数据，对于每组测试数据： 第一行包含两个整数 n m ( 1 ≤ n , m ≤ 100000 ) 。 接下来 n 行每行包含两个整数 a b ( 0 ≤ a 10^910​9​​ )

给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的长度。 接下来一行输入 nn 个 i

42.52%  1000ms  65536K 给定一个罗马数字 ss，将罗马数字转换成整数。 如罗马数字I，II，III，IV，V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。 首先要来了解一下罗马数字表示法，基本字符有 77 个：I、V、X、L、C、D、M，分别表示 11、55、1010、5050、100100、500500、10001000。 在构成数