- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Windows Message Queue
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil...
2018-07-27 22:29:29
157
原创 ACboy needs your help again!
ACboy was kidnapped!!he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of the monster's ...
2018-07-27 22:28:11
136
原创 Train Problem I
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...
2018-07-27 22:24:53
125
原创 看病要排队
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则...
2018-07-27 22:18:55
435
原创 The kth great number
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming ...
2018-07-27 22:14:47
448
原创 Stones
Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some games this time.The...
2018-07-27 22:08:00
205
原创 A - 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，...
2018-07-25 08:31:16
221
原创 我排第几个
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926...
2018-07-24 17:59:20
154
原创 F - Large Division
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c....
2018-07-24 17:14:22
184
原创 E - Integer Divisibility
If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digit, you should report t...
2018-07-24 17:12:42
118
原创 D - 3的幂的和
求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Sample Input3Sample Output40一项一项处理会超时，故可用等比数列公式转化成除法，再找逆元逆元，s = a1(1-q^n)/(1-q)//转化为等比数列前n...
2018-07-24 17:09:09
115
原创 C - 乘法逆元
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的...
2018-07-24 17:05:48
1329
原创 B - A/B
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...
2018-07-24 17:04:14
268
原创 同余定理+逆元
同余定理 定义：给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。举个例子：如果两个数a和b之差能被m整除，那么我们就说a和b对模数m同余（关于m同余）。比如，100-60除以8正好除尽，我们就说100和60对于模数8同余。它的另一层含义就是说，100和60除以8的余数相同。a和b对m...
2018-07-24 16:54:14
474
1
原创 J Jack与Pony的战斗
J Jack与Pony的战斗时间限制 内存限制 出题人 1 Second 512 Mb 凡凯题目描述Jack和Pony分别是两股势力的头目，一直以来他们之间总是冲突不断。最近他们又开始了T轮 新的竞争，在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0，在每 次PK中，赢的一方会加2x积分，输的一方会加x积分（注：x为一个任意正整数）。然后针对 每轮竞争GM会给出两个值m,n...
2018-07-23 23:43:41
248
原创 I Sequence Of Number
I Sequence Of Number时间限制 内存限制 出题人 1 Second 512 Mb题目描述有一个由n个数组成的数列，但其中缺少一项，请你任意添加该项，使整个数列的值y和下标x (1 : n)满足函数：y = kx + b. 其中k,b是不为0的整数. 如果满足，输出YES，并输出数列缺少的那一项的最小值，否则，输出NO. ps: 数列是由一列有序的正整数组成的连续数字.输入...
2018-07-23 23:40:23
201
原创 H X and Y
H X and Y时间限制 内存限制 出题人 1 Second 512 Mb 罗最题目描述已知： y1 = k·x1y2 = k·x2z = min{y1·y2 /k^2 }y 1,y2,k,x1,x2 ∈ Z+给定 y1,y2 求 z输入 多组输入，每行输入两个数字：y1,y2，请求到文件结束(EOF) 0 < y1,y2 < 231...
2018-07-23 23:12:01
179
原创 G 又是毕业季
G 又是毕业季时间限制 内存限制 出题人 1 Second 512 Mb 丁金峰题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑 呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数 （这不是迷信哦 ）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。输入多组输入，两个空格分开的正整数n和k。（...
2018-07-23 23:09:36
156
原创 F 画线条
F 画线条时间限制 内存限制 出题人 1 Second 512 Mb 赵向阳题目描述zxy无聊的在纸上划着线条，队友不能容忍，于是借机给他出了一个简单的问题，让他把自己画 的n线条选择一部分摆到数轴上，且两两没有重合,然后问他最大的摆放数量k输入第一行为一个正整数 n； 在接下来的 n 行中，每行有 2个数 ai,bi描述每条线段。 n,ai,bi(0 < n,ai,bi ≤ 10...
2018-07-23 23:03:24
172
原创 E Pair and Straight
E Pair and Straight时间限制 内存限制 出题人 3 Second 32768 kB 王湧博题目描述人生当苦无妨，良人当归即好。 —《雪中悍刀行》我们现在有很多很多很多数字，现在我们想知道这些数字里面有最多有多少个 P 与 S。我们定义 P的含义为大小相同的两个数字的个数，例如一组数字里面有两个1 那么这两个1就 是一个P,四个1,那么就是2个P。 S的含义为连续的是三个...
2018-07-23 22:58:02
147
原创 D NHK协会的阴谋
D NHK协会的阴谋时间限制 内存限制 出题人 1 Second 512 Mb 朱梓鑫题目描述“阴谋啊，这一定是NHK协会的阴谋” 事实上，NHK协会是真实存在的，NHK协会会为每个人分配一个特征码(只包含大写字母的 字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特 征码中所有的0N0,0H0,0K0最多能组合成”NHK”的个数为P 。要求1.P &...
2018-07-23 22:56:06
270
原创 C 简单的划分问题
C 简单的划分问题时间限制内存限制出题人1 Second 512 Mb 李浩阳题目描述A国有一支由n个人组成的小队，小队中每个人的位置是固定的，并且每个人都有对应的能力值，这些人的能力值构成一个序列，现在A国要将这一支小队分为x个小组，并对这x个小组进行能力分析，这x个小组每个小组都有一个最低能力值，一共x个，问怎样划分才能使这x个能力最弱的人中能力值最高的那个人的能力值最大，并输出...
2018-07-23 21:51:24
118
原创 B 排序去重
B 排序去重时间限制内存限制出题人1 Second 512 Mb 刘帅坤问题描述用计算机生成了N个1到1000之间的随机整数（1≤N≤1000 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序。输入多组输入，有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。输出也是2行，第1行为1个正整...
2018-07-23 21:42:15
156
原创 A 辞树的QAQ水题
A 辞树的QAQ水题时间限制内存限制出题人1 Second 512 Mb 吴丰源题目描述蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA 现在我们定义辞树的悲伤值F 。F的值为主串中子序列为"QAQ"的个数。注意字母“QAQ”不一定是连续的，但是字母的顺序应该是准确的。输入输入一个整数T（0 T 20）,代表有T组数据。每组数据会给出一个字符串S...
2018-07-23 21:37:15
258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人