百练

百练 分解因数（递归）

E:分解因数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1#includeusingnamespacestd;intn;//nn代表当前要分解的数字为nn，m代表要分解的（疑似）最大因子//返回值代表分解的种数intdfs(intnn,intm){if(nn==1)return1;//
ninesun127·2020-08-17 01:22

百练+priority_queue应用+最大堆最小堆找出中位数

点击打开链接////main.cpp//test////Createdby吴有堃on2017/9/11.//Copyright©2017年吴有堃.Allrightsreserved.//#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;
小堃哥·2020-08-16 15:11

python实现八皇后问题（百练OJ：2754:八皇后）

题目链接：八皇后描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个
kangyucheng·2020-08-14 06:14

百练4131 01背包

注意此题必须采用滚动数组的方法：因此需要注意内循环的顺序：#include#include#include#includeusingnamespacestd;constintmaxn=3500;intw[maxn];intv[maxn];intf[13000];//WA点,注意数组范围啊//f[i][j]表示背包容量为j,可装前i个物品的最大价值intmain(){intn,m;scanf("%d
苏子散人·2020-08-14 05:10

百练2806 最长公共子序列

经典的动态规划题目：#include#include#includeusingnamespacestd;intmain(){chars1[205],s2[205];intf[205][205];while(scanf("%s%s",s1+1,s2+1)>0)//不写>0竟然会TLE{intlen1=strlen(s1+1);intlen2=strlen(s2+1);memset(f,0,sizeo
苏子散人·2020-08-14 05:10

百练1603 floyd算法基础

#include#includeusingnamespacestd;#defineINF0x3f3f3f#definen20constintN=25;intdist[N][N];voidinit(){for(inti=0;i>m){init();intt;for(inti=0;i>t;dist[1][t]=dist[t][1]=1;}for(inti=2;i>m;while(m--){cin>>t
苏子散人·2020-08-14 05:10

百练1661 Help Jimmy

此题需要分成两种状态来规划：LeftMinTime[k]：从第k个平台的左端下落到地面的最短时间RightMinTime[k]：从第k个平台的右端下落到地面的最短时间如果平台k左端正下方有平台j，则必然会落到平台j上，从而需要求平台j的左右端下落到地面的最短时间。此题的wa点在于高度MAX，也就是如果两个平台之间的高度差大于MAX，则该条路是不可走的；还有就是如果落到平台边缘视为落到平台上，这样如
苏子散人·2020-08-14 05:10

常用的算法竞赛、ACM，程序设计刷题网站集锦

1.各大网站大集合vjudgehttps://vjudge.net/2.北大openjudge百练http://bailian.openjudge.cn/3.计蒜客https://www.jisuanke.com
种花家的奋斗兔·2020-08-14 04:37

Python入门习题（71）——OpenJudge百练习题：GPA排名系统

OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4043号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-08-12 14:14

dp 计数问题 复杂整数划分 区间dp

百练的题目：让我对dp有了新体会这是记忆化搜索写法省了很多时间并且状态转移的方式符合我们的认知这个通过递推很难发现关系但是讲区间搜索一下分解的话就可以计数了并且在不影响结果的前提下自己规定了拿走数字的大小的方式和拿走的方向
Beating_spark·2020-08-11 03:03

【算法练习】动态规划/LIS 百练 poj 2711:合唱队形 （同1836:Alignment）

题目链接：http://bailian.openjudge.cn/practice/2711参考我的blog链接：https://blog.csdn.net/weixin_40760678/article/details/981837042711:合唱队形总时间限制:1000ms内存限制:65536kB描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排
happy_Ashley·2020-08-10 23:03

百练_2718:晶晶赴约会

描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！样例输入2样例输出YES#includeintmain(){intx,
Cynical丶Gary·2020-08-10 18:50

百练_4044:小白鼠再排队

