摘要： 题目：这里 题意：n个城市，每个城市有个魅力值vi，首先，有n条路将这n个城市连成一个环，1号城市连2号城市，2号连3号****n号连1号城市，每条路的魅力值是其连接的两个城市 的魅力值的乘积，这n个城市其中还有k个是特殊城市，每个特殊城市和任意一条城市都有一条路连接，看题目下面的图，保证每两个城市 阅读全文

摘要： 题目：这里 题意： Description 一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块 阅读全文

摘要： 题目：这里 题意：n个app，q个操作，当操作数type为1的时候表示y这个app推送了你一条消息，当操作数type为2的时候表示将y这个app已推送的所有消息都读完，当操作数为3的时候 表示将已经推送的前(按推送的时间顺序)y条消息再读一遍(不管这前y条消息中有没有读过的，都再读一遍)，问每次操作 阅读全文

摘要： 题目：这里 题意：给定n个字符串，每个字符串可以进行一项操作，就是将这个字符串交换，就是该字符串的第一个和最后一个交换，第二个和倒数第二个交换，以此类推，当然可以选择对于 该字符串进行或不进行这项操作，而每个字符串都有一个相应的能量值，进行操作了就要消耗那么多能量值，最后是否能在消耗的能量值最小的情 阅读全文

摘要： 题目：这里 题意：在线段x+y=q与坐标轴围成的三角形中，求有多少个坐标为整数的点，答案模上p。 很容易就想到最后答案就是((q-1)*(q-2))/2然后模上p就是了，但是这个数字比较大，相乘会爆long long，于是用二进制的乘法，类似于快速幂，另外注意这个除以2得在 之前就处理了，因为最后答 阅读全文

摘要： 题目：这里 题意: 两个类似于栈的列表，栈a和栈b，n个操作，push a x表示把数x放进a栈的栈底，pop b 表示将栈b的栈顶元素取出输出，并释放这个栈顶元素，merge a b表示把后面的那个 栈里的元素全部压进前面的那个栈里面，并且压入后前面的栈的所有元素按其进栈顺序排列然后后面的栈变为了 阅读全文

摘要： 题目：这里 题意：光滑的水平直线上有n个质量相等的小球，已知每个小球的初始位置，初始速度和方向，每个小球的每个时刻的加速度a都满足a*v=c，v是该时刻的速度，c是已知的 常数，小球之间的碰撞是完全碰撞(不明白就百度)，然后q个询问，每次询问第t秒时速度第k小的小球速度是多少？ 完全碰撞即碰撞后速度 阅读全文

摘要： 题目：这里 题意：T组数据，两个长度都为n的数组，有m次操作，操作是对a数组而言，每次操作给一个区间范围l,r，可以将这个区间内的数任意交换顺序，问经过m次操作后， 是否可以将a数组变为b数组。 输入a数组的时候不仅记录数本身，还要记录其在b数组中的位置，然后每次操作的时候将这个区间内的数按其记录的 阅读全文

摘要： hdu 5791 Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1421 Accepted Submission(s): 630 Pro 阅读全文

摘要： hdu 5792 要找的无非就是一个上升的仅有两个的序列和一个下降的仅有两个的序列，按照容斥的思想，肯定就是所有的上升的乘以所有的下降的，然后再减去重复的情况。 先用树状数组求出lx[i](在第 i 个数左边的数中比它小的数的个数)，ld[i](在第 i 个数左边的数中比它大的数的个数)，rx[i] 阅读全文