百练OpenJudge 第9页

NOI：7062 区间合并

转载：https://blog.csdn.net/loi_black/article/details/52874488题目：http://noi.openjudge.cn/ch0204/7620/Description

宴夜小丑·2020-08-20 04:36

NOI：8186 判断元素是否存在

题目链接：http://noi.openjudge.cn/ch0113/41/41:判断元素是否存在总时间限制:1000ms内存限制:65536kB描述有一个集合M是这样生成的：(1)已知k是集合M的元素

宴夜小丑·2020-08-20 04:04

【openjudge 1759】最长上升子序列（dp）

【题解】【O(n²)&O(nlogn)】朴素最长上升子序列O(n²)：#include#include#includeusingnamespacestd;intf[10010],n,a[10010];intmain(){inti,j;scanf("%d",&n);for(i=1;if[i])f[i]=f[j]+1;for(i=2;i#include#includeusingnamespacestd

reverie_mjp·2020-08-20 04:58

OpenJudge 2757 最长上升子序列 / Poj 2533 Longest Ordered Subsequence

id=2533http://bailian.openjudge.cn/practice/27572.题目：总TimeLimit:2000msMemoryLimit:65536kBDescription一个数的序列

weixin_34358092·2020-08-20 04:11

openjudge 1745 Divisibility（线性dp）

1745:Divisibility总时间限制:1000ms内存限制:65536kB描述Consideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdifferentarithmeticalexpressionsthatevaluatetodifferen

ninesun127·2020-08-20 03:38

OpenJudge_P1759 最长上升子序列(DP)

总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeusingnamespacestd;#defineN1005intn,ans;inta[N],f[N];intmain(){scanf("%d",&n);for(inti=1;ia[j])f[i]=max(f[i],f[j]+1);for(inti=1;i<=n;i++)ans=max(ans,f[i]);

BeiYu-oi·2020-08-20 03:05

openjudge666：放苹果—题解

当时刚学递推的时候做的一道题oj上的666题666:放苹果总时间限制:1000ms内存限制:65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0#include#include#includeusingnamespacestd;intdp[1000][1000]={0}

luyouqi233·2020-08-20 03:11

OpenJudge 6377:生日相同 2.0——题解

勇者有很多盆友。然而勇者却记不住盆友们的生日。不过幸好的是，勇者有疼讯可以记住他们的生日，并在当天发送礼物。不过怪麻烦的是，勇者的疼讯版本比较老，于是生日只能一个一个的加，这让勇者有些不耐烦，因为他所知自己的朋友有很多生日相同的，如果一个一个点的话会很麻烦。于是他希望路由器帮他解决这个问题。——————————————————总时间限制:1000ms内存限制:65536kB描述在一个有180人的大

luyouqi233·2020-08-20 03:11

openjudge noi 9278 旅行

前往原题，希望网站不会炸掉qwq总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多

Loi_Mapleleaf·2020-08-20 02:50

经典算法--约瑟夫环问题的三种解法

问题百练http://bailian.openjudge.cn/practice/2746#include#include#include#include#include#include#include

我还是忘不了那个画半面妆的小姐姐·2020-08-19 15:05

OpenJudge 1.11-09膨胀的木棍——题解

上回（很久以前那个）说到，勇者最终还是走出山洞，但是却在山间迷路了。现在，勇者一行人找到了一座桥，并且得知走过这桥大概就能走下这座山，但这桥吧不太结实，受到风吹日晒雨淋的就会膨胀收缩，极度影响稳定性，于是勇者为了保证安全通过，用木棍代替桥做了实验，希望能求出木棍中心的偏移距离。总时间限制:1000ms内存限制:65536kB描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n

luyouqi233·2020-08-19 10:56

OJ-NOI 1.10 05：分数线划定（sort排序+结构体）

http://noi.openjudge.cn/ch0110/05/这道题比较简单，主要由两部分1、按成绩排序，成绩相同按序号排序2、计算目标多少人，划分数线，然后根据成绩与最后分数线相等，给出具体多少人我的代码

咕咚咚·2020-08-19 09:19

OJ-NOI 1.10 09：明明的随机数（sort排序 or 桶排法）

http://noi.openjudge.cn/ch0110/09/题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），

咕咚咚·2020-08-19 09:19

Openjudge NOI题库 ch0111/t1794 集合加法

