- 博客(59)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 字符串哈希
题目描述如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iMi ，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。#友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入格式第一行包含一个整数 NN，为字符串的个数。接下来 NN 行每行包含一个字符串，为所提供的字符串。输出格式输出包含一行，包含一个整数，为不同的字符串个数。输入输出样例输入 #1复制5abcaaaaabcabcc12345输出
2020-11-16 21:46:47
547
原创 线段树（懒惰标记法）--题目牛客借教室
线段树–牛客借教室链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第t
2020-11-06 20:30:21
324
原创 高精度--汉诺塔
简洁高精度加乘法的模板#include<iostream>using namespace std;int an[100]; //存储an， a[0]为位数void print(){ //高精度数字输出函数 for(int i=an[0]; i>=1; i--) printf("%d", an[i]);}void jia1(){
2020-11-04 10:43:35
504
原创 牛客--扫雷游戏
扫雷游戏#include <iostream>#include <cstdio>using namespace std;const int dx[8] = {1,-1,1,1,-1,-1,0,0}, dy[8] = {0,0,1,-1,1,-1,-1,1};//八个方向int n,m;char a[110][110];bool isValid(int x,int y){ if (x >= 1 && x <= n
2020-11-04 00:43:48
362
原创 暴力枚举--两条公路
暴力枚举–两条公路#include<bits/stdc++.h>using namespace std;int n;map<int, int >m1, m2;int maxn = -1;int temp(int k1, int k2);int a[10000];int b[10000];int main(){ cin >> n; for (int i = 0; i < n; i++) cin &g
2020-10-27 00:24:20
137
原创 线性表--顺序表（数据结构）
初学数据结构，便多作了些实践内容，将课本上的内容自己理解后写了一遍。希望付出值得。0.前提准备#define MAXSIZE 50typedef int ElemType;1.建立结构体typedef struct{ ElemType Data[MAXSIZE]; int len;}SqList;//建立结构体2.创造线性表void CreatList(SqList*& L, ElemType a[], int n) //创造线性表{ int i = 0; in.
2020-09-27 01:46:51
349
原创 LeetCode-最长有效括号
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-paren...
2020-04-12 15:02:12
159
原创 牛客周赛兔子的名字
链接：https://ac.nowcoder.com/acm/problem/20859来源：牛客网兔子发现序列的名字都是数字，实在太无聊了，于是兔子开始研究兔子的名字。现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj，兔子对每一个名字 Ti 定义了一个可爱度，如果 Ti 中出现了一个可爱的单词 Sj，那么 Ti 就有 1 点可爱值，最后的总可爱值就是 Ti 的可爱度，这里的出现指 ...
2020-04-12 13:44:27
221
原创 第一个Java程序后的感悟
自学了一段时间的Java，今天写出来了一个图形界面的代码，特别开心import java.awt.*;import javax.swing.*;public class asdf extends JFrame { public static void main(String[] args) { // TODO Auto-generated method stub JFrame f...
2020-04-07 15:14:29
213
原创 Eclipse快捷键（自用）
编辑Ctrl+1 快速修复（最经典的快捷键,就不用多说了，可以解决很多问题，比如import类、try catch包围等）Ctrl+Shift+F 格式化当前代码Ctrl+Shift+M 添加类的import导入Ctrl+Shift+O 组织类的import导入（既有Ctrl+Shift+M的作用，又可以帮你去除没用的导入，很有用）Ctrl+Y 重做（与撤销Ctrl+Z相反）Alt+/...
2020-03-31 18:11:33
136
原创 JDK手册
初学Java发现有很多类没有学到，转载了一篇，方便以后使用1.java.langObject String AbstractStringBuilder StringBuffer StringBuilder Boolean Byte Double Float Integer Long ShortThread ThreadLocal Enum Throwable E...
2020-03-30 12:47:56
604
原创 有序链表的插入
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <queue>#include <deque>#include <map>#include...
2020-03-19 14:36:01
234
原创 作业--学生成绩管理系统
学生成绩管理系统V5.0某班最多有30人（具体人数由键盘输入）参加期末考试，考试科目为数学（MT）、英语（EN）和物理（PH）。定义结构体类型，用结构体数组作函数参数，编程实现如下菜单驱动的学生成绩管理系统：1.录入每个学生的学号、姓名和各科考试成绩；2.计算每门课程的总分和平均分；3.计算每个学生的总分和平均分；4.按每个学生的总分由高到低排出名次表；5.按每个学生的总分由低到高排出...
2020-03-16 15:11:53
2155
1
原创 学习编辑博客的内容--欢迎使用CSDN-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-03-16 15:06:35
139
原创 蓝桥杯--煤球数目
有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。等差数列，容易发现规律ans=a[i]+i;//本层的层数，加上上一层的a[i]#include <io...
2020-03-10 16:09:51
256
原创 蓝桥杯--生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。（答案：26）————————————————#include<stdio.h>int main(){ i...
2020-03-10 16:05:19
164
原创 蓝桥杯--凑算式（全排列问题）
B DEFA + --- + ------- = 10 C GHI这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。利用除法写的时候发现数字很大，觉得有问题...
2020-03-10 16:01:37
267
转载 蓝桥杯--饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149...
2020-03-03 16:02:47
208
原创 蓝桥--打印大X（图形打印问题）
小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：….***…**.….……………………***.***….***...
2020-03-03 15:52:51
353
原创 ZZULIOJ--1269: 金子塔之门(矩形面积相交）
时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 14[状态] [讨论版] [提交] [命题人:admin]题目描述一天littletom来到一个神奇的金字塔下面，他看见金字塔门的上面有无数多个矩形。他发现一个奇怪的现象，就是门上的矩形都是两两相交，没有3个及其以上的矩形相互交叉。这时littletom想起曾经有位智者告诉他，只要算出相交面积即可获得打开金字塔大门的...
2020-03-01 17:37:27
279
1
原创 ZZULIOJ--1273: 进程调度
时间限制: 1 Sec 内存限制: 128 MB提交: 96 解决: 12[状态] [提交] [命题人:admin]题目描述FUNNYAC这学期选了很多课，其中有一门是操作系统。由于FUNNYAC花了很多时间在ACM上，所以他的很多课都听不懂。有时候甚至逃课（反正也听不懂）。但是，作业还是必须要交的。现在FUNNAYAC碰到了一个问题。由于上课不认真听讲，他无法自己解决这个问题。这个问...
2020-02-13 18:48:58
229
原创 ZZULIOJ--1272: 复习时间
时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 19[状态] [提交] [命题人:admin]题目描述为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他...
2020-02-13 17:53:48
284
原创 ZZULIOJ--1271: 数塔
时间限制: 1 Sec 内存限制: 128 MB提交: 340 解决: 209[状态] [提交] [命题人:admin]题目描述输入输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出对于每个测试实例，...
2020-02-13 17:27:46
326
1
原创 ZZULIOJ--1262: 邮局选址问题
时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 19[状态] [提交] [命题人:admin]题目描述在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度...
2020-02-07 16:25:36
758
原创 ZZULIOJ--1261: 小媛在努力
1261: 小媛在努力时间限制: 1 Sec 内存限制: 128 MB提交: 515 解决: 150[状态] [提交] [命题人:admin]题目描述在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3...
2020-02-04 20:12:27
402
2
原创 ZZULIOJ--1260: Coin Change
时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 16[状态] [提交] [命题人:外部导入]题目描述Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a gi...
2020-02-04 19:41:47
313
转载 ZZULIOJ--1258: 叠筐
时间限制: 1 Sec 内存限制: 128 MB提交: 384 解决: 90[状态] [提交] [命题人:外部导入]题目描述需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入输入是一个个的三元组，分别是，外筐尺寸n [n为小于80的奇整数]，中心花色字符，外筐花色字符，后二者都为ASCII可见字符；输出输出...
2020-02-04 17:55:51
426
原创 ZZULIOJ--1259: Fibbonacci Number
时间限制: 1 Sec 内存限制: 128 MB提交: 492 解决: 150[状态] [提交] [命题人:外部导入]题目描述Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is define...
2020-02-04 17:52:56
271
原创 ZZULIOJ--1257: 田忌赛马
时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 66[状态] [提交] [命题人:外部导入]题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与...
2020-02-04 17:03:45
371
原创 ZZULIOJ--1256: 方砖问题
时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 30[状态] [提交] [命题人:外部导入]题目描述用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。输入第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)输出对于每一组测试数据输出一行...
2020-02-03 23:11:23
891
原创 ZZULIOJ--1254: 三角形
题目描述用N个三角形最多可以把平面分成几个区域?输入输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).输出对于每组测试数据,请输出题目中要求的结果.样例输入 Copy212样例输出 Copy28一道找规律的题目#include<bits...
2020-02-03 21:14:17
237
原创 ZZULIOJ--1253: 取石子游戏
时间限制: 1 Sec 内存限制: 128 MB提交: 214 解决: 98[状态] [提交] [命题人:admin]题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最...
2020-02-03 21:06:19
715
转载 ZZULIOJ--1252: 18岁生日
时间限制: 1 Sec 内存限制: 128 MB提交: 336 解决: 112[状态] [提交] [命题人:admin]题目描述Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入...
2020-02-03 20:39:02
363
原创 ZZULIOJ--1251: Triangular numbers
时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 83[状态] [提交] [命题人:admin]题目描述如果一个整数n是Triangle numbers,则表示n个点能组成一个等边三角形。如下图所示表示的是前6个等边三角形, 那么1,3,6,10…是Triangle numbers,而2，4，5…不是Triangular numbers。现给出一个整数n，问n...
2020-02-03 20:29:41
330
原创 ZZULIOJ--1250: 有多高
时间限制: 1 Sec 内存限制: 128 MB提交: 523 解决: 162[状态] [提交] [命题人:admin]题目描述Little Jing 有很多标杆，已知每个标杆的长度(不超过10000)，现在她要把标杆插在地上，相同长度的标杆要接在一起(一个接在另外一个的上面)。Little Jing想知道最后地上插了多少根杆，你能帮帮她吗？输入首先输入一个整数N,表示有N组测试实...
2020-02-01 19:12:43
209
原创 ZZULIOJ--1249: 成功学生人数
时间限制: 1 Sec 内存限制: 128 MB提交: 273 解决: 155[状态] [提交] [命题人:admin]题目描述期末考试结束了，Ms.White拿到一个班级的成绩册，本班级有n个学生，本学期有m门课程，每个学生每门课的成绩是1到9之间的一个整数。如果某个学生的某一门课程得了该课程的最高分（最高分可以不唯一），则可以说该学生在该课程上是最优的。如果一个学生至少在一门课程...
2020-02-01 17:48:32
379
原创 ZZULIOJ--1247: 人见人爱A^B
时间限制: 1 Sec 内存限制: 128 MB提交: 406 解决: 279[状态] [提交] [命题人:admin]题目描述求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。输出对于每个测试实...
2020-02-01 16:32:37
289
转载 ZZULIOJ--1248: 排列对称串
时间限制: 1 Sec 内存限制: 128 MB提交: 326 解决: 85[状态] [提交] [命题人:admin]题目描述输入多个字符串，有些是对称的，有些是不对称的，请将那些对称的字符串按从小到大的顺序输出。字符串先以长度论大小，如果长度相同，再以ASCII码值为大小标准。输入输入第一行是一个整数n(1<=n<=100)，接下来n行是n个字符串，每个字符串不大于2...
2020-01-31 18:53:59
927
原创 ZZULIOJ--1244: 学长被狗追了！
时间限制: 1 Sec 内存限制: 128 MB提交: 512 解决: 274[状态] [提交] [命题人:admin]题目描述ZY和WX骑车郊游，ZY先出发，每分钟X米，M分钟后，WX带一条狗出发。以每分钟Y米的速度去追ZY，而狗则以每分钟Z米的速度向ZY跑去，追上ZY后又立即返回，直到WX追上ZY时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数( N < 1...
2020-01-31 15:59:07
320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人