- 博客(24)
- 收藏
- 关注
RSS订阅原创 第三次训练赛-E
E - Backward Digit Sums POJ - 3187 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produ...
2018-08-20 23:53:40
173
原创 第三次训练赛-B
B - Curling 2.0 POJ - 3009 On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board ...
2018-08-20 23:48:36
178
原创 第三次训练赛-A
A - Red and Black POJ - 1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of ...
2018-08-20 23:42:51
158
原创 ZCMU-1176: 扫雷
Description 大家都应该玩过扫雷这个游戏吧.就是在一个n*m的矩阵中有若干个雷,你需要将他们全部找出来才能获得胜利.其他格子用数字表示代表这个格子周围有几个雷.如果在一个n*m的矩阵中我已经告诉你所有雷的位置,你能将这个矩阵补全嘛? Input 多组测试数据.每组数据的第一行包含两个正整数n,m(1<=n,m<=100).接下来n行每行有m个不是9就是-1的整数.9代表...
2018-08-08 21:23:31
197
原创 ZCMU-1142: 松哥的困惑VIII
Description 又有一天，又是dp小王子又是偷偷摸摸的找到了松哥：有两个数p,q，已知他们的最大公约数是x,最小公倍数是y,你知道一共有几组(p,q)满足条件嘛？松哥又要向你请教了。 Input 多组测试数据. 每组测试数据有两个整数x,y.(1<=x<=y<=10^7). Output 对于每组测试数据,输出有几组(p,q)满足条件 Sample Inpu...
2018-08-08 20:48:13
435
原创 ZCMU-1111: 松哥的困惑II
Time Limit: 5 Sec Memory Limit: 128 MB Submit: 127 Solved: 56 Description 松哥历尽千辛万苦终于找到女朋友了,但是一星期后又回到了单身的日子,松哥很生气后果很严重,所以松哥决定大吃一顿,但是由于松哥很胖,他要吃m千克的东西才会饱,松哥喜欢吃n样东西,每份东西有ai千克,需要bi元钱,只有ci份.松哥希望知道最少需要花多...
2018-08-03 16:16:36
557
原创 第一次训练赛-F
F - 简单的等式 FZU - 2125 现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input 有T组测试数据。以下有T(T<=100)行，每行代表一组测试数据。每个测试数据有n（1<=n<=10^18），m(2<=m...
2018-08-01 16:33:55
121
原创 第一次训练赛-J
J - 神庙逃亡 FZU - 2121 话说最近穷猫猫LKity意外得到了一部ANDROID手机，于是，LKity兴奋地为自己的新机子安装了神往已久的游戏——神庙逃亡（Temple Run）。可惜，LKity不仅仅是一只穷猫猫，更是一只笨猫猫。每次她玩这款游戏的时候，都被群鄙视了。例如下图所示情形： 逃亡路途中，在Merida公主正前方S米出现了一堵火墙。火墙高度为H米。LKity控制着Me...
2018-08-01 15:12:34
162
原创 第一次训练赛-I-穿越沙漠
I - 穿越沙漠 FZU - 1076 一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。 （1）假设吉普车在沙漠中行进时...
2018-08-01 15:09:47
393
原创 第一次训练赛-H
H - 分解素因子 FZU - 1075 假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 Output 每个测试例对应一行输出，输出x的素数乘积表示式，式中的素...
2018-07-31 22:16:41
198
原创 第一次训练赛-G
G - 众数问题 FZU - 1705 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集S的众数是2，其重数为3。 现在给你一个已经排好序的集合S，让你求出其众数和重数。 Input 输入只有一行，有一个整数n(1<=n<=100)开始，表示集合S中元素个数，接...
2018-07-31 11:24:32
134
原创 第一次训练赛-E
E - 数字的孔数 FZU - 2123 S得到一个数，他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的，0,4,6,9都有一个孔，8有两个孔。 Input 输入数据的第一行为一个数T表示数据组数。接下来T行，每行输入一个正整数n(1<=n<=1000)，表示要求数字孔数之和的数。n不会有前导0。 Output 对于每组数据输出一行一个整数，表...
2018-07-31 09:34:08
150
原创 第一次训练赛-D
D - 又见LKity FZU - 2122 嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小工具可以帮助诸位替换代码中的变量等功能，真心是一款...
2018-07-31 09:26:31
132
原创 第一次训练赛-C-阿甘的珠宝
C - 阿甘的珠宝 FZU - 1534 阿甘向来好运连连，他在好心人的带领下发现了基督山伯爵的宝藏。珠宝~~满眼都是珠宝！！！但是守护的神灵对阿甘提出了苛刻的要求，“你要珠宝，必须赢了我再说。” 阿甘要和守护神灵玩这样一个游戏，规则如下： 阿甘眼前有n堆珠宝，n≤10000; 每堆珠宝有mi个，0≤mi≤2^31-1; 每人每轮可以拿走一堆珠宝中2^i个，比如1，2，4，8…..（不...
2018-07-30 21:28:02
191
原创 第一次训练赛-B
B - 小学生的游戏 FZU - 1575 某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。 而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。 Input 输入数据包括多盘游戏。一次猜数包...
2018-07-30 14:22:07
239
原创 第一次训练赛-A
A - 计算两点间的距离 HDU - 2001 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。 Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample Input 0 0 0 1 0 1 1 0 Sample Output...
2018-07-30 12:18:39
112
原创 2018-7-28第二次训练赛-G
G - Safecracker HDU - 1015 === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of t...
2018-07-30 12:15:35
181
原创 2018-7-28第二次训练赛-H
H - Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles shou...
2018-07-28 20:05:01
148
原创 2018-7-28第二次训练赛-F
F - Uniform Generator HDU - 1014 Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form seed(x+1) = [seed(x) + STEP] % MOD where '...
2018-07-28 20:02:14
171
原创 2018-7-28第二次训练赛-E
E - Digital Roots HDU - 1013 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If t...
2018-07-28 19:36:43
152
原创 2018-7-28第二次训练赛-D
D - u Calculate e HDU - 1012 A simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of ...
2018-07-28 19:29:53
163
原创 2018-7-28第二次训练赛-C
C - Elevator HDU - 1008 The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in spec...
2018-07-28 19:21:34
215
原创 2018-7-28第二次训练赛-B
B - Number Sequence HDU - 1005 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). I...
2018-07-28 19:15:16
133
原创 2018-7-28第二次训练赛-A
A - Let the Balloon Rise HDU - 1004 Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. W...
2018-07-28 19:03:00
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人