没有做优化，这题用不到二分总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A={pi|12intsum;3ints(intx[],inty[])4{5inti,t,ans=0;6for(i=1;i0)11{12t=sum-i;13ans+=x[i]*y[t];14}15}16returnans;17}18intmain()19{20intn,k,ans;21inta[1000

dongchensou2828·2020-08-19 09:31

NOI 4.7 搜索 1819:木棒

题目来源：http://noi.openjudge.cn/ch0407/1819/1819:木棒总时间限制:1000ms内存限制:65536kB描述乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过

da_kao_la·2020-08-19 09:30

NOI 1.10 简单排序 09: 明明的随机数

题目来源：http://noi.openjudge.cn/ch0110/09/09:明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数

da_kao_la·2020-08-19 09:29

膨胀的木棍（二分）

【题目描述】【题目链接】http://noi.openjudge.cn/ch0111/09/【算法】奇怪的二分。。。

ayccb66820·2020-08-19 08:35

专治poj不兼容万能头一百年的代码仓库

这是北大自己说的，然而他的poj的g++连万能头文件都识别不了，带着头文件一跑就是compileerror，看看hdu，再看看自己家的百练，不惭愧么！！！

tiany7·2020-08-19 08:18

OpenJudge noi 2971抓住那头牛（POJ 3278）

Description农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#include#include#includeconstintmaxn=110000;usingnamespacestd;queueq;intstep[maxn];boolvis[maxn];intn,k;voidbfs(){q.push(n);step[n]=0;vis[n]=1;while(!q

Loi_black·2020-08-19 08:49

NOI OpenJudge 2971:抓住那头牛 BFS

NOIOpenJudge2971:抓住那头牛无脑bfs？

LOI_DawnKing-·2020-08-19 08:07

NOI 1.1 09:字符菱形

题目网址：http://noi.openjudge.cn/ch0101/09/09:字符菱形总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形

侃如·2020-08-19 07:40

整理小朋友在noi.openjudge上的作业(4)

第四章（含小学奥数）计97题，已完成8题4.1算法之排序和算法性能题目ID标题分数尝试人数1625SequenceMedian10901754字符串数组排序问题10491999日志排序10504363瑞士轮101014.2算法之数论题目ID标题分数尝试人数1350Euclid'sGame102231486AFunnyGame1070185反正切函数的应用10442419Coins10683533方

weixin_30325971·2020-08-19 07:25

noi.openjudge——2971 抓住那头牛

http://noi.openjudge.cn/ch0205/2971/总时间限制:2000ms内存限制:65536kB描述农夫知道一头牛的位置，想要抓住它。

agcozdwdfvds08078·2020-08-19 06:15

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

解题思路这题和百练上的一个题几乎一模一样，唯一不同是白练上的那个题数据时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

OpenJudge 实现KMP

OpenJudge实现KMP总时间限制:1000ms内存限制:65535kB描述给两个字符串A、B,从A中找出第一次出现B的位置。

kucece·2020-08-18 20:55

openjudge 第九周A:List新解（vector 实现）

A:List新解（vector实现）查看提交统计提问总时间限制:4000ms内存限制:65536kB描述写一个程序完成以下命令：newid——新建一个指定编号为id的序列(id#include#includeusingnamespacestd;vector::iteratorit;vectornum[10005];intmain(){strings;intn,id,val;cin>>n;while

sen__feng·2020-08-18 16:42

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

【OpenJudge】矩形分割——（二分查找）

03:矩形分割总时间限制:1000ms内存限制:65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿

zhhe0101·2020-08-18 07:13

openjudge动规刷题攻略----第一弹

基本算法之动态规划（1~4）1481Maximumsum题目大意：求两个最大连续子序列和的和。解题思路搞起来很玄妙，正序、倒序分别来一遍DP：sum_1[i]表示前i个数里的最大连续子序列和，sum_2[i]表示后i个数里的最大连续子序列和。至于为啥这样跑……反正我是想不出更好的方法了。t1存的是包含当前数a[i]的最大序列和，而t2存的是sum_1[i]，每次先更新t1再更新t2。参考代码int

zero_from·2020-08-18 07:38

北大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

OpenJudge:熄灯问题

题目链接大意就是，摁一个开关，它的前后左右以及他自己的状态都会改变。原本是开的变成关的，原本是关的变成开的。我们的任务就是把所有的灯都变成关闭状态。我们可以这样想象，第一排的灯已近摁完了，确实是正确答案，第一行就不再摁了，于是，要让第一排的灯全部熄灭，就需要通过摁第二行的灯，以此下去后面的灯的状态也就确定了。#include#includeusingnamespacestd;constintax[

life丶happy·2020-08-18 06:08

6044:鸣人和佐助

http://noi.openjudge.cn/ch0205/6044/依然是BFS框架，但是这里有个新的约束条件，是查克拉，所以状态参数应该是R（x,y,k）,因为相同x，y若有不同的查克拉，应该对应于不同的状态

tsukasaa_·2020-08-18 05:23

OpenJudge上易错题目汇总1

题目描述：根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克),基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入：输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。输出：输出一行，包含一个整数，表示邮

NOI编程·2020-08-18 05:39

#搜索# #BFS# #优先队列# ----- OpenJudge鸣人和佐助

OpenJudge6044:鸣人和佐助总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。

weixin_30834019·2020-08-18 04:01

OpenJudge计算概论-鸡尾酒疗法

/*=====================================鸡尾酒疗法总时间限制:1000ms内存限制:65536kB描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从

weixin_30533797·2020-08-18 04:07

程序设计与算法（三）第九周测验(2018春季)

题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw9/【1:Set】用multiset记录当前整数集数据信息用set记录曾被加入集合的数1#include2

weixin_30469895·2020-08-18 04:24

百练OJ 刷题目录

wdycs1997·2020-08-18 03:06

OpenJudge--排列题解

在OpenJudge搜索排列会出现274818334070这三道题目。27484070这两道题可用同一种思路解题1833的思路则不同于上两个。

wangs1996·2020-08-18 03:50

百练---数组逆序重放---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题，也是迷宫问题。

star_moon0309·2020-08-18 02:50

OpenJudge 8467 鸣人的影分身

题目：鸣人的影分身思路：f[i][j]表示有j个分身，能量为i的方案数。转移方程：if(jusingnamespacestd;#definemaxn10intn,m;intf[maxn+5][maxn+5]={0};intmain(){for(inti=0;i<=maxn;i++)f[0][i]=1;for(inti=1;i<=maxn;i++){for(intj=1;j<=maxn;j++){i

ZarOuaoan·2020-08-18 02:03

openjudge.鸣人和佐助（C语言）

openjudge.鸣人和佐助（C语言）已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。

铜镜映无邪咋马尾·2020-08-18 02:53

百练4115:鸣人和佐助

题目连接：http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。

木白星枝·2020-08-18 01:52

洛谷 P2678 跳石头

话说这道题，应该算二分答案的例题之一（还有网线主管，这是noi（openjudge）上的，洛谷并没有）同二分查找一样定义left,mid,right，但二分查找是作为下标，二分答案是直接作为值大致模板(

zhaowangji·2020-08-18 01:47

Openjudge 3178:开关电灯 C++版

总时间限制:1000ms内存限制:65536kB描述N盏灯排成一排，从1到N依次编号。有N个人也同样编号。第一个人将灯全部熄灭；第2个人将对应2和2的倍数的灯打开；第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。输入灯的总数N,1#include#includeusingnamespaces

廖启帆·2020-08-18 01:58

NOI-1.11-二分法求函数的零点

题目链接：http://noi.openjudge.cn/ch0111/02/描述有函数：f(x)=x5-15*x4+85*x3-225*x2+274*x-121已知f(1.5)>0,f(2.4)#include

永远鲜红の幼月·2020-08-18 01:18

【高精】阶乘和

可是今天看见了，发现1.6（openjudge）里面竟然就这一个没打钩，于是只好硬着头皮做了。。先贴上题目：15:阶乘和总时间限制:1000ms内存限制:65536kB描述：用高精度计算出S=1!

Little-Qiao·2020-08-18 01:34

C++动态规划之求最长不下降序列（openjudge）

求最长不下降序列总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeinty,c;inta[200][10];intmain(){intn;scanf("%d",&n);for(intl=1;l=1;l--){y=0;c=0;//注意每次都要清零for(intj=l+1;ja[l][1]&&(a[j][2]>y))//最后一句话不能省{y=a[j][2];/

念JL___初蝶·2020-08-18 01:11

推荐频道

百练OpenJudge