自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(98)
  • 收藏
  • 关注

原创 1148. 秘密的牛奶运输(次小生成树)

农夫约翰要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。运输的总距离越小,运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过,他并不想让他的竞争对手知道他具体的运输方案,所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。注意::如果两个方案至少有一条边不同,则我们认为是不同方案;费用第二小的方案在数值上一定要严格小于费用最小的方案;答案保证一定有解;输入格式第一行是两个整数 N,M,表示销售

2020-11-17 08:54:26 17

原创 JFrame第一课一个简单的窗口加注释

package com.compan;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.SwingUtilities;import java.awt.Graphics;public class Main { private static void createAndShowGUI() { JFrame frame=new JFrame ("HellowWorldSwing");//给窗

2020-11-08 22:00:05 7

原创 L1-8 估值一亿的AI核心代码 (20分)

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;把原文中所有独立的 I 和 me 换成 you;把原文中所有的问号 ? 换成惊叹号

2020-10-18 21:42:19 20

原创 L2-2 小字辈 (25分)

本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行首尾不得有多余空格。输入样例:

2020-10-18 20:37:47 14

原创 L3-3 神坛 (30分)

在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。输入格式:输入在第一行给出一个正整数 n(3 ≤ n ≤ 5000)。随后 n 行,每行有两个整数,分别表示神石的横坐标、纵坐标(−10​9​​≤ 横坐标、纵坐标 <10​9​​)。输出格式:在一行中输出神坛的最小面积

2020-10-17 22:06:30 67

原创 天梯赛L1-1 天梯赛座位分配 (20分)

L1-1 天梯赛座位分配 (20分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自

2020-10-17 09:38:00 33

原创 poj1258Agri-Net

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 79929 Accepted: 32975DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your

2020-10-10 16:49:30 7

原创 Highways(prim最小生成树)

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41724 Accepted: 18126DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian

2020-10-10 16:43:22 10

原创 pojTruck History(prim版)

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40895 Accepted: 15575DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The

2020-10-10 15:24:25 13

原创 java习题1

链接:https://www.nowcoder.com/questionTerminal/f59b914172b94c69a2b29ad0a1d9b1a7来源:牛客网编程题]KiKi去重整数并排序热度指数:6622 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M算法知识视频讲解给定一个整数序列,KiKi想把其中的重复的整数去掉,并将去重后的序列从小到达排序输出。输入描述:第一行,输入一个整数n,表示序列有n个整数。第二行输入n个整数(每个整数大于

2020-09-23 08:54:54 12

转载 Java中的基本数据类型和引用数据类型的区别

添加链接描述

2020-09-23 08:26:01 6

转载 Java中List和ArrayList的区别

添加链接描述

2020-09-22 15:37:45 5

转载 ArrayList详解,看这篇就够了

添加链接描述

2020-09-22 15:01:13 17

转载 extends和implements区别

原文

2020-09-20 08:50:00 12

转载 Java中this和super的用法总结

原文方便查看

2020-09-20 08:48:32 9

原创 神殿(河北省赛的题目)

#include<bits/stdc++.h>using namespace std;int main(){ long long l, r; cin >> l >> r; while((l|(l+1)) <= r)l |= l + 1; cout << l << endl; return 0;}

2020-09-19 22:46:38 9

原创 榜单大模拟

给定一场CCPC比赛的题目数量和提交列表,请你输出终榜。榜单的格式见输出和样例根据比赛规则,榜单有以下要求:每道题的通过罚时按照分钟计算。每次未通过提交增加20分钟罚时,保证每个队伍罚时均小于10000分钟。到比赛结束都没有通过的题目不计入该队伍的罚时。每队通过后的题目在榜单的题目栏中用+显示。如果仅提交一次就通过了,则显示+。否则显示+k,kkk 为这个队伍对于这道题的总提交次数。保证 kkk 不大于 999。每队提交但是未通过的题目在榜单的题目栏中用-显示。如果仅提交一次,则显示-。否则显

2020-09-18 22:47:24 10

原创 最短Hamilton路径

给定一张 n个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为a[i,j])。对于任意的x,y,z,数据保证 a[x,x]=0,a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x,z]。输出格式输出一个整数,表示最短Hamilton路径的长度

2020-09-15 21:37:43 11

原创 Cyclic Nacklace

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7375 Accepted Submission(s): 3210Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his

2020-09-14 21:40:39 4

原创 Max Sum Plus Plus(杭电专题)

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given a consecutive number sequence S1, S2, S3, S4 ... Sx, ..

2020-09-14 20:43:43 12

原创 [AcWing] 方格取数速看复习

方格取数题目设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:在这里插入图片描述某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从 A 点到 B 点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。输入格式第一行为一个整数N,表示 N×N 的方格图。接下来的每行有三个整数,第一个为行号数,第二个为列号数,第三个为在该行、该列上所

2020-09-13 11:45:27 9

原创 斐波那契前 n 项和acwing

大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单,输入 n 和 m,求 fn 的前 n 项和 Snmodm。输入格式共一行,包含两个整数 n 和 m。输出格式输出前 n 项和 Snmodm 的值。数据范围1≤n≤2000000000,1≤m≤1000000010输入样例:5 1000输出样例:12解析:Fn = [ f n f n + 1 S n ][fnfn+1Sn][fn​fn+1​Sn​]Fn

2020-09-13 11:15:16 8

原创 单词接龙acwing

单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”,每个单词最多被使用两次。在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish ,如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度,但其长度必须大于等于1,且严格小于两个串的长度,例如 at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数表示单词数,以下行每行有一个单词(只含有大写或小写字母,长度不

2020-08-23 15:14:25 24

原创 2020-8送礼物acwing

送礼物题目提交记录讨论题解视频讲解达达帮翰翰给女生送礼物,翰翰一共准备了N个礼物,其中第i个礼物的重量是G[i]。达达的力气很大,他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一个正整数表示G[i]。输出格式仅一个整数,表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1≤N≤46,1≤W,G[i]≤231−1输入..

2020-08-11 21:44:56 34

原创 分子(情况有限时用模拟,比赛不是不可能出模拟)

链接:https://ac.nowcoder.com/acm/contest/6871/B来源:牛客网分子时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述在遥远的斯卡布罗集市,有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测,一个 C 原子的式量为 13 ,一个 H 原子的式量为 1 ,一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子

2020-08-05 21:35:10 30

原创 滑动窗口(acwing)

给定一个大小为n≤106的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[1 3 -1 -3 5 3 6 7],k为3。窗口位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 51 3 -1 [-3 5 3] 6 7 -3 51 3 -1 -3 [5 3 6]

2020-07-25 08:42:39 13

原创 马走日(深搜)

马在中国象棋以日字形规则移动。请编写一段程序,给定 n∗m大小的棋盘,以及马的初始位置 (x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T,表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标 n,m,x,y。输出格式每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,若无法遍历棋盘上的所有点则输出 0。数据范围1≤T≤9,1≤m,n≤9,0≤x≤n−1,0≤y≤m−1输

2020-07-24 22:48:29 54

原创 小猫爬山(深度搜索)

翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山?输入格式第1行:包含两个用空格隔开的整数,N和W。第2…N+1行:每行一个整数,其中第i+1行

2020-07-24 20:55:48 27

原创 数的划分(深度搜索)

1440:【例题1】数的划分时间限制: 1000 ms 内存限制: 65536 KB提交数: 1697 通过数: 1118【题目描述】将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。{1,1,5};{1,5,1};{5,1,1};问有多少种不同的分法。 输出一个整数,即不同的分法。【输入】两个整数n,k(6<n≤200,2≤k≤6),中间用单个空格隔开。【输出】一个整数,即不

2020-07-24 14:46:40 19

原创 特殊排序

关于题面题目链接:https://www.acwing.com/problem/content/115/有N个元素,编号1.2…N,每一对元素之间的大小关系是确定的,关系具有反对称性,但不具有传递性。注意:不存在两个元素大小相等的情况。也就是说,元素的大小关系是N个点与N*(N-1)/2条有向边构成的任意有向图。然而,这是一道交互式试题,这些关系不能一次性得知,你必须通过不超过10000次提问来获取信息,每次提问只能了解某两个元素之间的关系。现在请你把这N个元素排成一行,使得每个元素都小于右边与

2020-07-21 21:45:57 17

原创 激光炸弹

激光炸弹 时间限制: 1 Sec 内存限制: 128 MB 提交: 155 解决: 51 ...

2020-07-20 13:28:26 23

原创 单链表数组模拟

实现一个单链表,链表初始为空,支持三种操作:(1) 向链表头插入一个数;(2) 删除第k个插入的数后面的数;(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…第n个插入的数。输入格式第一行包含整数M,表示操作次数。接下来M行,每行包含一个操作命令,操作命令可能为以下几种:(1) “

2020-07-19 18:00:19 18

原创 二分图最大匹配问题(匈牙利算法)

给定一个二分图,其中左半部包含n1个点(编号1n1),右半部包含n2个点(编号1n2),二分图共包含m条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。二分图的最大匹配:所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配,其边数即为最大匹配数。输入格式第一行包含三个整数 n1、 n2 和 m。接下来m行,每行包含两个整数u和v

2020-07-08 10:34:56 49

原创 逆序对的数量acwing

给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤100000输入样例:62 3 4 5 6 1输出样例:5#include<bits/stdc++.h>using namespa

2020-07-06 16:10:37 47

原创 242. 一个简单的整数问题(acwing)

给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令,每条指令的格式如题目描述所示。输出格式对于每个询问,输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|≤10000,|A[i]|≤1000000000输入样例:10 5

2020-07-06 11:25:28 37

原创 楼兰图腾(acwing)

在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包含的信息与这N个点的相对位置有关,因此不妨设坐标分别为(1,y1),(2,y2),…,(n,yn),其中y1~yn是1到n的一个排列。西部3

2020-07-06 09:26:07 70

原创 244. 谜一样的牛(acwing)

有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。输入格式第1行:输入整数n。第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。(注意:因为第1头牛前面没有牛,所以并没有将它列出)输出格式输出包含n行,每行输出一个整数表示牛的身高。第i行输出第i头牛的身高。数据范围1≤n≤105输入样例:51210输出样例:24531#inclu

2020-07-05 22:10:45 31

原创 95. 费解的开关(acwing)

你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它正中间的灯后状态将变成:0111111001

2020-07-05 21:27:08 43

原创 约数之和(acwing)

假设现在有两个自然数A和B,S是AB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数,代表S mod 9901的值。数据范围0≤A,B≤5×107输入样例:2 3输出样例:15注意: A和B不会同时为0。#include<bits/stdc++.h>using namespace std;const int N=9901;int m,n;int me(int a,int b){

2020-07-05 21:08:13 60

原创 最佳牛围栏(acwing)

农夫约翰的农场由 N块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地,其中 F会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N和 F,数据间用空格隔开。接下来 N行,每行输出一个整数,第i+1行输出的整数代表,第i片区域内包含的牛的数目。输出格式输出一

2020-07-05 18:12:34 47

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除