摘要: 给你一个N(N<10000)个点的有权树，请问距离不超过K(K<1,000,000,000)的点对有多少个?  阅读全文      摘要: 用一个数据结构来统计员工，有四种操作 1. 加入一个初始工资为A的员工 2. 将所有人工资提高一个数 3. 将所有人工资降低一个数 4. 询问第K多工资的员工是谁。 其间一点某人的工资低于工资下限，就会立刻离开公司...  阅读全文      摘要: 在一个N*M(N<=200,M<=50000)像素的画板上画Q(Q<=50000)个图形，有矩形，圆形，倒等腰三角形，菱形四种，每个图形有九种颜色可选择。对于一个像素，后画的颜色会覆盖前面的颜色，请求出最后每种颜色的像素有多少个？  阅读全文      摘要: 请问在点数为V(V<20)的无向图中，长度不小于3的简单回路有多少个？(保证结果可以用long long表示， 且图中无自环或者重边)  阅读全文      摘要: 给一个长度为 N<1000 的环。A和B两个人每次在这个链上选一段长度为 M<1000 的未染色区间进行染色。直到某人不能进行此操作时判此人负。假设两人都足够聪明，请你判断谁会取得胜利？  阅读全文      摘要: N(N<100)个带开关的灯泡排成一行，每个灯泡的开关可以转换自己，左边连续D个和右边连续D个灯泡的开关状态。现在给你每个灯泡的初始状态{Ai}，请问最少开关多少次能把所有的灯熄灭？  阅读全文      摘要: 给出一个N个点的带权树(N <= 50000)。每个点到任意叶子节点的最长距离记为Di。询问M < 300次，对每次询问，找到长度最大的区间[l,r]，使得Di(l<=i<=r)的最大值和最小值的差不超过Q。  阅读全文      摘要: N个按钮在一条直线上排列，给出每个按钮的坐标(Xi,0)。每个按钮按下之后在Ti秒之后马上弹起，你一开始在最左端的按钮上，每移动1个单位长度需要1秒钟。
请问你能否在某一时刻使所有按钮都是按下的。如果可以输出任一方案。
  阅读全文      摘要: 给一个点数为N(N<50)的带权无向图。其中有K个景点，参观每个景点有一个代价 Ti。有一些地方可以获得一些景点的票，如果持票参观景点i则代价为 FTi。 保证K<=8，FTi <= Ti。 请问从景点1出发,参观全部的景点，再回到景点1的最小代价是多少。路的权也计算在代价中。   阅读全文      摘要: 给你一个序列A，请你把序列A分成连续K个子段，每个子段的代价是 sum(A[i]*A[j]) 其中 i < j。请问如何分组使代价最小。
数据范围|A|,K <100  阅读全文