xgc_woker的博客

Description修理建筑需要T1秒，如果在T2秒之内还没有修理完成，这个建筑就报废了。给出若干条信息，求最多能修理多少建筑. Sample Input4 100 200 200 1300 1000 1250 2000 3200 Sample Output3 贪心 先按结束时间排序，按次序处理。 如果当前的时间加上需要的时间没有超过结束时间，直接进堆，更新答案；（使最终结果变大） 而如果超

Description 小B有一个序列A 给多个询问，每次给一个起始点，一个操作步数，他从这个起始点出发。 每轮操作他先选择当前位置的数，然后它有两种选择呆在当前位置或去往当前位置-1的位置。 每次询问他得到的最小值。 Sample Input 6 2 2 3 4 3 4 4 4 5 3 4 3 4 2 3 Sample Output 12 9 9 5 ...

Descripition 给你n个箱子，m个物品，问你最多能装多少个物品，其中物品满足任意两个物品，他们中总有一个是另一个的整数倍。 Sample Input 2 4 13 9 4 12 2 4 Sample Output 3 这道题好神啊。。。 假设物品为{a1,a2,…,an}，利用进制拆分的思想。 对于一个箱子，你可将其拆分成k1a1+k2a2+…+knan这...

Decripition 给一个长度为n的序列， 再给m个询问，每次给四个数：b,x,l,r。 要求j在l~r的范围内 b xor (a[j]+xi)的最大值。 Sample Input 4 4 1 2 3 4 1 4 1 4 2 3 2 3 3 2 3 3 4 1 2 4 Sample Ouput 9 7 6 7 这道题涨姿势了，以前一直以为有异或就找0...

Descripition 给定一张无向图，每个点有点权，每条边有边权，两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两人都想自己的得分-对手的得分最大，求最终先手得分-后手得分 Sample Input 4 4 6 4 -1 -2 1 2 1 2 3 6 3 4 3 1 4 5 Sample Output 3 贪心好题，并不会做。 大家去膜PoP...

Descripition 你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5配8, 6配5, 8配7，配对整数 的差的绝对值分别为2, 2, 1，和为5。注意，5配5，6配7，8配8是不允许的，因 为相同的数不许配对。 S...

Description 给一个长度为n的序列，每一次求字典序最小的长度为L的严格上升子序列。字典序按照坐标排序。 Sample Input 6 3 4 1 2 3 6 3 6 4 5 Sample Output Impossible 1 2 3 6 Impossible 一开始看错题以为是按权值为字典序排序，然后自信码完。。。 但其实原题也不难。 反着求一边LIS，每个询问就扫一遍n，如果他...

Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k的结点。请问至少要设立多少个消防站。 Sample Input 12 3 1 1 12 3 8 7...

排列问题 比较明显的贪心吧，就先让排名最小的增加到排名第二的权值，再让排名第二的权值增加到排名第三的权值，sortsortsort完之后按顺序搞就好了，模数搞错弄了半天。。。 #include <ctime> #include <cmath> #include <cstdio> #include <cstring> #include <cst...