- 博客(33)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 1025 PAT Ranking (25 分)
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists ...
2019-09-06 11:20:11
710
原创 1020 Tree Traversals
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...
2019-08-30 17:34:00
211
原创 1016 Phone Bills
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When...
2019-08-27 21:01:23
215
原创 1015 Reversible Primes
Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...
2019-08-26 21:19:11
140
原创 1013 Battle Over Cities
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
2019-08-22 22:28:48
146
原创 1009 Product of Polynomials
This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...
2019-08-17 11:03:58
138
原创 1002. A+B for Polynomials
This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...
2019-08-17 10:57:50
147
原创 1007 Maximum Subsequence Sum (25 分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2019-08-15 16:42:36
207
原创 Spell it right
1005Spell It Right(20分)Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file...
2019-08-11 16:27:49
173
原创 1004 Counting Leaves
1004Counting Leaves(30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains on...
2019-08-11 15:36:33
129
原创 LeetCode- 岛屿数量(bfs)
广度优先搜索模板题：给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3class...
2019-08-05 15:45:47
448
原创 逆元求组合数
原文：https://blog.youkuaiyun.com/weixin_40149887/article/details/79861045题目给一个歌单固定长度为K有两种歌：X首长度为A，Y首长度为B的歌，A!=B问有几种组合搭配如：输入 K = 5，A = 2 X = 3 B = 3 Y = 3输出 9由于结果比较大，因此输出结果取1000000007的余数。思路...
2019-03-18 17:25:54
592
原创 方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。从中心点开始搜索，每次可以走四个方向。搜索的过程要将中心对称点顺便标...
2019-03-08 17:50:30
428
转载 最长公共子序列与最长公共子串
https://blog.youkuaiyun.com/qq_31881469/article/details/778923241. 问题描述子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串cnblogs belong比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Co...
2019-03-07 12:32:19
272
原创 密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于...
2019-03-07 12:30:00
263
原创 Divided
* Marsha and Bill own a collection of marbles. They want to split the collection among themselves * so that both receive an equal share of the marbles. This would be easy if all the marbles had *...
2019-02-26 22:14:40
430
原创 包子凑数
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个...
2019-02-26 21:30:16
1911
原创 取球博弈
取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<1...
2019-02-18 17:13:01
336
原创 方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注...
2019-02-16 17:57:00
170
原创 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：先找到5个数的组合，然后...
2019-02-16 17:47:08
499
1
原创 多重背包
https://www.cnblogs.com/shuaihui520/p/9043143.html（1）二进制的优化这是一个多重背包的模板，也是十分好用的一种模板，因为这个比直接拆除01 背包来做要省些时间。这是为啥呢，首先先由我讲一下为什么能换成01 背包吧。举个例子。假如给了我们 价值为 2，但是数量却是10 的物品，我们应该把10给拆开，要知道二进制可是能够表示任何数的，所以1...
2019-02-11 18:52:57
177
原创 2个鸡蛋，100层楼问题
https://blog.youkuaiyun.com/Sirius_han/article/details/81152572题目：现有两个硬度相同的鸡蛋，以及一栋100层的楼，如果鸡蛋在第n层楼摔下去不会碎，在n-1层楼摔下去会碎，那么鸡蛋的硬度是n，如果要测出鸡蛋的硬度n，在最坏情况下最少要测试几次？每测试一次就把一个鸡蛋从x层楼扔下去；只有两个鸡蛋可用，鸡蛋摔碎了就不能用了；题目分析：1...
2019-02-11 14:19:25
2856
原创 POJ - 3258 River Hopscotch(二分法求最大化最小间隔)
https://blog.youkuaiyun.com/kuronekonano/article/details/80589294 Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. ...
2019-02-11 14:18:07
291
原创 01背包
https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html动态规划解决01背包问题一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填...
2019-02-11 14:17:15
175
原创 沙漠旅行
【沙漠旅行】探险家要到沙漠旅行，途中有编号为1-n的n个城市，探险家从1号城市顺序向后走，一直走到n号城市，并从n号城市离开沙漠。探险家的水壶中有一个初始水量，每个城市对应一个整数A[i]，表示在这个城市可以获得的水量。如果A[i] > 0，探险家走到这个城市能够获取A[i]的水，如果A[i] < 0，走到这个城市需要消耗相应的水，如果水壶的水量 < 0，就无法继续前进了。...
2019-02-09 22:04:50
412
原创 拼火柴
小明帮妹妹辅导寒假作业，其中一道题是利用火柴棒拼等式，题目给你20根火柴棍，问可以拼出多少个形如 "A+B=C" 的等式？注意：数字0-9分别需要的火柴棒的数目为： 6，2，5，5，4，5，6，3，7，6 等式中的 A、B、C 是用火柴棍拼出的整数若A、B、C 不为0，则最高位不能为0加号与等号各自需要两根火柴棍如果 A!=B，则 A+B=C与 B+A=C 视为不同的等式(A,B,C&...
2019-02-09 21:59:26
840
原创 无聊的hbz（找倍数）
无聊的hbz大年初二，走亲戚回来，hbz过于无聊，在网上打起了电风扇的主意，电风扇是由开关控制的，（按一下就吹风，再按一下就关了），hbz把 2000 个电风扇 3 的倍数按了一次，5 的倍数按了一次，7的倍数按了一次，11的倍数按了一次（电风扇的编号从 1-2000，电风扇的初始状态都是关的）。以上操作完之后，hbz在想还剩下几个电风扇还在吹风？答案是一个整数，请通过浏览...
2019-02-09 21:53:21
194
原创 龙宫取宝
老龙王酷爱收藏宝贝，他搜罗了很多宝贝藏在他的龙宫之中。某日一小偷潜入龙宫之中企图盗窃龙宫宝物。假设宝物是被一字排列的，每个宝物都装在一个盒子里，老龙王在某些盒子里设计了一些陷阱。小偷如果拿到装有宝物的盒子，则会获得一定的收益，如果盒子里有陷阱则会有一定的损失。小偷为了尽快的拿走宝物而不被发现，决定从某个盒子开始，连续的拿走若干的盒子。问小偷从哪个盒子开始拿并且拿多少个盒子,才能使得到的收益最高...
2019-02-09 21:16:43
535
原创 羊羊过河
青青草原上的羊羊们被灰太狼追到了的河边，河边有一座小桥，4只小羊都在桥的同一边。这时是晚上，他们只有一个手电筒，每次最多只能让两只羊同时过桥。不管是谁过桥,不管是一只羊还是两只羊,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每只羊过桥的速度不同,两只羊的速度必须以较慢的那只羊的速度过桥。如果他们自己过桥，他们所需要的时间如下：喜羊羊：过桥需要1分钟；美羊羊：过桥需要2分钟；懒...
2019-02-09 09:45:21
2418
原创 完全背包
https://www.cnblogs.com/Kalix/p/7622102.html先看问题：在n种物品中选取若干件（同一种物品可多次选取）放在空间为v的背包里，每种物品的体积为c1，c2，…，cn，与之相对应的价值为v1,v2，…，vn.求解怎么装物品可使背包里物品总价值最大看完这个问题，你也许会觉得这个不就是01背包的升级版吗，其实就是这样，完全背包问题与01背包问题的区别在于完全...
2019-02-09 09:23:08
163
原创 蚂蚁感冒
标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】...
2019-02-09 09:22:41
243
原创 B - 命运
穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifenfei一开始在左...
2018-12-04 20:47:38
161
原创 The Triangle
73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top an...
2018-12-04 20:44:35
529
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人