- 博客(33)
- 收藏
- 关注
RSS订阅原创 Java P2084 进制转换 洛谷
题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :124+0*23+122+0*21+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用空格隔开。输出格式共一行，一个十进制表示的式子。输入输出样例输入 #12 10101输出 #1124+1*22+12^0说明/提示对于100%的数据，1<M<10，N的位数不超过1000。题解不是一定要将
2021-05-26 00:17:20
351
原创 java 用遗传算法解决图像二值化问题 找阈值
image类对图像处理import java.awt.image.BufferedImage;public class Image { public int h; //高 public int w; //宽 public int[] data; //像素 public boolean gray; //是否为灰度图像 public Image(BufferedImage img) { this.h = img.getHeight();
2021-05-15 15:33:47
391
原创 Java 八数码问题求解
import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;//以0为移动对象 Hn是错位个数/距离目标位置的距离public class EightPuzzle implements Comparable { public static void main(String args[]) { ArrayList<EightPuzzle> open = new A..
2021-05-15 15:29:21
329
原创 JAVA ATM 服务器和客户端实现
ATM实现客户端与服务器的交互clientimport com.cqu.web.ATM;import com.cqu.web.Account;import com.cqu.web.Data;import javax.sound.midi.Soundbank;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import java.net.Socket
2021-05-15 15:24:32
515
原创 java GUI SWING
GUI编程GUI是什么组件窗口弹窗面板文本框列表框按钮图片监听事件鼠标键盘事件简介GUI: Swing AWTAWT1. AWT介绍包含了很多类和接口元素：窗口，按钮，文本框java.awt2. 组件和容器2.1 Framepackage qwx.GUI;import java.awt.*;//GUI的第一个界面public class TextFrame { public static void main(String[] args) {
2021-05-15 15:15:49
316
原创 洛谷P1296 奶牛的耳语
题目描述在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛，其中第 iii 头牛在直线上所处的位置可以用一个整数坐标 pi(0≤pi≤10^8)来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 d(0≤d≤10^4) 的奶牛所听到，这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 d ，请你编个程序来计算你的养牛场里究竟有多少对可以相互交
2020-11-07 14:43:21
362
原创 洛谷P1319 压缩技术
题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……例如: 以下汉字点阵图案：0001000000100000011110001000000100000010001111111对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3
2020-11-07 14:42:41
375
原创 洛谷P1307 数字反转
题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83说明/提示数据范围−1,000,000,000≤N≤1,000,000,000noip2011普及组第一题思路：先用一个中间变量T来存储N的值，因为后面需要根据输
2020-11-07 14:40:27
198
原创 洛谷P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #110输出 #14=2+26=3+38=3+510=3+7思路：对于输入的偶数n，先从i=2开始，如果i为素数，得出k=n-i的值，再判
2020-11-07 14:39:29
463
原创 洛谷P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 7 个各不相同的号码，且这些号码的取值范围为 1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 7 个号码都出现在中奖号码中。一等奖：要求彩票上有 6 个号码出现在中奖号码中。二等奖：要求彩票上有 5 个号码出现在中奖号码中。三等奖：要求彩票上有 4 个号码出现在中奖号码中。四等奖
2020-11-05 15:44:08
629
2
原创 洛谷P1321 单词覆盖还原
题目描述一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为girl的个数。输入输出样例输入 #1......boyogirlyy......girl.......输出 #142思路：首先输入字符串将字符
2020-11-05 15:41:13
481
原创 洛谷P1181 数列分段Section I
题目描述对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M表示了数列Ai的长度与每段和的最大值，第2行包含N个空格隔开的非负整数Ai，如题目所述。输出格式一个正整数，输出最少划分的段数。输入输出样例输入 #15 64 2 4 5 1输出 #13说明/提示对于20%的数据，有N≤10；对于40%的数据，有N≤1000；对于100%的数据，有N≤100000,
2020-11-04 22:01:42
335
原创 洛谷p2676 [USACO07DEC]Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另
2020-11-04 22:01:07
536
原创 01css简介
css简介使用场景css的主要使用场景就是美化网页，布局页面的为啥不用HTML设置布局网页说起 HTML，这其实是个非常单纯的家伙，他只关注内容的语义。比如 < h1> 表明这是一个大标题，< p> 表明这是一个段落，< img> 表明这儿有一个图片，< a> 表示此处有链接。很早的时候，世界上的网站虽然很多，但是他们都有一个共同的特点：丑。虽然 HTML 可以做简单的样式，但是带来的是无尽的臃肿和繁琐css介绍css是
2020-11-04 19:26:16
432
原创 洛谷p1179数字统计
题目描述请统计某个给定范围[L,R]的所有整数中，数字 2出现的次数。比如给定范围[2,22]，数字2 在数 2中出现了 1 次，在数12 中出现 1 次，在数 20 中出现 1次，在数 21 中出现 1 次，在数 22 中出现 2次，所以数字2 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R，之间用一个空格隔开。输出格式数字 2出现的次数。输入输出样例输入 #12 22输出 #16输入 #22 100输出 #220说明/提示1≤L≤R≤100000
2020-11-03 20:44:55
382
原创 洛谷p1161开灯
题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，t为正整数）。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道
2020-11-03 20:44:18
877
原创 洛谷p1152换乐的跳
题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000))开始，接下来n个空格隔开的在[-108,108]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。输入输出样例输入
2020-11-03 00:22:34
476
原创 洛谷p1151子数整数
题目描述对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如，五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入格式一个正整数K输出格式每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则
2020-11-03 00:22:07
717
1
原创 洛谷p4702取石子
题目描述Alice 和 Bob 在玩游戏。他们有 n 堆石子，第 i堆石子有 ai个，保证初始时 ai≤ai+1(1≤i<n)现在他们轮流对这些石子进行操作，每次操作人可以选择满足 ai>ai−1（a0 视为 0）的一堆石子，并从中取走一个。谁最后不能取了谁输。Alice 先手，他们都使用最优策略，请判断最后谁会取得胜利。输入格式第一行一个整数 n(1≤n≤100)，表示石子堆数。接下来一行 n个数，第 i个数为 ai(1≤ai≤10的9次方)，意义如上所述。输出格式“Alice”
2020-11-01 16:11:25
1009
1
原创 洛谷p1739表达式括号的匹配
题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式一行：表达式输出格式一行：“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)*(a*(a+b+b)@输出 #2NO说明/提示表达式长度小于255，左圆括
2020-11-01 16:10:53
363
原创 洛谷p1146硬币翻转
题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入格式一个自然数N（N为不大于100的偶数）。输出格式第一行包含一个整数S，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（0或1），表示每个硬币的状态：0――正面向上，和1――反面向上，不允许出现多余空格）。对于有多种操作方
2020-10-28 22:31:26
783
原创 洛谷p1116车厢重组
题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数，最少
2020-10-27 17:15:32
707
原创 洛谷p1089津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会
2020-10-26 22:10:20
387
原创 编写使用freelist 的带头、尾结点的双向链表类的定义
实验项目内容p 1. 编写使用freelist 的带头、尾结点的双向链表类的定义，实现双向链表的基本操作。p 2. 利用双向链表实现2个一元多项式的加法和乘法运算，运算结果得到的链表要求按照指数降序排列的多项式。输入格式:3 2 //第一行，两个正整数分别表示多项式的项数5 4 //输入第一个多项式各项的系数和指数，按指数降序输入-3 21 0 //第一个多项式6 2 //输入第二个多项式各项的系数和指数，按指数降序输入-3 1 //第二个多项式输出格式：4 //相加得
2020-10-26 00:52:51
690
原创 洛谷p1085不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括7行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安
2020-10-25 23:46:40
946
原创 p1059明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两行，第1行为1个正整数M，表示不相同的随机数的个
2020-10-22 21:46:39
173
原创 p1047校门口的树
题目描述某校大门外长度为 l的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式第一行有两个整数，分别
2020-10-21 20:38:51
470
原创 p1046陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 10 个 100到 200之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10个苹果到地面的高度，两个相邻的
2020-10-20 22:21:19
259
原创 p1014carton表
题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤10的
2020-10-20 22:18:26
209
原创 p1035级数求和
洛谷P1035级数求和题目描述已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。输入格式一个正整数 k。输出格式一个正整数 n。输入输出样例输入 #11输出 #12说明/提示【数据范围】对于 100%100%100% 的数据，1≤k≤15。用一层循环就可以搞定就不说思路直接贴代码了：在洛谷中测试时，要将p1035改为Mainimport jav
2020-10-19 22:48:45
425
原创 HTML初步+常用标签+工具
HTML标签文章目录目标1. HTML语法规范1.1基本语法概述1.2标签关系2.HTML基本结构标签2.1第一个HTML3. 开发工具3.1 Visual Studio Code下载网址：3.2 VScode简介3.3 VScode的使用3.4 VScode插件安装4.网页开发工具4.1. 标签4.2.lang语言种类4.3.charset字符集4.4.总结5.HTML常用标签5.1标签语义5.2 标题标签-（重要）5.3.段落标签5.4.换行标签5.5文本格式化标签5.7图像标签（重点）5.8路径5.
2020-10-15 20:04:03
247
原创 HTML简介+web标准
HTML简介文章目录HTML简介目标1 .网页1.1 什么是网页1.2什么是HTML1.3网页的形成1.4 网页总结2.常用的浏览器2.1.常用浏览器2.2.浏览器内核3.web标准（重点）3.1为什么需要web标准3.2 web标准的构成目标能够说出网页的基本组成能够说出什么是HTML能够说出常用的浏览器能够说出web标准的三大组成部分目录网页常用浏览器web标准1 .网页接下来介绍的是网页的开发，先介绍网页的相关概念：什么是网页什么是HTML网页的形成1.1
2020-10-10 21:32:01
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人