百练

Python入门习题（66）——OpenJudge百练习题：黑色星期五

OpenJudge百练第4019号习题：黑色星期五题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4019号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-07-10 20:37

Python入门习题（63）——OpenJudge百练习题：DNA排序

OpenJudge百练第1007号习题：DNA排序题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第1007号习题建议学编程的人士利用好这个网站。
yeatcsdn·2020-07-10 13:39

百练#2744子串

描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t(1#include#includeusingnamespacestd;intN;charstr[110][110],substr[110],rsubstr[110];intmain
Tech_hysteria·2020-07-10 09:46

百练OJ-Prime Path

#include#include#include#include#includeusingnamespacestd;vectorprimes;voidmakeprimes(){primes.push_back(2);for(inti=3;iq;intcost[10000];memset(cost,-1,sizeof(cost));q.push(a);cost[a]=0;while(!q.empty
很有道理·2020-07-09 22:46

《程序设计与算法》之【贪心算法】

圣诞老人的礼物（百练4110）电影节（百练4151）StallReservations（百练3190）RadarInstallation（百练1328）圣诞老人的礼物（百练4110）题目描述圣诞节来临了
beashaper_·2020-07-09 13:27

【算法练习】进制转换/《王道机试》 4道题

目录进制转换又一版A+B百练POJ2710：数制转换百练POJ3249进制转换八进制进制转换进制转换其实就是一种较为特殊的数位拆解。
happy_Ashley·2020-07-08 19:08

[百练4147]汉诺塔问题（递归）

题目描述：总时间限制:1000ms内存限制:65535kB描述一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来法
pkuout·2020-07-07 18:16

算法练习题之抓住那头牛

在搜索Trie树内容的时候，在一个OJ答题网站“百练”看到一道题感觉还蛮有意思的，所以就自己写了一下，用java写的，下面贴出来：描述农夫知道一头牛的位置，想要抓住它。
iteye_16713·2020-07-07 10:48

百练OJ 2755 神奇的口袋（递归+递推）

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。Input输入的第一行是正整数n(1=0)dp[w][k]+=dp[
SCaryon·2020-07-07 00:37

关于大一暑期短学期计划

算法会继续跟着北大MOOC学习（现在结合百练和蓝桥杯的题库对具体的算法进行训练），尽可能跟完剩下的内容。最基本的算法希望可以有一个相对深刻的理解。总的来说就是踏踏实实学数据结构，
藕丝炖刺猬·2020-07-06 21:45

ccf认证学习路径

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。
yzz123123·2020-07-06 11:13

CCF认证训练行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。
H_MZ·2020-07-05 22:44

搜索篇

Q1(Problemsource:百练2815)：描述请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成mn(m≤50，n≤50)个方块，每个方块可以有0~4面墙。
weixin_30840573·2020-07-05 22:33

复杂的整数划分问题-百练4119

将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。Input标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0#include#includeusingnamespacestd;intN,K;intdp1[55][55];//dp1[i][j]是把整数i分成j份intdp
shu chi·2020-07-05 15:57

百练（十三～十六）题解

百练（十三）Bailian2806公共子序列【最长公共子序列+DP】-海岛Blog-CSDN博客百练（十四）Bailian2815城堡问题【DFS】-海岛Blog-CSDN博客Bailian1183反正切函数的应用
海岛Blog·2020-07-05 14:49

(DP)百练1088:滑雪

百练1088:滑雪描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。
烟波煮雨·2020-07-05 06:48

OpenJudge 百练 2016 ACM 暑期课练习题 简单的整数划分问题

原题链接：http://bailian.openjudge.cn/2016acm/04/题解根据n和m的关系，考虑以下几种情况：(1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1};(2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1};(3)当n=m时，根据划分中是否包含n，可以分为两种情况：(a)划分中包含n的情况，只有一个即{n}；(b)划分中不包
Greed216·2020-07-05 02:16

百练_3179查找一个句子中的最长单词

查找最长单词题目：输入一个英文句子，长度不超过200个字符。输出句子中最长的一个单词。如果有多个这样的单词，输出最后出现的。输入：多组数据，每行为一个句子，其中包含其他字符，其他字符不算在要查询的单词之中输出:每行一个最长单词。这里单词的定义是仅由连续的字母组成的字符串。样例输入:Haveaniceday.样例输出:nice思路：定义一个count计算每个单词的长度，用来和max比较，如果coun
Cynical丶Gary·2020-07-04 23:23

百练_2689:大小写字母互换

描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.样例输出iFSO,YOUALREADYHAVEAgOOGLEaCCOUNT.yOUCANSIGNINONTHE
Cynical丶Gary·2020-07-04 23:23

OpenJudge 百练4119 复杂的整数划分问题

描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0#include#includeusingnamespacestd;intdp[100][100];inttask1(intn,intk){memset(dp,0,
linwenqidbk·2020-07-04 21:07

百练 4004 数字组合

#include#include#includeintNUM=0;intSUM=0;inta[100];intt;voidsum(int*a,intm,intn){if(m=0;i--){SUM+=a[i];if(SUM==t)NUM++;elseif(m>1){sum(a,m-1,i);}SUM-=a[i];}}voidmain(){inti,n;scanf("%d%d",&n,&t);NUM=
iteye_18480·2020-07-04 18:11

2020刷题日记

因为要准备保研，所以想刷刷百练上面的题目，同时因为百练上面题目做的人比较少，大多数哦人又是使用c++做的，所以想在网上找到Java的百练答案又比较难，这篇博客即是我的刷题日记，也当作一个Java百练题解吧
canaryW·2020-07-04 13:54

PKUSC 2017 没约记

实在学不动了…写个游记好了2333Day0来到帝都，去PKU签了个到，回到宾馆打开王者农药开始颓废…晚上调PKU百练的题目一道模拟死活调不对，最后放弃。
我要吃熊猫·2020-07-04 12:16

Poj百练 1163:The Triangle （分类：动态规划）

这道题可以说是入门动态规划的一道基础题了。仔细分析就可以得出算法。题中还可以使用滚动数组来减少空间复杂度，因为只用到了maxSum数组度最后一行。但这里因为时间复杂度不变，所以没有改写。#include#includeusingnamespacestd;shortinttri[110][110];intmaxSum[110][110];//本题采用记忆性递归，避免重复计算intN;intmain(
Suprit·2020-07-04 09:37

百练1088 DP+DFS 迷宫问题

题干在最后。这道题本来是一道DP的练习题，的真不好意思的是，尽管那道更复杂的poj1661我最终做出来了，可是花太多时间了！我决定改变学习策略，多看别人的，等有底子了，再自己来！要知道国外一位伟人曾说过这样的话：年轻人，不要总想着创造，先学习再说。——沃·兹基硕德不过说实话，我真的觉得自己思考思考，不会了就看看别人的写法，前期别硬肛，这样效率真的会高很多，而且容易有意外收获：这道题的move数组真
weixin_30696427·2020-07-04 02:43

Openjudge 百练 03:复杂的整数划分问题

03:复杂的整数划分问题总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0划分成的数里有j+划分成的数里没有jdp[i][j]=dp[i][i];|j>i(上限过大)只
ORZSunIsMe·2020-07-04 01:41

只要3分钟，气血传遍全身：经络通了，三高降了！

百练不如一抖颤抖3分钟，气血传遍全身俗话说：“百练不如一步，百走不如一抖”。这是有道理的，“抖抖”操是全身运动，有氧运动。不需要工具，也不要固定场所，只要有容纳一个人活动的空间就可以了。
健康生活百科·2020-07-04 00:00

动态规划特训：图的色数（POJ1129）

奇怪的是所有网上找的测试样例都过了，但是百练就是WA。题目大意：给定一个无向图，把图中的节点染成尽量少的颜色，使得相邻节点的颜色不同。样例输入2A:B:4A:
mavises·2020-07-02 11:08

百练_2807:两倍

描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1432971822，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个整数，即有多少个数对满足其中一个数是另一个数的两倍。样例输入14329718220样例输出3#includeintma
Cynical丶Gary·2020-07-02 10:59

百练oj2816：红与黑

总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如
homer12·2020-07-02 02:40

18.06.27 POJ百练 4124海贼王之伟大航路

描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽然差
dhc65376·2020-07-01 22:46

百练练习2814拨钟问题（枚举法）

题目链接http://bailian.openjudge.cn/practice/2814/思路：逐步枚举,暴力。。。题目本来是这样：移动影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI这样不好理解，可以转换为时钟会被哪些移动影响A124B1235C236D1457E13579F3569G478H5789I689这样就只需用九个for循环，找到使每个钟
decade0625·2020-07-01 22:37

百练/ 北京大学2016研究生推免上机考试（校内）F: 熄灯问题（枚举）

题目来源：http://noi.openjudge.cn/ch0201/1813/1813:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3
da_kao_la·2020-07-01 21:22

百练 2811: 熄灯问题

百练2811:熄灯问题原题OJ链接描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。
coding_sun·2020-07-01 20:23

百练2811：熄灯问题

2811:熄灯问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5
cjf1699·2020-07-01 20:05

在线评测网站集锦（涵盖国内国外各大题库和评测网站）

省选以上难度）UniversalOnlineJudge《算法进阶指南》练习网站-ContestHunterLibreOJFZOJCodechefLYOIOnlineJudge洛谷北京大学在线评测北京大学百练浙江大学在线评测电子科技大学在线评测杭州电子科技大学在线评测杭州电子科技大学在线评测
Perfect Peter·2020-07-01 12:36

百练2811：熄灯问题（枚举、位运算）

总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标
Hrbust_cx·2020-07-01 10:48

百练-2692：假币问题（枚举）

总时间限制:1000ms内存限制:65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的
Cosmic_Tree·2020-07-01 08:53

百练 2811：熄灯问题（枚举）

描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。
Cosmic_Tree·2020-07-01 01:59

北大信科夏令营博客收集

用的OJ平台是百练（bailian.openjudge.cn）。有一本书和上机考试题的大多数题难度基本相当：《计算机考研机试指南》，王道论坛出品。
别吃啦·2020-06-30 17:39

“百练”成钢：NumPy 100练

今天，营长为大家准备的是Numpy一百练。NumPy（NumericalPython）是Python语言的一个扩展程序库。支持大量的数组与矩阵运算，还提供了大量的数学函数库，是使用Python进行科
Python大本营·2020-06-29 04:41

百练钢化绕指柔

“……吴子萱银奖……”顿时，台下响起一阵雷鸣般的掌声。站在灯光四射的领奖台上，回忆起练琴时的酸甜苦辣，懂得了“台上一分钟，台下十年功”的道理。暑假前，钢琴老师给我布置啦莫扎特的《奏鸣曲kv545》，并告诉我这首曲子要去杭州的浙江音乐学院参加选拔赛。自信满满的我觉得这首曲子非常简单，就跟往常一样每天只练一小时。没想到回琴的时候，老师却很生气：“这几个地方节奏不对，这几个音弹也错了。你到底有没有认真练
拈花香满衣·2020-06-28 17:08

重复着的事

剑气破霜，百练从生。她说行走江湖，只凭一剑。一剑的光芒有多远？江湖似从不老去，只有容颜变换于时空之中。许多次，
盗梦的益安·2020-06-28 16:15

六叔请饭

人生便是如此，过往的事情每每回忆起来就像一串金光闪闪的手链，千锤百练成就了它。又像是一串酸酸甜甜的糖葫芦，从头甜到尾。十几年前，有幸得到同事邀请一同赴宴。本不是请我，我也便是打个旺号号的了。
林野轻风·2020-06-28 11:26

CCF认证训练行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。
海岛Blog·2020-06-26 19:05

Online Judge for ACM-ICPC etc.

VirtualJudgeACM-ICPCLiveArchive-HomeUVaOnlineJudge-HomeWelcomeToPKUJudgeOnline(POJ)WelcometoHangzhouDianziUniversityOnlineJudge(HDU)OpenJudge-百练
海岛Blog·2020-06-26 19:04

百练NOI题目解析（持续更新）

百练2800垂直直方图输入样例：THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOG.THISISANEXAMPLETOTESTFORYOURHISTOGRAMPROGRAM.HELLO
大苏苏·2020-06-25 13:35

dfs城堡问题 百练2815

2815:城堡问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||
shawnchen47·2020-06-25 10:10

poj3760 （百练3750） 魔兽世界

第一，看清题目！！！！！第二，如果你总是总是WA的话，给你一个方法。去下一个UltraCompare软件，下载地址------>http://www.huacolor.com/soft/69625.html这个东西可以将两个文本文档进行比较。将你的所有输出保存在一个txt文件中（fprintf总会吧）然后复制下面我AC的代码，也保存在一个文件中，直接相比较，就能找到问题在哪。多试几组数据，随便输入
ckcz123·2020-06-22 23:52

【做练习】附近编号最大的城市（有源最短路Dijkstra算法）

这是在openjudge百练上看到的一道练习题，我看到通过率有点儿低，以为会有点儿难度。实际上是个送分题。
埃蒙女王·2020-06-22 09:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他