
水题
文章平均质量分 74
梦里的星空
没有
展开
-
hdu 2022 海选女主角
Problem Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光原创 2017-04-12 16:34:34 · 357 阅读 · 0 评论 -
Problem Preparation
Problem PreparationTime Limit: 1 Second Memory Limit: 65536 KBIt's time to prepare the problems for the 14th Zhejiang Provincial Collegiate Programming Contest! Almost all members of Zhej原创 2017-04-23 19:12:06 · 304 阅读 · 0 评论 -
Let's Chat
Let's ChatTime Limit: 1 Second Memory Limit: 65536 KBACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users,原创 2017-04-23 19:25:51 · 609 阅读 · 0 评论 -
第十届河南acm省赛F: Binary to Prime
To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1 has discovered a great new way . There is a certain correlation between binary n原创 2017-05-24 19:20:36 · 361 阅读 · 0 评论 -
之江学院2017ACM 校赛Problem D: qwb与神奇的序列
Time Limit: 1 Sec Memory Limit: 128 MBDescriptionqwb又遇到了一道题目:有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明:初始:1 2操作1次:1 3 2操作2次:1 4 3 5 2……请问在操作n次之后,得到的序列的原创 2017-06-02 10:29:35 · 561 阅读 · 0 评论 -
之江学院2017ACM 校赛Problem G qwb去面试
t的n次方算法(n很大时)原创 2017-06-02 10:23:57 · 380 阅读 · 0 评论 -
codeforces 814 A An abandoned sentiment from past
A. An abandoned sentiment from pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago, Hitagi原创 2017-06-08 20:58:16 · 388 阅读 · 0 评论 -
codeforces 814 B An express train to reveries
B. An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSengoku still remembers the原创 2017-06-08 21:18:46 · 390 阅读 · 0 评论 -
区域周长
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N × M 个单位正方形的矩阵,矩阵中每个正方形上都写有一个数字。对于两个单位正方形 a 和 b ,如果 a 和 b 有一条共同的边,并且它们的数字相等,那么 a 和 b 是相连的。相连还具有传递性,如果 a 和 b 相连,b 和 c 相连,那么 a 和 c 也相连。原创 2017-07-16 09:13:35 · 370 阅读 · 0 评论 -
Is Derek lying?
Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,there will be fan t原创 2017-07-28 16:37:37 · 256 阅读 · 0 评论 -
Prime Ring Problem
Problem DescriptionA 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 should be a prime原创 2017-09-24 20:42:14 · 406 阅读 · 0 评论 -
hiho一下 第167周
题目1 : 数组重排时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi想知道,如果他每次都按照一种固定的顺序重排数组,那么最少经过几次重排之后数组会恢复初始的顺序?具体来讲,给定一个1 - N 的排列 P,小Hi每次重排都是把第 i 个元素放到第 Pi个位置上。例如对于 P = (2, 3, 1),假设初原创 2017-09-10 20:02:42 · 208 阅读 · 0 评论 -
有序01字符串
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于一个01字符串,你每次可以将一个0修改成1,或者将一个1修改成0。那么,你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢?输入第一行是一个整数 T,代表测试数据的组数。(1 ≤ T ≤ 10)以下T行每行原创 2017-09-12 20:29:07 · 845 阅读 · 0 评论 -
hdu 小明系列故事——买年货
Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都尚超市。 刚到超市,小明就发现超市门口聚集一堆人。用白云女士的话说就是:“那家伙,那场面,真是人山人海,锣鼓喧天,鞭炮齐呤,红旗招展。那可真是相当的壮观啊!”。好奇的小明走过去,奋力挤过人群,发现超市门口贴了一张通知,内容如下: 值此新春佳节来临之际,为了回馈广大顾客的支原创 2017-11-08 19:53:12 · 423 阅读 · 0 评论 -
Cabric Number Problem
If we input a number formed by 4 digits and these digits are not all of one same value, then it obeys the following law. Let us operate the number in the following way: (1) Arrange the digits in the原创 2017-10-14 16:14:50 · 399 阅读 · 0 评论 -
IP判断
时间限制: 1Sec 内存限制: 128MB 提交: 553 解决: 228题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 现在,请你来完成这个判断程序吧^_^输入输入由多行组成,每行是一个字符串,...原创 2018-03-29 08:42:35 · 1674 阅读 · 1 评论 -
牛客网 中南林业科技大学第十一届程序设计大赛 译码
现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz, 将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。 现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数字长度为5的倍数) ...原创 2018-05-21 20:17:07 · 379 阅读 · 0 评论 -
hdu 2203 亲和串
Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,原创 2017-04-21 17:01:20 · 206 阅读 · 0 评论 -
Font Size
描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characters.Steven wants to make the characters easier to read, so he dec原创 2017-05-03 21:23:32 · 509 阅读 · 0 评论 -
分数加减法
Problem Description编写一个C程序,实现两个分数的加减法 Input输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 Output对于输入数据的每一行输出两个分数的运算结果。 注意结果应原创 2017-05-03 15:40:55 · 293 阅读 · 0 评论 -
Fighting for HDU
Problem Description在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况:在最初的两年里,HDU发展非常迅速,综合各种ACM算法生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果,不过这倒没有得到临床验证。所以,公司的销量逐年递增,利润也是节节攀升,作为原创 2017-04-28 07:28:15 · 695 阅读 · 0 评论 -
Cash Machine
Problem DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill d原创 2017-04-28 07:34:11 · 2063 阅读 · 0 评论 -
魔咒词典
魔咒词典Time Limit : 8000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 12Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世原创 2017-04-28 07:43:17 · 546 阅读 · 0 评论 -
剪邮票
有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)请你计算,一共有多少种不同的剪取方法。直接暴力 ,我开始想着深搜就是使用方向找,最后发现有几种情况搜不到,例如1 2 3 45 6 7 89 10 11 121 2 3 4 6,就是深搜搜不到的所以直接暴力#include原创 2017-04-01 19:56:58 · 300 阅读 · 0 评论 -
天梯赛练习题 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M原创 2017-03-18 07:29:04 · 1239 阅读 · 0 评论 -
天梯赛练习集 正整数A+B
本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。 输出格式原创 2017-03-17 07:08:45 · 1971 阅读 · 0 评论 -
天梯赛 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式: 输入在一行中给出一个正整数N(131)。 输出格式: 首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按原创 2017-03-16 21:39:29 · 626 阅读 · 0 评论 -
杭电 1563 Find your present!
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present原创 2017-03-12 18:18:45 · 364 阅读 · 0 评论 -
杭电 2026 首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acmi want to get an accepted原创 2017-03-12 18:17:47 · 322 阅读 · 0 评论 -
杭电 2537 8球胜负
8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球,当然还有一个白球。对于本题,我们使用如下的简化规则:红、黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进,则算输。如果选手不慎打进了对手的球,入球依然有效。现在给出打进的球(白球除外)的顺序,以及黑球由哪方打进,你的任务是判定哪原创 2017-03-12 18:04:34 · 415 阅读 · 0 评论 -
杭电 2503 a/b + c/d
Problem Description给你2个分数,求他们的和,并要求和为最简形式。 Input输入首先包含一个正整数T(T<=1000),表示有T组测试数据,然后是T行数据,每行包含四个正整数a,b,c,d(0<a,b,c,d<1000),表示两个分数a/b 和 c/d。 Output对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化原创 2017-03-12 18:00:35 · 450 阅读 · 0 评论 -
hdu 2209 翻纸牌游戏
Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以原创 2017-04-13 21:53:20 · 632 阅读 · 0 评论 -
Decimal integer conversion
描述XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors since he is only 6 years old. Whenever XiaoMing converts a number to原创 2017-04-19 10:53:09 · 612 阅读 · 0 评论 -
Prototypes analyze
描述ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC consists of n layers of material, each with a different valu原创 2017-04-19 11:41:40 · 450 阅读 · 0 评论 -
两只老虎
Description来,我们先来放松下,听听儿歌,一起“唱”。 两只老虎两只老虎,跑得快跑得快。一只没有耳朵,一只没有尾巴。真奇怪,真奇怪。 Tmk也觉得很奇怪,因为在他面前突然出现了一群这样的老虎,有的没耳朵,有的没尾巴,不过也有正常的。现在Tmk告诉你这群老虎的耳朵个数,尾巴条数,以及老虎的腿的数目,问你有多少只是正常的。其中只有三种老虎:第一种(正常的)原创 2017-04-15 18:46:52 · 1182 阅读 · 0 评论 -
爬楼梯
Description小时候,我只能一阶一阶得爬楼梯,后来,我除了能一次爬一阶,还可以一次爬两阶,到现在,我最多一次可以爬三阶。那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶、2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯。现在有个n层的楼,知道每一段楼梯的阶数,我想知道,如果我只会往上走,并且原创 2017-04-15 18:53:08 · 331 阅读 · 0 评论 -
牛客网 新田忌赛马
田忌和齐威王又开始赛马了,这一次齐威王为了增加难度,在每一匹马上都设置了一个刀币值,如果田忌赢了这匹马,那么他就可以获得相应的刀币,否则他就要失去相应的刀币(平局田忌也要失去刀币)。现在齐威王和田忌各有n匹马,每匹马有一个速度值,齐威王的每匹马还有一个刀币值,速度快的马会获得胜利,速度相同则是平局。现在齐威王已经排好了马的顺序,请你帮助田忌排兵布阵,并计算出他最多可以赢得多少刀币?(如果最后是输钱...原创 2018-05-21 20:21:52 · 698 阅读 · 0 评论