摘要：
题意：有个沙漏，一开始bulb A在上，bulb B在下，A内有a数量的沙子，每一秒会向下掉落1。然后在K个时间点ri，会将沙漏倒置。然后又有m个询问，每次给a一个赋值ai，然后询问你在ti时刻，bulb A的沙子数。保证A和B的总沙子数为X。 函数ft(x)表示t时刻，初始bulb A中的沙子数为 阅读全文
posted @ 2017-09-03 13:15
AutSky_JadeK
阅读(377)
评论(0)
推荐(0)
摘要：
题意：平面上给你N个点。对于一个“凸多边形点集”（凸多边形点集被定义为一个其所有点恰好能形成凸多边形的点集）而言，其对答案的贡献是2^(N个点内在该凸多边形点集形成的凸包内的点数 - 该凸多边形点集的点数)。问你N个点的所有凸多边形子点集的贡献之和是多少。 因为是2的多少次方的形式，容易发现，它其实 阅读全文
posted @ 2017-09-03 13:03
AutSky_JadeK
阅读(270)
评论(0)
推荐(0)
摘要：
题意：给你一个排列a，每次可以交换相邻的两个数。让你用最少的交换次数使得a[i] != i。 对于两个相邻的a[i]==i的数，那么一次交换必然可以使得它们的a[i]都不等于i。 对于两个相邻的，其中一个a[i]==i，另一个a[i]!=i的数，一次交换也必然可以使得它们的a[i]都不等于i。 于是 阅读全文
posted @ 2017-09-03 12:50
AutSky_JadeK
阅读(198)
评论(0)
推荐(0)
摘要：
给你一个这样的图，那些点是舞者，他们每个人会在原地待ti时间之后，以每秒1m的速度向前移动，到边界以后停止。只不过有时候会碰撞，碰撞之后的转向是这样哒： 让你输出每个人的停止位置坐标。 ①将x轴上初始坐标记为(pi,0)，y轴上的初始坐标记为(0,pi)。只有pi-ti相同的才有可能发生碰撞。于是可 阅读全文
posted @ 2017-09-03 12:45
AutSky_JadeK
阅读(170)
评论(0)
推荐(0)
摘要：
题意：让你构造一个只包含小写字母的可重集，每次可以取两个元素，将它们合并，合并的代价是这两个元素各自的从‘a’到‘z’出现的次数之积的和。 给你K，你构造的可重集必须满足将所有元素合而为一以后，所消耗的最小代价恰好为K。 考虑只包含一种类字母的消耗代价，以a为例： a 0 aa 1 aaa 3 aa 阅读全文
posted @ 2017-09-03 12:31
AutSky_JadeK
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号
