百练2755

蓝桥杯 表达式计算 【递归】

解题思路这题和百练上的一个题几乎一模一样，唯一不同是白练上的那个题数据时double类型，看那个题懂了这个题也就懂了，链接：https:
csdn知名群众·2020-08-19 05:13

书画评【水浒传》】(一)

《水浒传》是根据民间传说形成的，它深深地扎根于民间沃土之中，是描写武林志趣中的参天大树，是某些文人墨客于传抄中不断修改完善，历尽心血，千锤百练，最后由施耐庵，或者包括罗贯中整理定稿的。
洄龍山書翁·2020-08-19 01:56

百练_4107:19岁生日礼物-Birthday Gift

描述今天是小红的19岁生日，小明决定给小红买个生日礼物，但是为了突出是19岁的生日，生日礼物的价格必须和19相关。一个正整数，如果它是19的倍数或者它的十进制表示中某相邻的两位是19，那么它是和19相关的。你需要帮助小明判断礼物的价格是否和19相关输入第一行是一个正整数n(int范围)，表示总共有n个价格。下面n行，每行是一个正整数p(int范围)，代表礼物的价格。输出总共n行，第i行代表输入中第
Cynical丶Gary·2020-08-18 21:26

Poj百练（水题） 3237 鸡兔同笼

第一章模拟与计算的思想基础入手第一刷鸡兔同笼重点掌握对信息的状态模拟#include#includeusingnamespacestd;intn;intmain(){cin>>n;intan[n];for(inti=0;i>an[i];//易得2（鸡的脚）是4（兔子的脚）的倍数，所以总脚数一定是2的倍数//共分以下三种可能的数量讨论for(inti=0;i
Suprit·2020-08-18 08:32

北大oj百练-1163:The Triangle

在节约空间使用D数组的最后一行时要注意一些细节，比如第27行的各个下标#include#definemaxn100usingnamespacestd;intD[maxn][maxn];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn;cin>>n;for(inti=0;i=1;i--){for(intj=0;j
0hnnyju1iet·2020-08-18 07:28

百练OJ 刷题目录

说明：百练OJ是北京大学相关课程的教学平台，郭炜老师在中国大学MOOC上开设了这门课程，名为程序设计与算法，参考教材为《程序设计导引及在线实践（第2版）》和《算法基础与在线实践》。
wdycs1997·2020-08-18 03:06

百练---数组逆序重放---2687

2687:数组逆序重放查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1#includeintmain(){intn,i,j;inta[101];scanf("%d",&n);for(i=0;i=0;j--){printf("%d",a
花落留香·2020-08-18 03:11

百练4115（鸣人和佐助）

题目链接：http://bailian.openjudge.cn/practice/4115/这次题面就不发出来了（有张图片），大家自行上网站搜索。这道题是一道变形的bfs题，也是迷宫问题。相较经典的迷宫问题，多了一个状态，就是查克拉的数量。（有木有感觉和新生赛的G题好像）。用map存点，用gg数组存每个点的状态判断可不可以走上代码#include#include#includeusingname
star_moon0309·2020-08-18 02:50

百练4115:鸣人和佐助

题目连接：http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。直接贴代码吧，嘻嘻不知道有没有喜欢我这种代码习惯或者风格的人#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa
木白星枝·2020-08-18 01:52

OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了==害得我wa了6遍）源代码#include#includeusingnamespacestd;intf[12900];intw[3500];intd[3500];intmax
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 滑雪

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j),如果周围没有比它低的点，l(i,j)=1否则l(i,j)等于(i,j)周围四个点中比(i,j)低且l的值最大的+1具体的来说现将所以点按高度从小到大排序，l初始化为1然后按排序遍历所有点每遍历一个点更新其周围比他高的点的l值源代码#i
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性，我们无法通过第i天推出第i+1天的最大利润因为我们无法处理两次买卖的的时间与第i天的关系所以说我们可以换一个思路我
Greed216·2020-08-18 00:36

百练4022:买房子 简单题

