水题
文章平均质量分 79
董公子
这个作者很懒,什么都没留下…
展开
-
Snake Matrix 模拟 数学规律
显然当N开到2*10^5,不可能有那么大的数组给你放,空间肯定不够那么显然就是一道找规律的题了类似的题做的多了,就知道窍门了虽然还是花了30+分钟但思路很清晰设K为N*N的左上角的值,显然K的递增规律为 k2=k1+4N-4f(n,i,k)表示对起始值为k的N*N方阵,第i行的和为...那么就很清晰了... k ...................原创 2019-03-22 00:41:05 · 344 阅读 · 0 评论 -
翻译单词 EOlymp - 3624 JAVA 最长公共子串LCS 动态规划DP
E - 翻译单词 [PSA]EOlymp - 3624问题描述Bob漫游仙境的时候,仙境里所用的语言实在让Bob摸不到头脑,但是在这里生活了一段时间的Bob还是发现了这仙境语言中的一些奥秘。仙境的一个单词,按照Bob总结的规律可以分如下两步翻译:将一个原始单词S分成两段L和R,然后求两个字符串L与R的最长公共子序列M。对于原始单词S的所有切分方法,当最长公共子列M的长度最长时,...原创 2019-03-13 03:24:55 · 295 阅读 · 0 评论 -
掉落苹果 [PSA] Kattis - apples JAVA 模拟
C - 掉落苹果 [PSA]Kattis - apples问题描述Bob在郊外摄影,看到山坡上有一棵苹果树,有些苹果成熟了就会从枝头掉落,Bob就把这个影像拍摄下来。在苹果树上挂着一些网袋,是果农用来收苹果用的,如果苹果位于网袋上方,就会落入网袋中而不落到地面。现在给你Bob拍摄的照片,请你帮助Bob把照片处理成苹果最终落到地面或网袋的情况。假设拍照时没有风,所有苹果都是完全垂直下...原创 2019-03-13 01:23:49 · 306 阅读 · 0 评论 -
更换电池 OpenJ_Bailian - 3468 JAVA 贪心!
B - 更换电池OpenJ_Bailian - 3468问题描述Bob有一部旧式的收音机,收音机要放两节电池才能工作。他发现有个广播台在全天播放相声,为了尽可能长时间的听相声,Bob买了很多电池给收音机供电,这些电池质量不同,因而使用时长也不同,有的能使用7个小时,有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时,那么他只能听4个小时的相声,那7小时的...原创 2019-03-12 23:38:31 · 281 阅读 · 0 评论 -
23点游戏 EOlymp - 1540 JAVA
D - 23点游戏 [PSA]EOlymp - 1540问题描述24点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24,而是组合23。然而23是个质数,不像24那样非常容易组合,所以就希望你写程序帮助判断一下,给出5个数字,并且仅使用+,-,×这三种运算,有没有可能组成一个表达式的结果是2...原创 2019-03-12 18:43:29 · 426 阅读 · 1 评论 -
A+B+C Gym - 101917G JAVA
A - A+B+CGym - 101917GA,B,C三个有理数写成分子分母为整数的分数的形式,请你计算A+B+C.Input输入共T+1行,第一行有一个整数T代表共有T组数据。接下来有T行,每行有3个分数由空格隔开,每个分数的形式都是n/d,n与d均为正整数。1 ≤ T ≤ 103 1 ≤ n,d ≤ 106Output输出T行,每行输出一个分数,等于对应行的三个...原创 2019-03-12 17:06:31 · 364 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA]EOlymp - 15问题描述Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。数据输入第一行...原创 2019-03-12 02:04:53 · 283 阅读 · 0 评论 -
独特的骰子 CSU - 2142 数学规律
T - 独特的骰子CSU - 2142天真的Wells认为自己的骰子是独一无二的。当有人告诉他的骰子很可能在商店里有很多个时,Wells简直不敢相信自己的小耳朵!那么问题来了,眼花的Wells会告诉你他的独特的骰子的6个面,然后再告诉你一堆商店里骰子。问和Wells的独特骰子长得一模一样的到底有多少个。当然骰子是可以任意旋转的。Input第一行一个数n。接下...原创 2019-03-22 00:41:28 · 954 阅读 · 0 评论 -
模数之和 AtCoder - 4172 数学
F - 模数之和AtCoder - 4172Problem StatementYou are givenNpositive integersa_1, a_2, ..., a_N.For a non-negative integerm, letf(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)....原创 2019-03-22 00:41:23 · 401 阅读 · 0 评论 -
海景房 OpenJ_Bailian - 2945 JAVA
F - 海景房OpenJ_Bailian - 2945开发商计划在海边建造许多海景房的楼房,工程师发现在设计图中由于某些靠海的楼太高,导致有些稍远的楼房即使站在楼顶也不能看到海。开发商和工程师就在分析,只能在原设计图中保留一部分楼,才能保证所有的楼都可以在楼顶看到海。若两楼的高度相同,也认为可以在楼顶看到海。按离海岸的距离从远到近的给出各楼在设计图上的高度,请你计算开发商最多...原创 2019-03-11 00:22:45 · 312 阅读 · 0 评论 -
牛产奶 OpenJ_Bailian - 4151 JAVA
D - 牛产奶OpenJ_Bailian - 4151Alice的牧场中有好多奶牛,每天挤牛奶要花不少时间,有的牛产奶快,挤的时间就比较短,有的牛则产奶慢。并且不同的牛在一天之中的产奶时间也不同。在长期挤奶的过程中,Alice总结出了每天牛产奶的时间表,请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多,如果错过了牛产奶的开始时间,Alic...原创 2019-03-10 21:18:26 · 292 阅读 · 0 评论 -
牛配对 OpenJ_Bailian - 4143 JAVA
C - 牛配对OpenJ_Bailian - 4143问题描述快到交配的季节了,Alice要准备为牧场里的牛进行配对。为了保证遗传性状的优良,不能随便找两头牛进行配对,要满足一定的条件。根据对牛的一系列遗传学分析,给每头牛计算出遗传特征的关键字编号,有些牛的是同一个品种并且性状一致,所以牛的特征编号可能重复。如果两头牛的编号之和恰为K,那么从遗传学的理论的视角看,这两头牛进行配对结...原创 2019-03-10 20:12:13 · 560 阅读 · 0 评论 -
n点游戏 [PSA] EOlymp - 44 DP JAVA
F - n点游戏 [PSA]EOlymp - 4424点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24,而是组合出给定的数字n,但要求只可以利用任意多个数字1,并且运算只有加法、乘法和括号。对于给定的数字N,最少需要几个1可以完成数据输入输入一个数字N( 1≤N≤5000)数据输...原创 2019-03-10 18:06:06 · 315 阅读 · 0 评论 -
牛吃药 HackerRank - charging-the-batteries JAVA
D - 牛吃药 [PSA]HackerRank - charging-the-batteries问题描述半个月之前Alice买了一些竹竿,拼接之后Alice把它截成等长的四段,围出一个正方形的牛棚用来养牛。由于Alice的畜牧经验不足,这头牛患了病。Alice找到当地的兽医开药,并药物拌入饲料喂给这头牛。假设这个牛棚是个边长为N的正方形,牛棚中所有的点描述为从(0,0)到(N,...原创 2019-03-10 03:14:43 · 310 阅读 · 2 评论 -
借仙书[PSA] EOlymp - 2524 JAVA 递归
F - 借仙书 [PSA]EOlymp - 2524Goran希望在仙界图书馆借一本书。这本书在仙界图书馆分为了两版发行,分别是a版和b版。这本书非常热门,图书馆的存量也非常大,并且摆放时也有规律:第0号书柜放的是a版,第1号书柜放的是b版,对于第k(k>1)个柜子,书的摆放方式就是重复将它前边两个书柜的排放方式,例如前几个书柜的顺序为:a,b,ab,bab,abbab,baba...原创 2019-03-14 00:44:55 · 264 阅读 · 0 评论 -
炼仙丹 [PSA] AtCoder - 4276 JAVA 解会有的结构/性质/特征
E - 炼仙丹 [PSA]AtCoder - 4276Problem Statement仙丹的炼制过程非常耗时,每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。仙丹从放入炼丹炉开始,每一秒都会使“元神值”增加1,当仙丹的元神值十进制的各位数字仅有7,5,3,并且这三个数字都出现的时候,会使仙丹的“仙气值”增加1。现在Bruno想知道炼制的仙丹积累了多少仙气值,请你帮助Bru...原创 2019-03-14 00:32:59 · 336 阅读 · 0 评论 -
采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草OpenJ_Bailian - 2726Adrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。Input输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,...原创 2019-03-14 00:24:39 · 232 阅读 · 0 评论 -
Write and Erase AtCoder - 3530 JAVA
String RotationAtCoder - 4171Problem StatementYou are given stringSandTconsisting of lowercase English letters.Determine ifSequalsTafterrotation.That is, determine ifSequals...原创 2019-03-18 16:42:41 · 265 阅读 · 0 评论 -
宗教信仰 OpenJ_Bailian - 2524 JAVA 并查集
B - 宗教信仰OpenJ_Bailian - 2524问题描述世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会...原创 2019-03-18 16:46:24 · 178 阅读 · 0 评论 -
Generalized Matrioshkas POJ - 3195 JAVA
D - Generalized MatrioshkasPOJ - 3195Vladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opened in ...原创 2019-03-18 16:55:50 · 278 阅读 · 0 评论 -
Boss’s Boss 并查集/搜索遍历
并查集即可数据的逻辑顺序理清楚就可以了不然多少有点头大import java.util.Scanner;public class Main{ static int pre[]; static int comd[]; static int find(int x) { comd[x]++; if(pre[x]==x) return x; else { ret...原创 2019-03-22 00:40:57 · 282 阅读 · 0 评论 -
Easy Sort 大数排序
5991 -31 -1 5 -10000000000000000000000000000000000000000000000000-10000000000000000000000000000000000000000000000000 -31 -1 5 991也很简单,对于10^50显然int和long都是存不下来了,那就只能用BigInteger了对于排序,Collection...原创 2019-03-20 02:53:34 · 316 阅读 · 0 评论 -
ECNU 庙会 3533 JAVA
3533. 庙会题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB是谁带你来看这场庙会行为掩饰后超越了思维舞台上的小丑和你的左小腿别管我,别把我和他们扯在一起——李志《鸵鸟》来到这场庙会,现在需要男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则...原创 2019-03-20 02:53:29 · 362 阅读 · 0 评论 -
ECNU 定西 3531 JAVA
3531. 定西题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB这么多年你一个人一直在走方向和天气的节奏会让你忧愁你说你遇见了一大堆奇怪的人他们看上去好像都比你开心——李志《定西》这首歌的吉他节奏总感觉是在致敬《加州旅馆》,前奏又像葫芦娃里面在蛇精洞是的配乐一个人走走了很多年,发现自己走到了一个很长的,年久失修的楼梯面前。年久失修的意...原创 2019-03-20 02:53:19 · 452 阅读 · 0 评论 -
ECNU 和你在一起 3530 JAVA
3530. 和你在一起题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB我想和你在一起直到我不爱你宝贝 人和人 一场游戏我愿意为你死去如果我还爱你宝贝 反正活着 也没意义宝贝 我也只能 这样为你——李志《和你在一起》现场4分10秒,小哥跟着逼哥嘶吼,泪流满面。我要和你在一起,直到我不爱你。有这么n个数字,联成一排拼到一起便是我爱你...原创 2019-03-20 02:53:14 · 814 阅读 · 0 评论 -
ECNU 梵高先生 3529 JAVA
3529. 梵高先生题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB谁的父亲死了请你告诉我如何悲伤谁的爱人走了请你告诉我如何遗忘——李志《梵高先生》2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱,然后用最沙哑的嗓音...原创 2019-03-20 02:53:08 · 538 阅读 · 0 评论 -
西班牙馅饼 ECNU3528 java
3528. 西班牙馅饼题面统计数据1 个讨论单点时限:1.0 sec内存限制:256 MB港岛妹妹,你献给我的西班牙馅饼甜蜜地融化了我,天空之城在哭泣港岛妹妹,我们曾拥有的甜蜜的爱情疯狂地撕裂了我,天空之城在哭泣——李志《天空之城》粉丝问:“我想问一下在你歌词里面的馅饼是什么?”李志答:“告诉你,西班牙馅饼是怎么一回事。是有一次我一个朋友给我寄了一张明...原创 2019-03-20 02:53:04 · 12021 阅读 · 0 评论 -
Zipper OpenJ_Bailian - 2192 JAVA 超时
W - ZipperOpenJ_Bailian - 2192Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be ...原创 2019-03-20 02:52:56 · 221 阅读 · 0 评论 -
Ball Aizu - 0033 JAVA
Y - BallAizu - 0033如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”,否则输出 “NO”Input第一行一个整数N...原创 2019-03-20 02:52:51 · 255 阅读 · 0 评论 -
Sort the letters EOlymp - 8316 JAVA
V - Sort the lettersEOlymp - 8316A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending lexicographical orders.InputOne line that conta...原创 2019-03-20 02:52:42 · 282 阅读 · 0 评论 -
高桥和低桥 CSU - 1335 JAVA
U - 高桥和低桥CSU - 1335有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水...原创 2019-03-20 02:52:30 · 243 阅读 · 0 评论 -
Max-Sum-Subarray - HackerRank JAVA
S - Max-Sum-SubarrayHackerRank - max-sum-subarray因为有图片复制不全You are given an arrayofintegers.You need to find the contiguous subarray of the maximum sum in. The subarray should not conta...原创 2019-03-18 17:22:34 · 411 阅读 · 0 评论 -
Odd Gnome Kattis - oddgnome JAVA
N - Odd GnomeKattis - oddgnome问题描述巫师把仙人抓走了,现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人,把抓到的仙人都施以法术,外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝,可以识别出所有人的序号。你可以趁牢房卫守睡觉时,找到仙人并救走。巫师的牢房守卫纪律性很强,他们按照序号构成公差为1的等差数列排成一队,而巫师并不知道...原创 2019-03-18 17:13:21 · 314 阅读 · 0 评论 -
Lake Counting POJ - 2386 JAVA
I - Lake CountingPOJ - 2386Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100)...原创 2019-03-18 17:07:19 · 434 阅读 · 0 评论 -
两倍 OpenJ_Bailian - 2807 JAVA Set
H - 两倍OpenJ_Bailian - 2807给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。Input一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。Output一个整数,即有多...原创 2019-03-18 17:01:43 · 350 阅读 · 0 评论 -
Minesweeper UVA - 10189 JAVA
G - MinesweeperUVA - 10189Have you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember. Well, the goal of the game ...原创 2019-03-18 16:59:03 · 241 阅读 · 0 评论 -
品仙宴 [PSA] HackerRank - jim-and-the-orders JAVA
B - 品仙宴 [PSA]HackerRank - jim-and-the-orders尝过仙果之后,宴会正式开始,所有参加宴会的宾客都选好了自己喜欢的菜品。各位宾客点菜时间会有不同,并且各道菜的上菜时间也不尽相同,这样的话,有可能先点菜的会晚一些才能吃到自己喜欢的菜。请你预测一下点菜的客人等到自己所喜欢的菜品的上菜顺序是怎样的。数据输入第一行一个整数N,代表有N名宾客点菜,接...原创 2019-03-14 00:14:29 · 160 阅读 · 0 评论 -
摆仙果 [PSA] Kattis - ptice JAVA
A - 摆仙果 [PSA]Kattis - pticeAdrian, Bruno与Goran三人参加了仙界的宴会,宴会开始之前先准备了一些仙果供三人品尝,但是仙果的摆放有顺序要求,如果把仙果摆错了位置,仙果就会消失而无法品尝到。由于三人是第一次来仙界,也不知道究竟是怎样的摆放方法,它们就按自己的想法摆放仙果。假设仙果种类共有3种,分别记为A,B,C,那么三人的摆放方法分别为Adri...原创 2019-03-14 00:11:20 · 277 阅读 · 0 评论 -
幸运数字 HackerRank - leonardo-and-lucky-numbers
B - 幸运数字 [PSA]HackerRank - leonardo-and-lucky-numbers问题描述Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如14=7+7 18=7+7+4 11=7+4 7=7现在给你Q个数字,请你分别判断每个数字是否为幸运数字数据输入输入共Q+1行,第一行一个数字代表数字个...原创 2019-03-09 02:34:45 · 815 阅读 · 0 评论 -
HDOJ Moving Tables JAVA 1050
贪心算法对于这个题,一开始走的是模拟的思想,建立了相应的类进行模拟,不仅慢,复杂,而且结果wrong(不知道为什么)后来改进了思想才轻松AC的:主要是看每个房间出现过几次。因为一个房间每次只能出现一次,所以出现的最多的次数就是答案。package _1050;import java.util.Arrays;import java.util.Scanner;publ原创 2017-11-22 19:43:24 · 340 阅读 · 1 评论