- 博客(24)
- 收藏
- 关注
RSS订阅原创 2021-04-19
2021年蓝桥杯省赛编程题第二题，建立的砝码表应该是1，3，7，15，…，2的n次方-1，能表示比2的n次方小的任何数。在脑子验证了一下，应该是对的。大意了，做题的时候光想到二进制能表示任何数，却忽略了最少砝码数，2是可以用1、3表示的....
2021-04-19 18:46:22
134
原创 K - Summer Trip Kattis - summertrip
Summer Trip Kattis - summertripvj题目传送门思路：遍历字符串，更新每一个字母最新出现的位置vis，从之后走过的位置更新st（set数组），记录在这个字母两次出现的区间中，其他字母是否出现过，没出现过就使结果加一，并添加在st数组中；若最外层遍历中，字母再次出现则清空st对应字母的数组重新添加字母，以此来计算结果总数。题解：#include <bits/stdc++.h>using namespace std;#define ll long long
2020-10-06 11:56:57
517
原创 7-1 排序 （归并排序----递归）
7-1 排序 (25 分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本...
2019-11-21 17:59:26
596
1
原创 实验1结构化程序设计（2学时）
实验1结构化程序设计（2学时）一、实验目标1.掌握使用JDK和记事本开发Java程序的方法和步骤；2.熟悉Java语言的基本语法。二、实验内容使用记事本和命令行程序编写以下Java应用程序。1.编写程序求1！+2！+……+20！2.编写一个类的方法，其输入参数为一个整数，输出为该整数各个位上的最大数字。三、实验步骤和结果要求：（1）针对每一个实验题目，以文字描述、流程图或代码的...
2019-11-20 09:04:38
734
原创 7-1 根据后序和中序遍历输出先序遍历 (25 分)
7-1 根据后序和中序遍历输出先序遍历 (25 分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有...
2019-10-16 17:46:27
3991
原创 7-1 sdust-Java-字符串集合求并集 (20 分)
7-1 sdust-Java-字符串集合求并集 (20 分)从键盘接收N个英文字符串（其中不同的字符串数量大于10），从头开始取5个不同的字符串放入一个集合S1，然后接着取5个不同的字符串放入另一个集合S2，按照字母顺序输出S1和S2的并集中的每个字符串（字符串区分大小写）输入格式:一行以空格分开的英文字符串（不同的字符串数量大于10）。输出格式:按照字母顺序（先比较字符串首字母，首字母...
2019-10-16 10:26:26
3155
原创 数据结构顺序栈和链式栈模板
顺序栈C语言实现#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -1#define true 1#define false 0typedef int Stat...
2019-10-14 12:03:23
187
原创 由三角形三条边或三个顶点求面积公式
已知三条边1.海伦公式：三角形的三条边a, b, cp = (a+b+c)/2; （p是半周长）面积S = sqrt(p*(p-a)+p*(p-b)+p*(p-c));2.余弦定理：cosc=(double)(a*a+b*b-c*c)/(2.0*a*b);sinc=sqrt(1-d*d);面积S=0.5*a*b*sinc;已知三个顶点(x1, y1)(x2, y2)(x...
2019-09-27 18:05:36
4381
原创 sort按照自己定义的排序原则排序
sort函数sort函数是包含在头文件为#include< algorithm >的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。sort函数的模板有三个参数：void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);(1)第一个参数first，是返回要排...
2019-09-27 17:20:25
1708
原创 7-1 表达式转换 (25 分)
7-1 表达式转换 (25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格...
2019-09-26 22:13:11
4529
转载 7-1 有重复的数据I (20 分)
7-1 有重复的数据I (20 分)在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。输入格式:你的程序首先会读到一个正整数n，1<=n<=100000。 然后是n个整数，这些整数的范围是[1,10000...
2019-09-25 18:24:41
8371
3
原创 7-1 银行业务队列简单模拟 (25 分)
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数...
2019-09-23 17:35:09
3148
转载 HDU - 4710 (B - Balls Rearrangement)
Balls RearrangementTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 945 Accepted Submission(s): 380Problem DescriptionBob has N ...
2019-09-20 20:41:43
169
原创 素数筛总结----基于HDU - 4715（Difference Between Primes）
素数筛模板void Prime(){ for(int i=2;2*i<MAX;++i) { prime[2*i]=true; } //任意一个数的两倍都不是素数，于预处理一下。 for(int i=3;i*i<MAX;i+=2){ //i不考虑是偶数的情况 if(!prime[i]) {//如果从一开始prime数组就没存i值，则i就是素数 s[++size]=i; /...
2019-09-20 17:54:49
146
原创 7-3 求链式线性表的倒数第K项 (20 分)
题目：给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7考点：建表方式采用从头部插入新节...
2019-09-16 11:00:18
4275
原创 7-2 一元多项式求导 (20 分)
题目：设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码如下：#include<bits/stdc++....
2019-09-16 10:26:47
2429
原创 7-1 一元多项式的乘法与加法运算 (20 分)
题目： 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 ...
2019-09-16 09:36:13
1442
原创 《Java程序设计》 软件18-1,3 实验1
7-1 求最大值 (10 分)考点：java程序格式，输入输出控制代码：import java.io.*; //import导入包所包含的类，类似c/c++里的#include，但又有所不同import java.util.*;import java.math.*;import java.text.*;import java.util.ArrayList;public clas...
2019-09-09 11:03:14
2030
原创 7-2 两个有序链表序列的交集 (20 分)
题目已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例: 2 5 -1 4 5 8 10 -1输出样例:...
2019-09-07 09:43:47
4574
1
原创 Plug It In Gym - 101873F (匈牙利算法 + 增广路)
原题：题意：有m个插座，n个电器，每个插座最多可连接一个电器。另外有一个插板，可以使得一个插座连接三个电器，问最大匹配数是多少。题解：匈牙利算法模板题，这是我之前写过的一道用匈牙利算法解决的题HDU 2063 过山车，先保存不用插板的最大匹配，再枚举每个插座是否还存在增广路，求出最大匹配数。代码：#include<bits/stdc++.h>using namespac...
2019-08-28 20:37:54
226
原创 HDU - 4586 Play the Dice 数学期望
HDU 4586 Play the Dice 数学期望解题思路：这是一道求有关数学期望的题，题意我们可以这么理解，第一次掷有n个面骰子，先求每个面钱的加和sum，则掷第一次的数学期望是sum/n，第二次是当m个面中有一个朝上时再掷一次，期望就是(m/n)(sum/n)，第三次就是(m/n)2 (sum/n)，以此类推，根据等比数列求极限的方法，最终结果就是sum/(n-m)，这就是结果，我们只...
2019-08-26 21:29:11
160
原创 HDU - 1150 二分图匹配 匈牙利算法
题目大意：给你两台机器A和B，A机器有n种模式，B机器有m种模式，初始时都是0，现在给你k个任务，每个任务可以由机器A的x模式完成或者机器B的y模式完成，而每次改变机器的模式都要重启一次，问你最少的重启次数使得完成所有任务！题目思路：二分图匹配，匹配数就等于重启数，因为其他匹配不上的数就是它想匹配的数被别的数给占用了，也就是这个他相匹配的那个数能代替它的操作，就不用重启电脑了， 你可以试着写...
2019-08-22 16:50:17
154
原创 HDU 2063（二分图匹配之匈牙利算法）
HDU 2063 匈牙利算法 邻接矩阵+DFS题目原文InputOutputSample InputSample Output可以先了解模板代码：代码：传送门：https://vjudge.net/problem/HDU-2063题目原文RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个...
2019-08-22 15:10:07
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人