描述N只小白鼠(1structshu{intkg;chars[255];}a[255],t;intmain(){inti,n,k,j;scanf("%d",&n);for(i=0;ia[j+1].kg){t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=0;i<n;i++)printf("%s\n",a[i].s);return0;}
Cynical丶Gary·2020-08-10 18:50

《程序设计与算法》之【深度优先搜索】

深度优先搜索例题城堡问题（百练2815）踩方格（百练4892）Roads（百练1724）生日蛋糕（百练1190）深度优先搜索从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退
beashaper_·2020-08-10 15:31

ACM: 百练NOI——基本算法之动态规划

文章目录Maximumsum(求两个不重叠子区间最大和)PostOffice(感觉题解有问题）最长上升子序列最大子矩阵采药(0-1背包)最长公共子序列吃糖果登山最长公共上升子序列**(记录路径)ExchangeRates移动路线摘花生数字组合糖果(模k0-1背包)判断整除(模k0-1背包)最大上升子序列怪盗基德的滑翔伞宠物小精灵之收服(二维背包)采方格开餐馆买书带通配符的字符串匹配放苹果最低通行费
无聊的人生事无聊·2020-08-10 14:39

python笔试面试项目实战2020百练7使用正则表达式判断IP是否合法-flexport机试题

使用正则表达式判断IP是否合法有socket等库的方法已经实现了IP合法性的检查，这个是某外企(flexport)的面试题，要求不能使用现成的库。输入：比如1.2.3.4输出：TrueorFalse执行演示$pythoncheck_ip.pycheck_ip('1.2.3.4'):Truecheck_ip('1.2.3.444'):False参考代码https://github.com/china
python测试开发·2020-08-08 07:51

C++实现十进制转八进制（百练OJ：2734：十进制到八进制）

题目链接：2734：十进制到八进制描述:把一个十进制正整数转化成八进制。输入:一行，仅含一个十进制表示的整数a(0#includeusingnamespacestd;intmain(){intn;cin>>n;intlists[6];for(inti=0;i<6;i++){lists[i]=n/pow(8,(5-i));n=n-lists[i]*pow(8,(5-i));}intindex=0;w
kangyucheng·2020-08-07 11:45

百练-2756-二叉树-解题报告

题目：=================================================================================描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路
haozlee·2020-08-05 00:17

百练：2181:Jumping Cows

一、题意概括题意：给定一串有n个数的串，要求找出一个子串，在子串的奇数位置+，在子串的偶数位置-。二、算法本题可采用贪心算法，贪心代码的简易程度取决于你对这题的抽象程度，以下给出一个抽象程度最高的解法。抽象解释：首先建立坐标系，画出数据点，并用曲线相连，如下：而贪心总体想在+的时候多+一点，在-的时候多减一点，那么我们则可以使每次+的时候都在曲线的波峰（即最近的最高值），每次-的时候在曲线的波谷（
地球太危险了·2020-08-04 23:53

百练：2408:Anagram Groups

1、解题思路根据题意需要对一连串字符串进行分类，分类标准为最小字典序排列相同，则根据分类和输出标准可以构造一个结构体，结构体如下：structnode{sets_set;stringnew_string;stringold_first_string;intnum;}s_node[30001];1、其中s_set用于存储字符串，这里依照题目要求用了set的两个性质：1)无重复元素2）自动排序2、其中
地球太危险了·2020-08-04 23:22

POJ 百练 2744: 子串

注意：.函数strrev（）在gcc不能通过，这点要注意，可以写个函数代替之。时间限制:1000ms内存限制:65536kB描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t(1#includecharstring[100][101
youyang1991·2020-08-04 22:39

百练（九～十二）题解

百练（九）Bailian2801填词POJ1629ZOJ1546Fillword【排序】-海岛Blog-CSDN博客Bailian4134查找最接近的元素【二分查找】-海岛Blog-CSDN博客Bailian2760
海岛Blog·2020-08-04 18:54

百练_2945 拦截导弹(DP)

描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。输入输入有两行，第一行，输入雷达捕捉到的敌国导弹的
weixin_30587927·2020-08-04 04:22

DFS个人总结

现在分别举出用这两种方式解的题：第一题：：百练2815城堡问题（网址：点击打开链接）AC代码：#include#include#include#include#defineN100usingnamespacestd
vaeloverforever·2020-08-04 03:49

北大OJ百练——3179:最长单词（C语言）

废话不多说，先来上题目：OJ的这题关键在于如何计算我所选择的开始位置和结束位置。我用的方法是有4个参数来存储起来，start,buffStart,lenth,maxLenth.start:记录总个字符串中最长的那个单词的开始的位置；buffStart:记录当前位置的单词的开始位置；lenth:记录当前位置的单词长度；maxLenth:记录这个字符中最长的单词的长度。如果我们在循环的过程中遇到是字母
weixin_30487201·2020-08-01 03:20

百练 10 迷宫问题

传送门从起点到终点，叫你打印最短路的路径。设个结构体，记录前驱，和当前编号，找到那个终点的编号，递归输出坐标即可。#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineINF0x3f3f3f3fconstintMAXN=30;intdx[4]={0,0,1,-1};intd
奶瓶他哥·2020-07-31 20:59

一个动作，只要三分钟，气血传遍全身，颈椎腰椎都好！

百练不如一抖图片发自App颤抖3分钟，气血传遍全身俗话说：“百练不如一步，百走不如一抖”。这是有道理的，“抖抖”操是全身运动，有氧运动。不需要
z平淡是真·2020-07-29 02:43

2018北大计算机学科夏令营机试题目

百练上北大夏令营的机试题目，全部拉到Virtualjudge了，给我的感觉是2019的夏令营题目比2018难了一大截。不知道是偶然还是趋势。
gzr2018·2020-07-27 22:23

2019北大计算机学科夏令营机试题目

百练上北大夏令营的机试题目，但是很多都找不到可以提交网站的地方，只看了几个能再VirtualJudge上的题目。感受就是题目很长，代码量也不少，题目也有一定难度，时间也很短。
gzr2018·2020-07-27 22:23

考研计划

重要性:英语数学逻辑写作专业课紧急性:逻辑数学英语写作专业课任务:一轮核心单词背熟数学逻辑写作基础篇英语卷子六张（三周）二轮基础词汇熟悉数学逻辑写作强化篇数学顿悟精练逻辑母题八百练英语卷子九张综合卷子三张专业课一门
邹豪zouhao·2020-07-16 04:21

百练_2684:求阶乘的和

描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）输入输入有一行，包含一个正整数n（1intmain(){inti,n,l,y,sum=0;scanf("%d",&n);for(l=1;l<=n;l++){y=1;for(i=1;i<=l;i++){y*=i;}sum+=y;}printf("%d\n",sum);return0;}
Cynical丶Gary·2020-07-16 03:44

【动态规划】 上楼梯进阶版

题目来源：百练上楼梯D:上楼梯查看提交统计提问总时间限制:1000ms内存限制:128kB描述小S在玩一个叫上楼梯的游戏。楼梯一共有n层台阶。因为腿长的限制，小S每次最多只能上k层台阶。
圣托里尼的日落啊~·2020-07-14 19:11

百练-4151 电影节 贪心

4151:电影节查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述大学生电影节在北大举办!这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(nusingnamespacestd;structnode{intbegin,end;//记录开始时间和结束时间}a[105]
Wonder__·2020-07-14 06:49

贪心算法-(百练)1083:Moving Tables

描述ThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.RecentlytheCompanymadeaplantore
Fight_adu·2020-07-14 04:48

百练1089：数字反转

题目1089：数字反转时间限制:1000ms内存限制:65536KB提交数:12285通过数:6308【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。【输入】输入共1行，一个整数N。-1,000,000,000≤N≤1,000,000,000。【输
Alex 007·2020-07-13 20:49

Python入门习题（84）——OpenJudge百练习题：出现两次的字符

OpenJudge百练第4106号习题：出现两次的字符题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4106号习题要求总时间限制:3000ms单个测试点时间限制
yeatcsdn·2020-07-12 18:47

Python入门习题（62）——OpenJudge百练习题：方便记忆的电话号码

OpenJudge百练第1002号习题：方便记忆的电话号码题目描述解题思路数据结构算法细节参考答案测试用例小结题目描述总时间限制:2000ms内存限制:65536kB来源OpenJudge网站–百练习题集
yeatcsdn·2020-07-12 18:47

Python入门习题（81）——OpenJudge百练习题：报站

OpenJudge百练第4097号习题：报站题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4097号习题要求总时间限制:3000ms单个测试点时间限制:1000ms
yeatcsdn·2020-07-12 18:47

Python入门习题（74）——OpenJudge百练习题：全排列

OpenJudge百练第4070号习题：全排列题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4070号习题要求总时间限制:1000ms内存限制:65536kB对于数组
yeatcsdn·2020-07-12 18:47

Python入门习题（69）——OpenJudge百练习题：买房子

OpenJudge百练第4022号习题：买房子题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4022号习题要求总时间限制:1000ms内存限制:65536kB描述某程序员开始工作
yeatcsdn·2020-07-12 18:47

Python入门习题（85）——OpenJudge百练习题：羚羊数量

OpenJudge百练第4108号习题：羚羊数量题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4108号习题要求总时间限制:3000ms单个测试点时间限制:1000ms
yeatcsdn·2020-07-12 18:47

Python入门习题（82）——OpenJudge百练习题：第二大价值

OpenJudge百练第4098号习题：第二大价值题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4098号习题要求总时间限制:3000ms单个测试点时间限制:1000ms
yeatcsdn·2020-07-12 18:47

Python入门习题（77）——OpenJudge百练习题：最长公共字符串后缀

OpenJudge百练第4073号习题：最长公共字符串后缀题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4073号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-12 18:47

Python入门习题（70）——OpenJudge百练习题：IP地址转换

OpenJudge百练第4039号习题：IP地址转换题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4039号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-12 18:47

Python入门习题（67）——OpenJudge百练习题：子串

OpenJudge百练第4018号习题：子串题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4018号习题要求总时间限制:1000ms内存限制:65536kB描述字符串
yeatcsdn·2020-07-12 18:47

不一样的假期、学习不一样知识！

图片发自App2017年10月2日从福建来到湖南长沙，参加公司为期一个星期系统流程管理培训《千锤百练、锤锵中岸》省区经理培训班，准备前往新南方培训基地(湘潭新农泰养殖场)。
华瑞昌·2020-07-12 05:27

大漫健康-百练不如一站，教你八虚站来养生

站立时，人的气血会运行得比较快。比如站立时比较清醒而躺下会困，站立时抵御寒冷的能力都要强一些。现在也比较流行站桩，简单易学，站十几分钟，推行气血的功效不输给跑步半小时。站得好，气血就能在经络中运行，排除出经络中瘀积的病气。小杏：但站桩很累啊，很多人坚持不下来，有没有更简单的站法？大夫：有啊，这个站法称为八虚站，现在跟我学。八虚站，关键之处和站桩是一样的，其中的奥妙，就是这身体八处要放松，如同虚无。
星辰大夫·2020-07-12 02:17

openjudge 百练 熄灯问题

熄灯问题TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescription有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏
刘荣浩·2020-07-11 16:30

Python入门习题（64）——OpenJudge百练习题：最长单词

OpenJudge百练第3179号习题：最长单词题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第3179号习题要求总时间限制:1000ms内存限制:65536kB描述输入一个英文句子
yeatcsdn·2020-07-10 20:37

Python入门习题（90）——OpenJudge百练习题：股票买卖

OpenJudge百练第4121号习题：股票买卖题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第4121号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-10 20:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他