程序员充电站（itcharge）

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37855    Accepted Submission(s): 14981 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢

Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End   Sample Output Case 1: 6 33 59   Author Windbreaker   Recommend Eddy   |   We have carefully selected several

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10624    Accepted Submission(s): 4701 Problem Description   At the entran

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 60712   Accepted: 18509 Case Time Limit: 2000MS Description You have N i

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17125    Accepted Submission(s): 8547 Problem Description   In the game

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10556    Accepted Submission(s): 6510 Problem Description

题目大意： 有 N 个人排队，每个人都忘记自己的位置。但是每个人都知道自己的身高 Hi 和自己前 边或后边有 Ki 个比自己高的人。给你每个人的 Hi，Ki，求按身高满足最小序的情况。 如果不满足最小序的情况，则输出"impossible"。 解题思路： 题目要求输出身高字典序最小的情况，那么先对身高按从小到大排序。然后按身高从小 到大确定每个人的位置。由于每次都是从小到大，则每次放进的人都是比之前的人高的。 设当前放进的人是身高从小到大第 i 个人，如果要满足他前边或后边刚好有 k 个人比他 高，则：

题目大意： 有一个特殊的计算器，初始值 X = 1。现在有两种操作： 1. 乘以 Y 2. 除以一个之前乘过的数。 每次操作之后，输出对 M 取余的值。 解题思路： 操作有 10^5 个，可以看作是有 10^5 个数字，他们的初始值都为1. 每次操作对其中一个数字进行修改： 1. 把第 i 个数字改成 y 2. 把地 y 个数字改成 1，当作之前没有乘过。 用线段树 sum[] 来计算乘积，然后每次输出 sum[1]。