- 博客(45)
- 收藏
- 关注
RSS订阅原创 1230：寻找平面上的极大点
在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过100，并且不考虑点的坐标为负数的情况。
2022-11-22 16:20:41
783
原创 1229：电池的寿命
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再
2022-11-21 16:04:46
322
原创 1227：Ride to Office
起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度，与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley同路的人各自的速度与出发时间，问Charley以这种方式跟人，骑完4500米需要多少时间。
2022-11-17 16:17:05
161
原创 1226：装箱问题 （贪心）
一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为``1×1,2×2,3×3,4×4,5×5,6×6``。这些产品通常使用一个6×6×h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
2022-11-17 15:09:27
1089
3
原创 1225：金银岛
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。题目给出k个输入案例，每个案例第一行输入一个背包能装的最大容量，下面一行给出金属的种类，继续输入金属的重量和价值。根据题意我们可以分析出要想装的价值最大那么物品最好重量即轻价值又高，及性价比越高越好，求出每个物品的性价比，根据物品的性价比进行从大到小的排序，开始遍历每个物品选择，如果能够全部装下就全部装进背包，不能装下那么将背包剩下的容量装满下一个金属即可.输出应精确到小数点后2位。
2022-11-16 17:39:47
265
原创 1224：最大子矩阵(二维前缀和)
再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……这个题目首先想的是四层for循环暴力枚举左上角点和右下角的点之后再求这两点之间的所有的点的和，找到最大的子矩阵，很显然这样做时间复杂度非常高，会导致测试点过不去。求x1,y1到x2,y2 的面积 = x2,y2的前缀和减去绿色框的前缀和和粉色框的前缀和，这是会多减去一个黄色框最后需要加上一个黄色框。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。
2022-11-15 17:33:20
463
原创 1223：An Easy Problem
给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。
2022-11-13 16:15:54
387
原创 1323：【例6.5】活动选择
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
2022-11-13 15:14:48
604
原创 1220：单词接龙(搜索)
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。
2022-11-07 10:50:16
118
原创 1218：取石子游戏 (搜索)
每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。每组数据一行，包含两个正整数a和b，表示初始时石子的数目。最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取最优策略，请问先手能否获胜。选手1取 选手2取 选手1取 选手2取 选手1取。如果先手胜，输出"win"，否则输出"lose"。比如初始的时候两堆石子的数目是25和7。Debug能够更清晰理解思路。输入以两个0表示结束。
2022-11-03 17:09:20
190
原创 迷宫（搜索）
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。,如果有障碍物就需要回for循环四种情况中的下一种情况（下一个方向），直到找到不是障碍物的那个方向，进入if语句内，继续递归（从当前点（bx,by）走到满足的点(xx,yy)）搜索下一个点的路径，一直到满足题目输入的终点说明可以到达终点，否则不可以到达，最后通过判断flag的值来判断最后能否到达，输出对应的。题目输入一个矩阵，代表迷宫，
2022-10-31 11:30:14
379
原创 P1088 [NOIP2004 普及组] 火星人（全排列）
例如上图N=3,假设M=2,给出一种全排列序列2,1,3那么最后输出应该是3,1,2因为图中2，1，3是全排列的第3种情况加上M得到第五种情况3,1,2。所以分析样例可以得到我们只需要根据题目给出的序列，开始全排列M次的到最后的结果就是题目所要求的.题目两种解法。
2022-10-28 13:57:43
1578
1
原创 1242：网线主管（二分）类似分蛋糕
的个数以及参加聚会的人数（人数也就是要将这些派分成多少的份数），相当于本题目中N,K（N:网线的库存数量，K:所需要分成多少份，在派中接下来输入几行是每个派的半径（可根据半径求体积），本题目中接下来N行给出的是每条网线的长度。在这两个题目中都有一个非常相似的限制条件：派中明确给出一个人的派不能由多个派的剩余组成，而本题目暗含这一条件，因为网线不可能由库存中的几条网线拼接成一条，所以两题目极其相似。所有网线的长度至少1m，至多100km。网线主管能够从库存的网线中切出指定数量的网线的最长长度（单位：米）。
2022-10-21 21:33:58
289
1
原创 派（浮点数二分算法）
因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。有 FF 个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；4.循环判断每一个mid值，也就是二分查找出来的派的体积的值，看这个值是否满足能够分给在场的人数，调用judge（）函数。1，输入每一个派的半径，并求出每个派的体积，与此同时统计maxx（最大的派的体积），也就是二分的最右边界。输出每个人能得到的最大的派的体积，精确到小数点后三位。3.浮点数二分法的循环条件。
2022-10-17 16:03:57
345
原创 1325：【例7.4】 循环比赛日程表
【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。【输入】输入：M。【输出】输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。【输入样例】3【输出样例】1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2 1 4 37 8 5 6 3 4 1 28
2022-10-17 08:24:25
614
1
原创 三元组中心问题
DFS组合解法 会超时import java.util.*;public class Mian{ static int a[]=new int[1005]; static int n; static HashSet<Integer> set=new HashSet<>(); static boolean v[]=new boolean[1005];//标记是否已经访问 static int b[]=new int[5];//保存记录三元.
2022-04-03 14:52:38
142
原创 音符判断 java
题目描述小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入描述输入一行，包含一个单词，单词中只包含小写英文字母。单词中的字母个数不超过 100。输出描述输出答案，或者为yes，或者为no。输入
2022-04-03 09:27:03
144
1
原创 跑步训练java
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 11 千米。如果某天是周一或者月初（11 日），为了激励自己，小蓝要跑 22 千米。如果同时是周一或月初，小蓝也是跑 22 千米。小蓝跑步已经坚持了很长时间，从 20002000 年 11 月 11 日周六（含）到 20202020 年 1010 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？import java.util.Scanner;public cla
2022-04-02 20:19:20
176
原创 合法括号序列（递归）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由 11 对括号，可以组成一种合法括号序列：()。由 22 对括号，可以组成两种合法括号序列：()()、(())。由 44 对括号组成的合法括号序列一共有多少种？import java.util.*;// 1:无需package// 2: 类名必须Main, 不可修改public class Mian { static int ans = 0; public static void mai
2022-04-02 17:05:01
539
原创 长草 dfs java
思路分析:该题主要思想创建一个临时矩阵，矩阵保持和原输入矩阵一致大小，在刚开始在临时矩阵中填入" . "，利用for循环遍历原来矩阵，遇到’ g '元素后就需要对其四个方向进行改变（长草）,注意不能将改变直接赋值给原矩阵，这样就不正确了，需要将改变先赋值给临时矩阵，等原矩阵遍历到最后，这是才将临时矩阵的改变的值 g赋值给原矩阵。完成这一次操作相当于完成了一个月的长草，多月长草需要多次遍历，只需要在最外层增加循环，循环多次即可。import java.util.*;public class Mian{.
2022-04-01 11:46:15
319
原创 排列小球（DFS+回溯）
思路分析：rgb[]数组保存的时三种颜色的小球个数，count统计小球的总个数，ans统计的是方案总数import java.util.*;public class Mian{ static int rgb[]=new int[3]; static int count=0; static int ans=0;//统计总的方案数 public static void main(String[] args) { Scanner sc=new Scanner(Sy.
2022-04-01 11:19:42
322
原创 受伤的皇后（八皇后问题）
题目描述有一个n×n 的国际象棋棋盘（nn 行 nn 列的方格图），请在棋盘中摆放 nn 个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入输出样例示例 1输入4输出2思路分析：此题类似于八皇后问题，在了解八皇后的基础做此题可以简单一些，只需要将八皇后问题的第一种解法中的check()函数中对于左斜列，又斜列添加判断条件既可，因为题目中提示（如果两
2022-03-31 15:32:34
237
原创 跳跃(DFS)
题目描述小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。小蓝可以在方格图上走动，走动时，如果当前在第 rr 行第 cc 列，他不能走到行号比 rr 小的行，也不能走到列号比 cc 小的列。同时，他一步走的直线距离不超过 33。例如，如果当前小蓝在第 33 行第 55 列，他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77
2022-03-31 14:43:25
559
原创 单词方阵（搜索）
思路分析：此题题目中有8个方向搜索，寻找匹配“yizhong”字符串。在n*n的方阵中寻找，找到就保留，方阵中不匹配的用 ’ * '，命名dx,dy数组为方向数组。arr[]数组存需要匹配的字符串字符。ans[]数组存答案，初始全赋值为 ’ * ’利用双层for循环寻找到arr1[][]中存放的 ’ y '字符找到后向y的8个方向寻找，并匹配每一个方向，int xx=i+l*dx[k];int yy=j+l*dy[k];这两句话是匹配到一个方向后，向这个方向每一个字符匹配arr[]中的字符，.
2022-03-28 18:41:02
317
原创 二维前缀和
首先特别注意二维数组如果从下标0，0开始需要注意的是分情况讨论。先求sum矩阵，每一个点的前缀和 static int arr[][] = new int[][]{{1, 5, 6, 8}, {9, 6, 7, 3}, {5, 3, 2, 4}}; static int sum[][]=new int[3][4]; //求前缀和矩阵sum的值，
2022-03-26 11:01:07
37
原创 P1135 奇怪的电梯（BFS）
``思路分析：该题考查 广度优先搜索从a楼层到b楼层需要多少次。首先利用一个e数组来保存每层楼能够上下走的楼层数。设置一个v数组来保存是否已经走过某一层楼，防止重复。每层楼有两种走法，上下层数都一样，所以类似一个二叉树，每个父节点是每个楼层，每个子结点为满足条件的上下两种情况。通过设置两个队列 q1,q2。队列 q1 保存每层楼和子结点入队队列 q2 保存行走的步数如果q1队列部位空进入循环，如果判断到q1队列 队首元素的值等于要找的值输出q2队首元素 就是行走的步数，并退出函数否则向
2022-03-24 20:53:42
815
原创 P1443 马的遍历（BFS）
题目描述有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。输出格式一个n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 55 格，不能到达则输出 -1−1）。输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4对于全部的测试点，保证 思路分析：该题使用宽度搜索BF
2022-03-23 21:09:23
1621
原创 Lake Counting S（DFS）
题目描述Due 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) squares. Each square contains either water (‘W’) or dry land (’.’). Farmer John wou
2022-03-22 17:46:31
82
原创 分类计数蓝桥
问题描述输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。输入格式输入一行包含一个字符串。输出格式输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。样例输入1+a=Aab样例输出131数据范围对于所有评测用例，字符串由可见字符组成，长度不超过 100。解法一：利用Ascii码值进行计算import java.math.BigInteger;import java.util.Scanner;public class Main {
2022-03-19 20:21:31
49
原创 斐波那契数列最大公约数
思路分析：该题需注意使用大数，在java中大数函数gcd求取最大公约数import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n1=2020; int n2=520; BigInte.
2022-03-19 20:11:25
72
原创 1212：LETTERS
【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】3 6HFDFFBAJHGDHDGAGEH【输出样例】6思路分析:迷宫问题import java.util.*;public class Main { static char a[
2022-03-17 20:48:01
82
原创 自然数的拆分
【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】输入n。【输出】按字典序输出具体的方案。【输入样例】7【输出样例】7=1+1+1+1+1+1+1
2022-03-17 17:09:57
958
原创 组合问题（递归回溯）
1317：【例5.2】组合的输出时间限制: 1000 ms 内存限制: 65536 KB提交数: 27612 通过数: 13507【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4
2022-03-17 16:01:55
80
原创 八皇后问题（深搜+回溯）
1213：八皇后问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 25209 通过数: 9181【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。【输入样例】（无）【输出样例】No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 0 1 0 0 00 0 0 0 0 0 0 10 1 0 0 0 0 0
2022-03-17 14:47:59
323
原创 迷宫问题（搜索+回溯）
题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样例输入 #1复制
2022-03-15 20:46:42
437
原创 分解因数（递归）
【题目描述】给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×…×an，并且1<a1≤a2≤a3≤…≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。【输入样例】2220【输出样例】14import java.util.*;// 1:无需p
2022-03-13 20:53:41
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人