OJ

PROBLEM A 分析 分析 这个题属于非常基础的输出问题，一般来说见到这种题可以直接复制粘贴即可。 讲解 讲解 没有什么详细说明的直接复制粘贴即可。这样不容易出错。 代码 代码 点评 点评 很基础的一道题，主要是熟悉OJ的使用和OJ的出题格式。 PROBLE B PROBLE B 分析 分析 这 ...

问题 B: 英文短语缩写 题目描述 对给定的英文短语写出它的缩写，比如我们经常看到的SB就是Safe Browsing的缩写。 对给定的英文短语写出它的缩写，比如我们经常看到的SB就是Safe Browsing的缩写。 输入 输入的第一行是一个整数T，表示一共有T组测试数据。 接下来有T行，每组测试 ...

看到这个题的时候我们是否会记起点什么呢？是不是很熟悉的感觉呢，没错就是括号匹配问题。我们知道后会立马想起一个数据结构---栈。 (1).我们需要借助一个栈来保存括号的左边部分找到右边的部分时，找出

问题及代码 /* 完成人：贾如杉 题目描述 定义存放一个学生信息的结构体类型，学生信息包括：姓名，学号，性别，院系，要求在随意输入5个学生的相关信息后，按照学号从小到大顺序输出这些学

所谓OJ，顾名思义Online Judge,一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存，然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出 ...

本着做题的心态，上了东莞理工学院的 oj 网；看了一下题目不想动手，在选择难度的时候发现有些通过率和难度可能存在着某些关系，于是决定爬下这些数据简单查看一下是否存在关系。 一、新建项目 我是用 Scrapy 框架爬取的（因为刚学没多久，顺便练练手）。首先，先新建 project （下载 Scarpy ...

今天真的是累哭了，周一课从早八点半一直上到晚九点半，整个人要虚脱的感觉，因为时间不太够鸭所以就回头看看找了一些比较有知识点的题来总结总结分析一下，明天有空了就开始继续打题，嘻嘻嘻。 今日兴趣电影： 《超能查派》 这是一部关于未来人工智能的一个故事，感觉特别有思维开拓性，一个程序员写出了真正的AI智能 ...

从周三课开始总算轻松了点，下午能在宿舍研究点题目啥的打一打，还好，刚开学的课程还算跟得上，刚开学的这些课程也是复习以前学过的知识，下半学期也不敢太划水了，被各种人寄予厚望之后瑟瑟发抖，只能努力前行了~自己好多地方还做得不够好，真的是要提升的方面太多了，加油吧~ 今日兴趣新闻： 网易回应裁员：公司确实 ...

呕，大一下学期的第一周结束啦，一周过的挺快也挺多出乎意料的事情的~ 随之而来各种各样的任务也来了，嘛毕竟是大学嘛，有点上进心的人多多少少都会接到不少任务的，忙也正常啦~端正心态 开心面对就好啦~ 今天突然回顾了一下《从你的全世界路过》这本书和电影，莫名的感悟涌上心头，收集到了一些走入人心的一些语句： ...

↑杭电oj 2544 #include <cstdio>#include <cstring>using namespace std;const int INF=0x3f3f3f3f;int n,m,a,b,c,mp[105][105],ans;bool use[105];void dfs(int k ...

这个题是将一个排序数组部分扭转一下，导致数组成为部分有序的两部分，现在给定一个target，最后找出该target的下标，若不存在则返回-1，题目意思还是很好理解的，但是求解的

next_permutation() 全排列函数 这个函数是 STL自带 的，用来求出该数组的下一个排列组合 相当之好用，~~懒人专用~~ 适用于不想自己用dfs写全排列的同学（结尾附上dfs代码） 洛谷oj可去 "P1008 三连击" 注意： 1. 使用前数组需要排序（升序） 2. prev_pe ...

Online Judge系统 Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交给定问题的多种程序（如C、C++、Pascal、Java）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系 ...

完美解决在oj中python的循环输入问题 这几天做题被python的循环输入问题给烦死了，好好查了一下，记录在此。 while true: t= sys

java：必须是public class main提交，并且不能带包名，输入和输出的格式一定要按照题目要求的去写，否则提交不过。输入不可用文件输入。 就比如说要输入多组数

对于开始学习C语言程序设计或C++程序设计面向过程部分的同学来说，利用在线OJ网站进行实践训练，对提高自己的编程能力很有好处。国内外OJ网站很多，每个都去看看，去刷个题，是不现实的，也没必要。即使一个OJ网站，上面3~4千道题也难全部刷完。因此，给大家推荐两个OJ网站。一个是北京大学的PKU Jud ...

大数取余数（数组） 今天做学校的oj时遇到一题，问题可见一下截图： 查遍各大论坛，都没有遇到合适的方法，普通方法不可用，要采用数组的形式。 被除数超过long long类型，不能采用常规思路，否则会出现wrong answer。值得注意的一点，是不能用double等实数类型，只有整数类型的才可以求余 ...

OJ 全名 online judge 在线判题系统，对于从事编程竞赛的人来说一点都不陌生，今天我们讨论的是怎么样自定义搭建 推荐的开源的OJ有hustOJ,JNOJ 因为hustOJ 是一键安装脚本，对于安装前的要求比较高，所以这一次我们使用jnoj 源代码和自定义的安装过程都在 仓库地址 配置LA ...

肖邦“黑键”练习曲最近参加了公司在OJ平台-洛谷举办的月赛，我呢，就怀着激动的心、颤抖的手，点击报名献个丑；没想到啊，还真是献了个丑，一共6道题，提交了5个，结果没有一个AC的，悲痛声如雷贯耳；但是我也有些小疑问，我写的代码测试了很多次，输出结果完全没问题，时间和内存也都测试过了啊，那问题出在哪里了？所以接下来我先分享一个最简单的题目和我用python的解题思路，看一下问题到底在哪里！题目内容题目背景简单一看，题目描述其实也比较好理解：就是说一个标准的钢琴“黑键”和“白键”加起来一共有88个（很

题目描述二维背包问题，实际上套一维背包及后续优化模板即可。。。状态转移方程：开个坑先。。。代码如下：#include<iostream>#include<algorithm>using namespace std;int n, m, k;int ball[101] = { 0 }, hurt[101] = { 0 };int dp[1010][505] = { 0 };void findans() {int num = 0, life = m;dp[b

描述来一起超级玛丽吧输入 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ...

描述【问题描述】幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3, … … , N*N 构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K= 2,3, … , N*N )：1. 若 (K−1) 在第一行但不在最后一列，则将K填在最后一行，(K− 1) 所在列的右一列；2. 若 (K− 1) 在最后一列但不在第一行，则将K填在第一列，(K− 1) 所在..

昨天在OJ上做了19级理科大计基的12道题，有两个始终过不去，今天写了最后一道，过了。把这三道题分享一下。超市收银系统时间限制: 1000 ms 内存限制: 65536 kb题目题目描述本题描述有更改，清注意一般超市或商店的收银台在对商品扫码之后会得到一串数字，这串数字代表一种商品。假设已知所有商品的名称、代码和单价，现在需要你写一个程序，输入扫码得到的商品代码（假设固定为6位数字），计算所购买的每种商品的数量（件数）、总价，并按照字典序打印商品的小票（如果某种商品购买了多件，应在同一行内输出

输入处理一行多个输入，以逗号分隔# 方法一L = list(eval(input())) # 将输入转换为 listdata = L[0] # 根据列表元素下标获取值target = L[1]input() 获取多个输入，此时是一个 str 类型，使用 eval() 转化为 tuple 类型，最后使用 list() 将其转化为 list。# 方法二data, target = input().split(',', 1) # 根据逗号分割输入data = list(eval(d

单调队列特点队列中的元素单调运用deque容器实现，保证能在两端操作由于每个元素最多进队一次，出队一次，所以O(1)单调队列例题输入输出样例8 31 3 -1 -3 5 3 6 7-1 -3 -3 -3 3 33 3 5 5 6 7在线OJ暴力搜索反正是会TLE，考虑单调队列O(n)#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;int n, k, p[

描述输入一个整型(int)的整数，输出它的32位二进制补码。输入一个整型整数。输出输出一行，即该整数的补码表示。样例输入7样例输出00000000000000000000000000000111知点第一位为符号位，0表示正数，1表示负数；正数的原码，反码，补码相同；负数的反码为各位取反，补码为反码加一；2，原：0010 反：0010 补：0010-2，原：1010 反：1101 补：1110另外0原码是00000000-0原码是10000000

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。示例 1:输入: "1 + 1"输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: "(1+(4+5+2)-3)+(6+8)"输出: 23说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval解题思路自己的思路是：先分割字符串，然后对于没有括号的部分，计算出来。碰到括号后，对括号

描述暑假到了，小鱼到海岛上玩。从水平方向看海岛可以看成n个小块，每一个小块都有一个高度hi，水位一开始为0，随着水位的上升，海岛分成了若干块。现在有m个询问，求当水位为ai时，海岛会分成多少块。输入第一行输入两个正整数n,m，分别表示海岛小块个数和询问个数。第二行输入n个整数hi，表示每一块的高度。第三行输入m个整数ai，表示每一个询问。输出共m行，分别对应m个询问的答案。输入样例 17 31 2 3 1 2 1 31 2 3输出样例 1320

写在前面四数问题以及三数和值问题一般用Brute Force OJ会TLE，面试过程中写出BF算法也不是面试官想看到的，那么我们可以思考一下四数和值问题本质是在考察什么，表面是和值问题，本质是查找问题，对于查找，一般我们会联想到下面几点知识，i.e.,思考方向：查找问题最佳时间复杂度为二分算法对应的O(lgn)，而二

描述给定一个整数n。您可以使用这个数字执行以下任意操作(可能是零)次数:如果n能被2整除，则用n/2代替n;如果n能被3整除，则用2n/3代替n;如果n能被5整除，就用4n/5代替n。例如，可以使用第一个操作将30替换为15，使用第二个操作将30替换为20，或者使用第三个操作将30替换为24。你的任务是找出从n中得到1所需的最小步数，或者说这是不可能做到的。您必须回答独立于q的查询。在新行中打印每个查询的答案。如果无法从n中得到1，则打印-1。否则，打印所需的最小步数。