liankewei的博客

陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 &l...

抓企鹅 题目描述   Xyz带着他的教徒们乘着科考船一路破冰来到了南极大陆，发现这里有许许多多的企鹅。邪恶的Xyz想要抓很多企鹅回去开动物园，当宠物玩。但动物保护协会很快赶来，他必须尽快行动！ 　　我们把南极大陆看成一个三维直角坐标系。 　　有N只企鹅，每只企鹅会在一定的时刻的出现，第i只企鹅在Ai时刻出现在坐标为(Bi,Ci,Di)的地方。 　　Xyz要在某一时刻在某一地方(X,Y,Z)撒...

逆序对（inversion） 题目描述   对于序列AA，它的逆序对数定义为满足i<ji<j，且Ai>AjAi>Aj 的数对i,ji,j的个数。 现给你11到nn的一个排列，并按照某种顺序依次删除mm个元素。现请你求出在每次删除一个元素之前整个序列的逆序对总个数。   输入   第一行包含两个整数nn和mm。 第二行包含nn个数，代表初始序列。 接下来的...

城市改造 (city) 题目描述   为了节约当前社会巨大的能源消耗，A 城市发起了新能源改造计划，也就是用太阳能代替旧能源。为了简化题意，可以假设 A 城市在一个二维平面上，平面上从11到nn每一个地方都有一栋高楼，高楼的宽度忽略不计。每栋高楼高度为hihi。城市左右两边分别有一座高度为h0h0和hn+1hn+1的高山。每一天，太阳从右边升起，左边落下。 城市改造总共用了TT时刻。每一时...

Building Bridges(build) 题目描述   A wide river has nn pillars of possibly different heights standing out of the water. They are arranged in a straight line from one bank to the other. We would like to...

式神守护 n,q 2e5  m 20 solution 好题 ？pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m); 40pts 线段树维护答案 效率O（nlogn*m^2） 100pts 考虑分治 假设我正在处理(l,r) 把跨过mid的询问提出来，剩下的分治处理。 把l~mid...