- 博客(142)
- 收藏
- 关注
RSS订阅原创 2019华东师大考研实录 初试+复试(计专) 3个月考上985
考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。初试部分英语：68政治：65数学：105839专业课：130初试总分：368，初试排名33。复试部分机...
2019-03-29 08:52:26
3991
5
原创 独特的骰子 CSU - 2142 数学规律
T - 独特的骰子CSU - 2142天真的Wells认为自己的骰子是独一无二的。当有人告诉他的骰子很可能在商店里有很多个时，Wells简直不敢相信自己的小耳朵！那么问题来了，眼花的Wells会告诉你他的独特的骰子的6个面，然后再告诉你一堆商店里骰子。问和Wells的独特骰子长得一模一样的到底有多少个。当然骰子是可以任意旋转的。Input第一行一个数n。接下...
2019-03-22 00:41:28
954
原创 模数之和 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
原创 滑雪 OpenJ_Bailian - 1088 JAVA 记忆化搜索 重要
E - 滑雪OpenJ_Bailian - 1088Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...
2019-03-22 00:41:14
304
原创 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
原创 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
281
原创 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
原创 ECNU 庙会 3533 JAVA
3533. 庙会题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB是谁带你来看这场庙会行为掩饰后超越了思维舞台上的小丑和你的左小腿别管我，别把我和他们扯在一起——李志《鸵鸟》来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则...
2019-03-20 02:53:29
362
原创 ECNU 定西 3531 JAVA
3531. 定西题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB这么多年你一个人一直在走方向和天气的节奏会让你忧愁你说你遇见了一大堆奇怪的人他们看上去好像都比你开心——李志《定西》这首歌的吉他节奏总感觉是在致敬《加州旅馆》，前奏又像葫芦娃里面在蛇精洞是的配乐一个人走走了很多年，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意...
2019-03-20 02:53:19
452
原创 ECNU 和你在一起 3530 JAVA
3530. 和你在一起题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB我想和你在一起直到我不爱你宝贝 人和人 一场游戏我愿意为你死去如果我还爱你宝贝 反正活着 也没意义宝贝 我也只能 这样为你——李志《和你在一起》现场4分10秒，小哥跟着逼哥嘶吼，泪流满面。我要和你在一起，直到我不爱你。有这么n个数字，联成一排拼到一起便是我爱你...
2019-03-20 02:53:14
814
原创 ECNU 梵高先生 3529 JAVA
3529. 梵高先生题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB谁的父亲死了请你告诉我如何悲伤谁的爱人走了请你告诉我如何遗忘——李志《梵高先生》2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音...
2019-03-20 02:53:08
538
原创 西班牙馅饼 ECNU3528 java
3528. 西班牙馅饼题面统计数据1 个讨论单点时限:1.0 sec内存限制:256 MB港岛妹妹，你献给我的西班牙馅饼甜蜜地融化了我，天空之城在哭泣港岛妹妹，我们曾拥有的甜蜜的爱情疯狂地撕裂了我，天空之城在哭泣——李志《天空之城》粉丝问：“我想问一下在你歌词里面的馅饼是什么？”李志答：“告诉你，西班牙馅饼是怎么一回事。是有一次我一个朋友给我寄了一张明...
2019-03-20 02:53:04
12021
原创 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
原创 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
原创 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
原创 高桥和低桥 CSU - 1335 JAVA
U - 高桥和低桥CSU - 1335有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水...
2019-03-20 02:52:30
243
原创 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
原创 积水量 OpenJ_Bailian - 4074 JAVA
Q - 积水量OpenJ_Bailian - 4074凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、...
2019-03-18 17:17:02
366
原创 Odd Gnome Kattis - oddgnome JAVA
N - Odd GnomeKattis - oddgnome问题描述巫师把仙人抓走了，现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人，把抓到的仙人都施以法术，外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝，可以识别出所有人的序号。你可以趁牢房卫守睡觉时，找到仙人并救走。巫师的牢房守卫纪律性很强，他们按照序号构成公差为1的等差数列排成一队，而巫师并不知道...
2019-03-18 17:13:21
314
原创 放苹果 POJ - 1664 JAVA DP
J - 放苹果POJ - 1664把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的...
2019-03-18 17:09:24
425
原创 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
原创 两倍 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
349
原创 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
原创 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
原创 宗教信仰 OpenJ_Bailian - 2524 JAVA 并查集
B - 宗教信仰OpenJ_Bailian - 2524问题描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会...
2019-03-18 16:46:24
178
原创 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
原创 借仙书[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
原创 炼仙丹 [PSA] AtCoder - 4276 JAVA 解会有的结构/性质/特征
E - 炼仙丹 [PSA]AtCoder - 4276Problem Statement仙丹的炼制过程非常耗时，每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。仙丹从放入炼丹炉开始，每一秒都会使“元神值”增加1，当仙丹的元神值十进制的各位数字仅有7,5,3，并且这三个数字都出现的时候，会使仙丹的“仙气值”增加1。现在Bruno想知道炼制的仙丹积累了多少仙气值，请你帮助Bru...
2019-03-14 00:32:59
336
原创 采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草OpenJ_Bailian - 2726Adrian想挖一些仙草。仙人告诉他，前方有一块草场可以采集仙草，这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会，当然希望能挖到仙草的总价值最大，请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。Input输入第一行有两个整数T和N由一个空格分隔，其中T表示总共用以采药的时间，...
2019-03-14 00:24:39
232
原创 找仙人 [PSA] AtCoder - 3530 JAVA
C - 找仙人 [PSA]AtCoder - 3530Problem Statement仙人们在广场上进行娱乐活动。初始时，游戏场地内没有任何人。有一个人负责报编号，其它所有人都有一个不重复的号码。报编号的人已经知道所有参与游戏的仙人编号，每次报编号必定有相应号码的仙人存在。他报出某个仙人的号码，如果此编号的仙人不在场地内，则他就要进入场地，而如果这个编号的仙人已经在场地内，那么他...
2019-03-14 00:21:36
280
原创 品仙宴 [PSA] HackerRank - jim-and-the-orders JAVA
B - 品仙宴 [PSA]HackerRank - jim-and-the-orders尝过仙果之后，宴会正式开始，所有参加宴会的宾客都选好了自己喜欢的菜品。各位宾客点菜时间会有不同，并且各道菜的上菜时间也不尽相同，这样的话，有可能先点菜的会晚一些才能吃到自己喜欢的菜。请你预测一下点菜的客人等到自己所喜欢的菜品的上菜顺序是怎样的。数据输入第一行一个整数N，代表有N名宾客点菜，接...
2019-03-14 00:14:29
160
原创 摆仙果 [PSA] Kattis - ptice JAVA
A - 摆仙果 [PSA]Kattis - pticeAdrian, Bruno与Goran三人参加了仙界的宴会，宴会开始之前先准备了一些仙果供三人品尝，但是仙果的摆放有顺序要求，如果把仙果摆错了位置，仙果就会消失而无法品尝到。由于三人是第一次来仙界，也不知道究竟是怎样的摆放方法，它们就按自己的想法摆放仙果。假设仙果种类共有3种，分别记为A,B,C，那么三人的摆放方法分别为Adri...
2019-03-14 00:11:20
277
转载 Java.math.BigDecimal类方法详解
java.math.BigDecimal类提供用于算术，刻度操作，舍入，比较，哈希算法和格式转换操作。toString()方法提供BigDecimal的规范表示。它使用户可以完全控制舍入行为。提供用于操作BigDecimal规模两种类型的操作：缩放/舍入操作 小数点移动操作。此类及其迭代器实现Comparable接口的所有可选方法。类声明以下是声明java.math.Bi...
2019-03-13 23:28:43
1453
原创 翻译单词 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
原创 掉落苹果 [PSA] Kattis - apples JAVA 模拟
C - 掉落苹果 [PSA]Kattis - apples问题描述Bob在郊外摄影，看到山坡上有一棵苹果树，有些苹果成熟了就会从枝头掉落，Bob就把这个影像拍摄下来。在苹果树上挂着一些网袋，是果农用来收苹果用的，如果苹果位于网袋上方，就会落入网袋中而不落到地面。现在给你Bob拍摄的照片，请你帮助Bob把照片处理成苹果最终落到地面或网袋的情况。假设拍照时没有风，所有苹果都是完全垂直下...
2019-03-13 01:23:49
306
原创 更换电池 OpenJ_Bailian - 3468 JAVA 贪心！
B - 更换电池OpenJ_Bailian - 3468问题描述Bob有一部旧式的收音机，收音机要放两节电池才能工作。他发现有个广播台在全天播放相声，为了尽可能长时间的听相声，Bob买了很多电池给收音机供电，这些电池质量不同，因而使用时长也不同，有的能使用7个小时，有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时，那么他只能听4个小时的相声，那7小时的...
2019-03-12 23:38:31
281
原创 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
转载 《算法导论》第三版第31章 数论算法 练习&思考题 个人答案
https://blog.csdn.net/u013762431/article/details/86597987
2019-03-12 18:02:24
861
原创 算法导论 资源 课后答案 PDF
个人体会 建议大家还是买实体书一方面一些东西是要经常来回翻的还有就是书的记忆效果确实更好一点 做笔记什么的都很方便如果是PDF，也建议大家打印出来使用算法导论第三版PDF链接：https://pan.baidu.com/s/1NZ0xuAA4gw_nexkRnVo43A提取码：53xs课后答案2-25章链接：https://pan.baidu.com/...
2019-03-12 18:00:34
10587
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人