mcu旺仔acm的博客

最近在水一些二分的简单题，感觉自己真的好菜啊，看看自己和大佬们的差距真的是汗颜！！！！！！！ 加油！ 言归正传： 这道题目有一个坑点让我想了半个多小时，就是他的题意：题说改变A中的某些元素，使他形成递增，我一直看成是改变A中的顺序使他递增，wa了两发， 发现自己的题意理解能力真的有问题 所以这道题目就是让A中的元素增加或减少0~k,使他变成递增序列，所以这题的核心就是二分找这个符

题意大概：首先输入T,有T组测试数据。然后下一行输入n,m，表示有几个班，m表示自己的IQ值。后面跟上n行，每行第一个数代表这个班里有几个人，后面 跟上班里人的IQ值。     所要做的就是在两个不同班里找两个同学，要这两个的IQ值和大于自己的IQ值，问有多少种搭配？ 这里其实有个小思想：       不同两个班级的两个同学IQ值和大于m的方式数=所有同学搭配方式数—同班两个同

在一条街上有n个房子，其中有一些已经住了人有一些没住人，现在你和你的k个小伙伴们来这里找房子住，你们可以随便找一些空着的房子住，当你和你的小伙伴们（共k+1人）住进去以后，离你最远的那个小伙伴的距离是x,现在问题是，这个x最小能是多少Input 第一行是2个整数n 和k (1 ≤ k < n ≤ 100 000) — 这条街上房子的个数n和你有k个小伙伴.第二行是一个长度为n的01串，第 i个字符

Problem Description My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my