4022:买房子时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10usingnamespacestd;intmain(
jsongo·2020-08-17 23:59

百练4980--拯救行动(BFS)

题目大意：给一个迷宫，骑士救公主，经过一个格子，耗费一个时间，路上有守卫，杀死守卫要耗费一个时间，也就是有守卫的格子要花费两个时间，求最短时间，如果不能，输出Impossible。分析：BFS。在遇到有守卫的格子时，不能直接加两个时间，而是要把这个格子当做两个格子来走。因为，这样得出最短路不一定是最短时间，比如，你正前方有三个守卫，你要走到正前方第四个格子，走直线的话，花费的时间就是7，假设旁边都
ZeroMagic·2020-08-17 22:55

百练习题分类

1.麻烦题1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,22372.简单题目1000,1003,1004,1005,1007,1046,1207,1226,1401,1504,1552,1607,1657,1658,1674,1799,1862,1906,1922,1929,1931,1969,
何以陌生·2020-08-17 19:49

百练 4115 鸣人和佐助

#include#include#include#include#includeusingnamespacestd;constintmaxn=200+10;intm,n,t,xm,ym,xz,yz;chars[maxn][maxn];intvis[maxn][maxn][maxn];structnode{intx,y,t,steps;node(intx,inty,intt,intsteps):x(
skajre·2020-08-17 18:47

【递归+BFS】百练4115:鸣人和佐助

有几点要总结的：1、做题时候上一道是dfs，结果先入为主，直接用的dfs。做是做出来了但是超时。dfs：判断解是否存在性bfs：找到最优解，这道题是要找到时间最短的，最先遇到佐助的路径一定是最优路径，因此应该用bfs。同时他还增加了钻石数的限定。2、然而这道题有烦人的查克拉问题，可能最短路会由于全是守卫，所以查克拉不够用，必须要绕路才能走过去，所以不能按照普通的BFS一样用一个vis数组，这道题里
momo_mo520·2020-08-17 18:47

百练4115（鸣人和佐助）

#include#include#include#include#includeusingnamespacestd;intM,N,T;intflag=0;intaa,bb;charmigong[210][210];intvisit[210][210][13];structnode{intx;inty;intla;inttotalen;inttotalcost;node(inta,intb,intc
不要绝望总会慢慢变强·2020-08-17 18:05

百练6044--鸣人与佐助(BFS)

题目大意：又是迷宫啊迷宫啊。鸣人救佐助，一开始手上有一定数量的查克拉，路上遇见大蛇丸的手下，需要耗费一个查克拉杀死对方，才能继续走，然而鸣人能够瞬杀，不耗费时间，只消耗移动距离的时间。没有查克拉，就要避开大蛇丸的手下咯。求最短时间，不能就输出-1。分析：BFS。每个格子需要记录三个数据，横纵坐标，以及查克拉数量，如果当前查克拉数量，不超过之前经过时的查克拉数量，那就不用走这一步，否则，仍然可以继续
ZeroMagic·2020-08-17 18:41

鸣人和佐助 （迷宫问题变形二 百练 6044 ） 北京大学ACM/ICPC竞赛训练暑期课

鸣人和佐助查看提交统计提问总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距
SYITwin·2020-08-17 18:12

动态规划(DP)-01背包问题-(百练)1163:The Triangle

描述Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiagonallydowntothe
Fight_adu·2020-08-17 18:49

百练4115 鸣人和佐助（变式BFS）

总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打
Emma1997·2020-08-17 18:46

百练 鸣人和佐助（优先队列+BFS）

这也是一个迷宫题，通过这个题继续复习优先队列的使用这个题的优先队列条件是在步数相同的情况下，优先走查克拉消耗小的题目链接#include#include#includeusingnamespacestd;intm,n,t;charmp[205][205];intvis[205][205];intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};structnode//依然是
CuriousLiu·2020-08-17 18:43

python 实现四则运算(一)

为了学习python，前段时间从网上看到一个题目（百练题号4132），求解输入的四则运算式。输入是一个包含加、减、乘、除四则运算式，输出计算结果，取小数点后两位。
铅笔楼·2020-08-17 02:54

SemEval2019Task3_ERC | (4) Emotion detection in conversations through Tweets,CNN and LSTM DNN

其中训练集、验证集、测试集各包含30,160、2755和5509个对话，每个对话都包含三轮(2人对话数据集
CoreJT·2020-08-17 02:02

百练 分解因数（递归）

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

OJ2755神器的口袋

importjava.util.Scanner;//神器的口袋~publicclassOJ2755{staticint[]weigth;staticint[][]results;staticint[]results2
似懂放得下·2020-08-10 15:54

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

【计算机组成原理】 第六章 中央处理器

sunnyACT张思鹏(中城投丝路@180科技)xmind使用参考：必备工具｜三分钟带你认识神秘的思维导图【10分钟掌握】-http://www.fishcoo.com/html/1/106/152/198/2755
weixin_34248705·2020-08-07 20:57

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他