- 博客(255)
- 资源 (1)
- 收藏
- 关注
原创 Time
Kim是一个掌控时间的大师。不同于一般人,他习惯使用秒来计算时间。如果你问他现在是几点,他会告诉你现在是今天的xxxx秒。Mik想要考考Kim。他想知道从某一天的00:00:00开始,经过s秒后是哪一天。但是Mik不会计算答案,他需要你的帮助。注意:我们认为一天从00:00:00开始,到23:59:59结束。00:00:00经过1秒后是00:00:01;从00:00:00开始,加86400(6
2017-08-27 16:06:27 212
原创 Coin
Kim 有一枚硬币。为了验证这枚硬币是不是均匀的,Kim开始重复抛这枚硬币。现在给出Kim抛硬币的结果,请你告诉Kim抛出正面的次数占总次数的比例。Input第一行一个整数T,表示有T组数据。接下来T组数据,每组数据第一行一个整数n,表示Kim抛了n次硬币。接下来一行n个整数0或1,0表示抛出了反面,1表示抛出了正面。Output对于每组数据,输出一行一个小数表示抛出正
2017-08-27 16:05:23 314
原创 ~APTX4869
为了帮助柯南回到一米七四,阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果:1.解药由n种原料构成;2.对于两种不同的的原料a,b,它们之间有个影响值f(a,b);3.需要把原料分成两个部分X,Y,每部分中至少有一种原料;4.解药的效果由分别属于X,Y的原料之间,最小的影响值决定,即效果=min{f(a,b)|a∈X,b∈Y)}博士需要你帮忙求
2017-08-25 21:13:11 1598
原创 平行四边形数
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(每组数据第一行一个整数n(4Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形。Sample Input40 11 01 12 0Sample Output
2017-08-25 21:11:38 311
原创 翻翻棋
象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T,表示T组数据。每组数据共有四行字符串,每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走
2017-08-25 21:08:54 570
原创 Calculus Midterm
Yellowstar刚考完微积分期中考,微积分期中考卷一共三个部分,8道选择题每题3分,8道填空题,每题2分,10题答题每题6分,总分100分。Yellowstar考完期中考后已经失去了计算能力,他只记得每部分对的题数,现在想请你帮忙计算一下他的得分,能否通过考试。Input多组数据,处理到EOF。每组数据输入3个整数 x,y,z(0Output每组数据
2017-08-25 21:06:24 226
原创 奖励
福州大学某班共有n名学生,这些学生这学期都选修了3门课,分别是大物、高数、大英。YellowStar想对这学期总绩点不低于3.0的学生进行奖励,所以他将每名学生每门课程的分数告诉你,并希望你能告诉他他必须对多少名学生进行奖励。对于单门课程的绩点计算方法是(分数/10-5),如分数是69,那么绩点就是1.9,学生的总绩点就是他每门课程的绩点的平均值。但是要注意的是,当某门课程的分数小于60时,就
2017-08-24 15:19:08 259
原创 Salty Fish
海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变区间内所有咸鱼的状态,至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略,最多有多少只咸鱼成功翻身,但是咸鱼大概有十万条,所
2017-08-24 15:17:27 815
原创 英语考试
在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词:1、如果YellowStar凭空背下一个新词T,需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词,它可以选择其中一个单词Si,然后通过联想记忆的方法去背
2017-08-24 15:15:22 212
原创 Yet Another Story of Rock-paper-scissors
Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors would be immune from th
2017-08-23 21:14:51 268
原创 Draw Something Cheat
Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and dra
2017-08-23 21:09:55 302
原创 Unrequited Love
There are n single boys and m single girls. Each of them may love none, one or several of other people unrequitedly and one-sidedly. For the coming q days, each night some of them will come together t
2017-08-23 21:07:52 346
原创 Taxi Fare
Last September, Hangzhou raised the taxi fares.The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km. The waiting
2017-08-23 21:01:22 360
原创 扫雷
扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在,晨晨和小璐在一个3行N列(均从1开始用连续正整数编号)的矩阵中进 行游戏,在这个矩阵中,第2行的
2017-08-22 17:44:49 289
转载 KMP算法详细讲解
文章篇幅有点长,但是最后一张图真的很棒,希望读者坚持慢慢看到最后,必有收获。字符串单模式问题描述:给定文本串text,和模式串pattern,在文本串text中找到模式串pattern第一次出现的位置。一、最基本的字符串单模式匹配算法:暴力求解(Brute Force):时间复杂度O(m*n)设文本串text = "ababcabcacbab",模式
2017-08-21 21:00:44 5544 3
原创 Regular polygon
On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists of several test cases. Each
2017-08-21 20:53:04 948
原创 Is Derek lying?
DerekDerek and AlfiaAlfia are good friends.DerekDerek is Chinese,and AlfiaAlfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer ca
2017-08-21 16:03:28 160
原创 KazaQ's Socks
KazaQ wears socks everyday. At the beginning, he has nn pairs of socks numbered from 11 to nn in his closets. Every morning, he puts on a pair of socks which has the smallest number in the
2017-08-21 16:00:41 216
原创 Time To Get Up
Little Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has 55alarms, and it's just the first one,
2017-08-21 15:59:07 589
原创 Add More Zero
There is a youngster known for amateur propositions concerning several mathematical hard problems. Nowadays, he is preparing a thought-provoking problem on a specific type of supercomputer which h
2017-08-21 15:56:14 236
原创 Sequence I
Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the sequence aq,a
2017-08-20 20:02:45 704 1
原创 Triangle
Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to steal some sticks!
2017-08-20 19:57:31 198
原创 Fraction
Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below: As a talent, can you figure ou
2017-08-20 19:53:52 440
原创 Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if ther
2017-08-19 21:12:44 164
原创 阶乘除法
输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是
2017-08-18 19:39:50 2424
转载 背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作
2017-08-18 19:36:20 338
原创 聊天止于呵呵
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,"Hi! A
2017-08-18 19:33:52 791
原创 错误的算法
有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法:
2017-08-18 19:30:39 285
原创 大还是小?
输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:[ 整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最 后可以有 0,因此 0.0 和 0.000 是一样大的。Input输入包含不超过 20 组数据。每组数据包含一行,有两个实数(格式如前所述)。每个实数都 包含不超过 100 个字符。
2017-08-18 19:28:35 278
原创 又一道简单题
输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample Input278449
2017-08-18 19:24:10 703
原创 简单列单词
简单列单词时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:146 测试通过:85描述 如果你计划读一本英语小说,可能你需要做一些提前准备,例如列出书中“常见的生词”。也许在以前,这是一件不可能的事。因为你既然没读过这本书,又怎么知道哪些是常见的词呢。但是随着计算机和电子书的普及,这边
2017-08-11 20:13:01 419
原创 Color Me Less
A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB color space.
2017-08-11 16:39:24 309
原创 最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该 子序列的第一个和最后一个元素。
2017-08-11 16:35:26 196
原创 Number Steps
Number Steps时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:62 测试通过:41描述Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as
2017-08-08 20:44:17 324
原创 吃糖果
吃糖果时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:396 测试通过:173描述HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖
2017-08-08 20:42:33 223
原创 To The Max
To The Max时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:11 测试通过:8描述Given a two-dimensional array of positive and negative integers, asub-rectangle is any contiguo
2017-08-08 20:40:01 286
原创 Seven-Segment Display
A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to the more complex dot matrix displays. Seven segmen
2017-08-07 17:33:47 1039
原创 集合运算
集合运算时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:124 测试通过:39描述给定两个集合A和B的所有元素,计算它们的交、并、差集。输入输入数据有多组,第一行为数据的组数T,接下来有2T行,每组数据占2行,每行有若干个整数,第一行的所有整数构成集合A,第二行的
2017-08-06 20:55:47 365
原创 How Many Nines
If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)?Note that you should
2017-08-06 20:51:55 210
原创 Marjar Cola
Marjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If a customer returns x empty cola bottles or y cola bottle caps to t
2017-08-06 20:47:00 295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人