OJ刷题

OJ刷题 第十四篇（递归较多）

23204-进制转换时间限制:1秒内存限制:128MB将一个10进制数x(1usingnamespacestd;intmain(){intx,m;cin>>x>>m;chararr[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};chars[32]={0};intlength=0;while(x){intr
编程9898·2023-10-18 01:50

LeetCode OJ刷题历程——Two Sum

Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].Youmayassumethateachinputwouldhave exactly onesolution.以上是题目要求。这是LeetCode的第一题，没什么难度，我选择的是C++语言，第一次写，效率并不高，运行时间为372ms，比较低。下面贴出首次A
徐九五·2023-10-14 06:02

oj刷题（多样例）

1405世界杯WorldCup题目描述世界杯来了！！！自然，足球博彩也变得炙手可热。现在有n家博彩公司针对比赛的胜负平给出不同的赔率（比如，赔率为1赔1.5，即如果下注1块钱，猜对了会获得1.5元，盈利0.5元），请问是否有一种策略可以保证一定赢钱？输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。每个样例的第一行是一个整数n(1≤n≤10)，表示博彩公司的数量。以后的每行包括三个浮点数
人生导师yxc·2023-10-07 06:04

buuoj刷题记录 - pwnable_hacknote

查看程序保护:拖进IDA分析一下,Add函数正常,先创建八个字节的内存structNode{{void*func_addr;void*content;}然后根据输入的size开辟相应大小的内存问题存在于DelNote函数中,free后没有置0看一下PrintNote函数:根据八个字节的前四个字节调用对应的函数,并把这个八个字节的首地址作为参数若Note被free后，还是可以调用Print函数的，由
Suspend.·2023-10-03 20:48

Buuoj刷题记录

记录buuoj写过的题web[HCTF2018]WarmUpF12看到存在source.php，跳转后看到代码"source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse;}if(in_array($page,$whitelist)){returntrue;
meteox·2023-10-01 06:53

【杭电oj刷题】母牛的故事

1、母牛的故事原题展示：2、题目讲解：这个题还是递归和找规律的问题，做这种问题，就需要自己手动写一段排列，找其中的规律，无非就是递归问题。找到规律后就可以使用代码来实现这个功能即可。这里面有一个坑，那就是题目说的是第四年年初的母牛会生一头小母牛，其实这头母牛才长了整三年，第n年：n=1n=2n=3n=4n=5n=6n=7n=8n=9fn头牛？f1=1f2=2f3=3f4=4f5=6f6=9f7=1
爱飞的蚂蚁·2023-09-30 11:18

C++基础精讲篇第10讲：基于C++类中6个默认成员函数日期类OJ刷题集训营

C++基础精讲篇第9讲：基于C++6个默认成员函数的日期类综合案例实现详解！！！_King_lm_Guard的博客-CSDN博客https://blog.csdn.net/King_lm_Guard/article/details/126081580基于第9讲详细分析的类中6个默认成员函数在日期类中的综合运用，这一讲以OJ题为背景，带大家进行实战训练。目录1、JZ64求1+2+3+...+n2、H
King_lm_Guard·2023-09-26 16:12

记录小白杭电OJ刷题

第一阶段：开始入门吧！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作：（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、2629四．回归水题（4-6天，24题）2012—2030、2032、2040、2042、2054、2055（第一阶段大体结束
Jerry_2003·2023-09-26 02:03

POJ刷题指南

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
CooperNiu·2023-09-26 02:02

python oj刷题网站_python刷题_python 刷题_python刷题oj - 云+社区 - 腾讯云

广告关闭腾讯云11.11云上盛惠，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！刷动态规划的第二天，有些自闭，刚靠着大魔王的歌缓过来了。关于动态规划，我还处于看题解时哦哦哦、看题目时？的阶段，所以整理的点不深。除了昨天推给大家的链接，今天也是发现了一位刷题大牛的宝藏，不仅动态规划，各类算法都做了整理、引导，属实respect！动态规划专题https:labulad
weixin_39928480·2023-09-14 07:57

回溯算法OJ刷题(2)

被围绕的区域题目描述给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。解题思路抓住重点：从每一个边缘的’O’开始，只要’O’和边缘的’O’联通，则它就没有被包围。先建一个与
阿尔帕兹·2023-08-07 13:56

OJ刷题--大礼包（C++含输入输出完整代码）

题目在LeetCode商店中，有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n+1，其中special[i]
小鸽子。·2023-07-14 20:34

OJ刷题---摆动序列

题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。①例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。②相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的
小鸽子。·2023-07-14 20:04

OJ刷题---跳跃游戏

题目给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度判断你是否能够到达最后一个下标。输入：一行数组nums输出：true/fasle分析分析参考链接跳跃游戏代码（完整代码C++）#include#includeusingnamespacestd;classSolution{public:boolcanjump(vector&nums){fo
小鸽子。·2023-07-14 20:04

【牛客网面试必刷TOP101】链表篇（二）

刷题网站https://www.nowcoder.com/activity/oj刷题！
gllllllyfq·2023-06-11 19:12

杭电oj刷题C语言答案+思路

作为接触C语言不久的新人来说，确实有很多没想到的地方，不少方法是暴力求解，代码量长，方法麻烦，一些题目还是有借鉴大佬的答案，请多谅解。一些题目有我的笔记。如有错误以及更好的见解，请理性讨论。如果对你有帮助，请点个赞吧~点赞+评论+收藏+关注~缓慢更新中……目录第一阶段一、输入输出练习1000108910901091109210931094四、水题2025查找最大元素2026首字母变大写2027统计
MuqiuWhite·2023-06-08 15:27

动态规划算法OJ刷题(3)

CC19分割回文串-ii问题描述给出一个字符串s，分割s使得分割出的每一个子串都是回文串。计算将字符串s分割成回文串的最小切割数。例如:给定字符串s=“aab”，返回1，因为回文分割结果[“aa”,“b”]是切割一次生成的。解题思路方法1：用一维数组来完成，O(N^3)注意转移方程必须是让两个相邻状态之间一步完成。状态方程F(i):到第i个字符所需要的最小分割次数状态转移方程:jF(1)=0。即单
阿尔帕兹·2023-04-19 21:07

OJ刷题之旅

题目现在给你两种颜色的箩筐，需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入输入是一个个的三元组，分别是，外筐尺寸n（n为满足0#includeintmain(){intn;charc1,c2;while(scanf("%d%c%c",&n,&c1,&c2)==3){charbasket[n][n];memset(baske
kaixin_啊啊·2023-04-19 07:37

【OJ刷题 |华为机试题】

欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识”，还可添加博主Vx：yf03064131，方便一起交流学习。或者B站搜索有只小新文章目录多数组合并数组排序最长的指定瑕疵度的元音字串20210909，总共三题：多数组合并题目：现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定
在下杨六郎·2023-04-11 21:05

[3/30]MIOJ刷题：爬楼梯

爬楼梯MIOJ爬楼梯packagemioj.day4.ClimbStairs;importjava.util.Scanner;/***@author:chuanyi@88.com*@description:mioj:爬楼梯https://code.mi.com/problem/list/view?id=10&cid=14*@date:2020/10/2420:27*/publicclassMain
李2牛·2023-03-28 01:54

【oj刷题记】【考研写法】【1270】【还原二叉树III】【只知道前序遍历构造二叉搜索树】【利用二叉搜索树的性质】

一个性质：二叉搜索树的前序序列通过排序就是中序序列了/*之前知道，构造二叉搜索树需要：前序+中序/后序+中序观察本题是一棵二叉搜索树，把二叉搜索树的先序序列经过从小到大排序就是中序变遍历了*/#includeusingnamespacestd;constintN=110;intn;intpreorder[N],inorder[N];structNode{intkey;Node*l,*r;Node(
bei2002315·2023-02-21 12:47

[4/30]MIOJ刷题:大数相减

重阳节快乐!独自莫凭栏,今天没登高.大数相减这个题估计是leetcode改编版,更准确说是精简版,保证了这个a>=b.思路:字符串反转至int数组,注意需要过滤掉开始的0.如0099999999999999这种以较短的数字长度为上限,计算差数组,注意发生借位的条件将较长的数字剩余部分拼接到结果数组中反转数组至字符串中并输出,这里也需要注意0的问题.如需要反转的结果数组是99999999999990
李2牛·2023-02-06 10:34

OJ刷题------[算法课分支限界法]Partition to K Equal Sum Subsets（划分k个相等的子集）

题目：Givenanintegerarraynumsandanintegerk,returntrueifitispossibletodividethisarrayintoknon-emptysubsetswhosesumsareallequal.输入：432513输出：trueExplanation:It’spossibletodivideitinto3subsets(5),(1,4),(2,3)
小鸽子。·2022-12-25 10:46

OJ刷题------分割等和子集（c++完整代码）

题目：给定一个非空的正整数数组nums(nums.length#include#includeusingnamespacestd;classSolution{public:boolcan(vector&nums){if(nums.size()==0||nums.size()==1)//如果Nums数组的长度dp(target+1,false);dp[0]=true;for(inti=0;i=num
小鸽子。·2022-12-25 10:46

OJ刷题------硬币问题

题目：给定不同面额的硬币和一个总金额(面额、硬币数、总金额均不超过10)。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。输入：5125输出：4解释:有四种方式可以凑成总金额:5=55=1+2+25=2+1+1+15=1+1+1+1+1参考学习链接：硬币问题代码（C++完整代码）：#include#includeusingnamespacestd;classSolution
小鸽子。·2022-12-25 10:46

OJ刷题---[算法课贪婪]盛最多的水

OJ刷题—[算法课贪婪]盛最多的水一、题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
小鸽子。·2022-11-20 04:33

OJ刷题记录：问题 B: 蓝桥杯(JAVA组)2015-8 饮料换购

问题B:蓝桥杯(JAVA组)2015-8饮料换购题目要求：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入一个整数n，表示开始购买的饮料数量（0usingnamespacestd;intmain(){intbou
「已注销」·2022-09-17 07:27

D-OJ刷题日记：有向图的邻接表表示法验证程序 题目编号:516

用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为01，02，03，12，13，24，34共七条边，邻接表的边结点采用头插法。本输入样例中所用的图如下所示：输入描述第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数第二行输入各顶点的信息，即输入
代码骑士·2022-09-17 07:52

OJ刷题总结

1、设定字符串长度时要比规定长度至少大1不能说字符串最大长度10000，然后你就设定charstr[10000]，因为字符串的最后一位是’\0’，所以必须给’\0’留位置。2、取模运算（a+b）%e=(a%e+b)%e（a+b+c）%e=((a%e+b)%e+c)%e避免数字加和过大，可以在计算中途就进行取模运算3、看题目输入数据的范围来定义数据类型如果输入数据的范围很大，那可能数据使用字符串存储
_Lichtung_·2022-08-21 09:37

链表oj刷题——6道进阶题目

目录1.链表分割题目：思路：2.链表的回文结构题目：思路：3.输入两个链表，找出它们的第一个公共结点。题目：思路一：思路二：思路三：4.给定一个链表，判断链表中是否有环题目：思路：5.给定一个链表，返回链表开始入环的第一个结点。如果链表无环，则返回NULL题目：思路：6.给定一个链表，每个结点包含一个额外增加的随机指针，该指针可以指向链表中的任何结点或空结点。题目：思路：1.链表分割题目：链表分割
Hey pear!·2022-08-21 09:31

D-OJ刷题日记：使用邻接表实现AOV网的拓扑排序算法 题目编号:1137

使用邻接表实现AOV网的拓扑排序算法题目编号:1137题目描述评论用邻接表存储有向图，在顶点表中增加入度域，使用队列存储入度为零的顶点编号，实现AOV网的拓扑排序算法，并输出拓扑序列，顶点个数少于20个。部分提示代码：#includeusingnamespacestd;structArcnode{intadjvex;Arcnode*next;};structVertexnode{intin;cha
代码骑士·2021-11-08 15:31

D-OJ刷题日记：使用邻接矩阵实现有向图最短路径Dijkstra算法 题目编号:1136

使用邻接矩阵实现有向图最短路径Dijkstra算法题目编号:1136题目描述评论用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。部分代码提示：#include#includeusingnamespacestd;constintMaxSize=10;constintINF=32767;classMGraph{public:MGraph(chara[],
代码骑士·2021-11-07 21:20

D-OJ刷题日记：计算二叉树的结点个数 题目编号:27

建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。输入描述输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点，如输入：abde##f###c##，数据之间空一个格，得到的二叉树如下。(图暂时不能上传，请同学们自己画出图）输出描述输出二叉树的结点个数，空树输出NULL。输入样例输入样例1：abc###de##f##输入样例2：#输出样例输出样例1：
代码骑士·2021-10-25 19:54

TW第一周任务

这两个是实验室全体成员要干的事情3.南阳oj刷题，每天三道题。希望能有规律，按时完成。我不希望周末了匆忙的从题解上copy代码。
cnpll·2021-06-07 20:15

Python学习记录-ZOJ刷题篇 01

下面是ZOJ刷题记录（随缘更新）ZOJ｜1001：A+BProblems题目
# #·2021-01-21 20:07

面试笔试算法-1

面试笔试算法-欧拉计划面试笔试算法-二分专题面试笔试算法-Oj刷题面试笔试算法-LeetCode刷题面试笔试算法-STL的使用面试笔试算法之排列组合与搜索走地图问题目录结构欧拉计划题目1：3或5的倍数解题技巧
期待┌;崛起、~~·2020-11-30 21:21

浙大OJ刷题1002

浙大OJ刷题1002浙大OJ刷题1002原题地址题目FireNet我的答案总结浙大OJ刷题1002原题地址1002:FireNet题目FireNetTimeLimit:2000msMemoryLimit
再敲一行就睡觉·2020-11-26 15:13

浙大OJ刷题1001

浙大OJ刷题1001原题地址题目A+BProblem我的答案总结原题地址1001:A+BProblem题目A+BProblemTimeLimit:2000msMemoryLimit:65536KBCalculatea
再敲一行就睡觉·2020-11-26 15:56

[1/30] MIOJ刷题：和为零的三元组/数独游戏

和为零的三元组地址：MIOJ15.和为零的三元组packagelambdasinaction.playground.mioj;importjava.util.*;importjava.util.stream.Collectors;importjava.util.stream.Stream;/***@authorli2niu*@date2020/10/21*@Description*/publicc
李2牛·2020-10-22 23:40

HDU、ZOJ、POJ刷题(难易)顺序

网上有大量的OJ题目分类，根据题目分类刷题有利于巩固某一特定的算法，但是如果纯粹的刷题，根据合适的难度进行盲刷会更好以下的AC总数大于500指的是这些题目的通过人数大于500，为了保证计算更加准确，AC百分比是指通过数/提交数HDU最简单的当然是第11页的中文题和第1页的英文题，除这些之外，题目的难易顺序如下简单题AC总数大于500，且AC百分比大于60%2304、1673、5630、5232、4
徐森威·2020-10-09 15:03

PullToRefreshListView addHeadView的正确姿势

自从没上OJ刷题，就没怎么写博客了。主要还是从一个学生到社会人的转变后时间没那么充裕。
PK0071·2020-09-17 11:58

OJ刷题之求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值

问题及代码：/**Copyright(c)2014,烟台大学计算机与控制工程学院*Allrightsreserved.*文件名称：test.cpp*作者：郝俊宇*完成日期：2015年1月8日*版本号：v1.0**问题描述：求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字(1usingnamespacestd;intmain(){inta,n,i=1;cin>>a>>n;
haojy826·2020-09-15 23:47

【jarvisoj刷题之旅】逆向题目[61dctf]androideasy的writeup

题目名字androideasy那么猜测就是一个apkwinhex打开后果然是改下后缀载入Androidkiller直接看java源码明显可以看出关键就在check()方法很明显就是一个简单的异或运算那么我们只要将byte[]s的每一个字符与0x17异或即可得到flagPy代码：a=[113,123,118,112,108,94,99,72,38,68,72,87,89,72,36,118,100,
iqiqiya·2020-08-26 08:38

判断三角形类型

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！三角形判断的方法：直角三角形：勾股定理锐角和钝角三角形：余玄定理题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。
iteye_21199·2020-08-25 03:46

杭电oj刷题——1005(数字序列）

杭电oj刷题——1005(数字序列）问题描述：题目网址：http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017·2020-08-25 01:24

各大OJ刷题平台汇总

前言想成为一名高级工程师，算法还是要有的，至少在入门编程和进入公司之前都是必备的。刷题也可以很好的锻炼动手能力和逻辑思维，今天就给大家介绍一些知名的在线刷题平台,都是干货哦！力扣(leetcode)江湖人尽皆知的站点，全球知名的编程平台！总部在美国旧金山的硅谷，创办与2011年，2018年进入中国，并推出付费服务，19年推出力扣App。力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程
流浪舟·2020-08-25 00:27

POJ1029 寻找假币（穷举法）

cuicuiv—POJ刷题点击此处看原题---->POJ1029寻找假币描述The"GoldBar"bankreceivedinformationfromreliablesourcesthatintheirlastgroupofNcoinsexactlyonecoinisfalseanddiffersinweightfromothercoins
cuicuiv·2020-08-24 13:10

OJ刷题常用的4中基本输入形式

初到OJ网站上刷题，输入形式就是我们要考虑的问题。通过自己的一些摸索，OJ题目的输入形式大体上无外乎4种。下面就详细介绍：1输入数据文件中，第一行数据标明了测试数据的数目；2输入数据文件中，有标明输入结束的数据3输入数据文件中，测试数据一直到文件尾4没有输入数据第1中情形的处理方法：//inti,kasescanf("%d",&kase);for(i=1;i<=kase;i++){//处理第i中情
天涯难归鸿·2020-08-23 19:20

第八届Nuist程序设计大赛 题解

题目描述:听闻第八届程序设计大赛马上就要开始了,已经报名的童鞋们都纷纷去OJ刷题。
yoer77·2020-08-23 08:44

FZOJ刷题顺序

FZOJ刷题顺序西大附中在线评测系统FZOJ一、练习题（按照学习进度排序）题目编号标题题目类型正确提交通过率1000A+B17025566.67%1001HelloWorld15022267.57%1002
马必辰·2020-08-23 01:19
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他