puppywolf的博客

今天的题有点难改完，于是我带了很久T1jzoj3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶，Mato 神犇决定展示自己对叉（十字型）有多么的了解。 Mato 神犇有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出，这些线

Description有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。 平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。 上图为第三个样例的图示。Input第一行两个整数N,M。 接下来N 行，每行两个整数xi,yi，代表第

Description一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以

https://jzoj.net/senior/#main/show/3426 想法： 贪心，E只可能在b端点上（暴力对拍证明） 如何求答案？答案等于b[i]*包括它的区间个数+比它大的a[i]的和 包括区间个数？用差分，数太大？离散化 大的a[i]和，按a[i]排序，然后二分出第1个比它大的，用后缀和加入答案 离散化+2个快排+二分+差分+后缀和

Description　　Alice在餐馆里当服务员，今天是她生日，她请求厨师帮她准备生日晚餐，晚餐由N种原料做成，每道菜所需每种原料的数量是一样的。 　　厨房里有一些原料，但不够，Alice还需要从旁边的超市中购买一些回来。超市里什么原料都有，每种原料都分大包装和小包装。Alice有M元钱，她想利用这M元钱购买原料使得能做出最多的菜。Input　　第一行包含两个整数N和M(1<=N<=100,1

Description Input Output Sample Input20 4 1 10 7 5 19 7 3 12 8 11 15 12Sample Output3 想法： 其实如果我们发现ans相同的区间交不存在，或者说这个ans区间交被比ans大的区间并给覆盖的话，那么就是不合法的 于是我们二分答案判断前x个是否合法，把前x个以ans为关