- 博客(24)
- 收藏
- 关注
RSS订阅原创 第三次训练赛-E
E - Backward Digit SumsPOJ - 3187FJ 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
152
原创 第三次训练赛-B
B - Curling 2.0POJ - 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
134
原创 第三次训练赛-A
A - Red and BlackPOJ - 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
143
原创 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
181
原创 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
399
原创 ZCMU-1111: 松哥的困惑II
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 127 Solved: 56Description松哥历尽千辛万苦终于找到女朋友了,但是一星期后又回到了单身的日子,松哥很生气后果很严重,所以松哥决定大吃一顿,但是由于松哥很胖,他要吃m千克的东西才会饱,松哥喜欢吃n样东西,每份东西有ai千克,需要bi元钱,只有ci份.松哥希望知道最少需要花多...
2018-08-03 16:16:36
518
原创 第一次训练赛-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
98
原创 第一次训练赛-J
J - 神庙逃亡FZU - 2121话说最近穷猫猫LKity意外得到了一部ANDROID手机，于是，LKity兴奋地为自己的新机子安装了神往已久的游戏——神庙逃亡（Temple Run）。可惜，LKity不仅仅是一只穷猫猫，更是一只笨猫猫。每次她玩这款游戏的时候，都被群鄙视了。例如下图所示情形：逃亡路途中，在Merida公主正前方S米出现了一堵火墙。火墙高度为H米。LKity控制着Me...
2018-08-01 15:12:34
143
原创 第一次训练赛-I-穿越沙漠
I - 穿越沙漠FZU - 1076 一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时...
2018-08-01 15:09:47
360
原创 第一次训练赛-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
167
原创 第一次训练赛-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
116
原创 第一次训练赛-E
E - 数字的孔数FZU - 2123S得到一个数，他想知道这个数每一位上的数字的孔数之和。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
130
原创 第一次训练赛-D
D - 又见LKityFZU - 2122嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小工具可以帮助诸位替换代码中的变量等功能，真心是一款...
2018-07-31 09:26:31
115
原创 第一次训练赛-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
166
原创 第一次训练赛-B
B - 小学生的游戏FZU - 1575某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。Input输入数据包括多盘游戏。一次猜数包...
2018-07-30 14:22:07
223
原创 第一次训练赛-A
A - 计算两点间的距离HDU - 2001 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output...
2018-07-30 12:18:39
93
原创 2018-7-28第二次训练赛-G
G - SafecrackerHDU - 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
155
原创 2018-7-28第二次训练赛-H
H - Prime Ring ProblemHDU - 1016A 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
132
原创 2018-7-28第二次训练赛-F
F - Uniform GeneratorHDU - 1014Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere '...
2018-07-28 20:02:14
151
原创 2018-7-28第二次训练赛-E
E - Digital RootsHDU - 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
133
原创 2018-7-28第二次训练赛-D
D - u Calculate eHDU - 1012 A simple mathematical formula for e iswhere 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
148
原创 2018-7-28第二次训练赛-C
C - ElevatorHDU - 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
179
原创 2018-7-28第二次训练赛-B
B - Number SequenceHDU - 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
121
原创 2018-7-28第二次训练赛-A
A - Let the Balloon RiseHDU - 1004Contest 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
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人