OPENJUDGE

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

问题百练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

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

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

【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

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

OpenJudge--排列 题解

在OpenJudge搜索排列会出现274818334070这三道题目。27484070这两道题可用同一种思路解题1833的思路则不同于上两个。
wangs1996·2020-08-18 03:50

百练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】迷宫

1792:迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或
念JL___初蝶·2020-08-18 01:11

【openjudge】分成互质组

7834:分成互质组总时间限制:1000ms内存限制:65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1usingnamespacestd;intn,ans=1e9+1;boolflag;inta[10010],b[10010];//a[]保存数intpanduan(inta,intb)//递归法判断互质{if(b==0)ret
念JL___初蝶·2020-08-18 01:11

C++动态规划之采药（openjudge）

1775:采药总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个
念JL___初蝶·2020-08-18 01:11

[openjudge-搜索]Lake Counting(翻译及实现)

题目原文描述Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1#include#includeusingnamespacestd;inthead=0,tail=1,q,nextx,nexty,n,m,startx,starty,cont;int
C20190406Panda_hu·2020-08-18 01:20

【OpenJudge10】超级玛丽游戏

problemsolutioncodes#includeintmain(){printf("********\n");printf("************\n");printf("####....#.\n");printf("#..###.....##....\n");printf("###.......##################\n");printf("...........#..
小哈里·2020-08-18 00:24

各大OJ网址汇总（致力于爱刷OJ的小伙伴们）

POJ（1）：http://poj.org/POJ（2）：http://poj.openjudge.cn/CometOJ：https://cometoj.com/contestsLeetCode：https
努力当学神·2020-08-18 00:56

OpenJudge_P4976 硬币(DP+数论+容斥原理)

总时间限制:1000ms内存限制:262144kB描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2…an。Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只
BeiYu-oi·2020-08-18 00:23

OpenJudge_P7940 查找最接近的元素

总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1#include#includeusingnamespacestd;#defineN100005intn,m,x,l,r,mid;longlonga[N];intmain(){scanf("%d",&n);for(inti=1;i=a[n]){printf("
BeiYu-oi·2020-08-18 00:23

OpenJudge_P1760 菲波那契数列(2)(递推)

总时间限制:1000ms内存限制:65536kB描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1#include#includeusingnamespacestd;#defineMOD1000
BeiYu-oi·2020-08-18 00:23

OpenJudge_P7590 素数对

总时间限制:1000ms内存限制:65536kB描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1#includeusingnamespacestd;#defineN10005boolb[N];intn;boolf;intmain(){scanf("%d",&n);for(inti=2;i<=N;i++){if(!b[i]){
BeiYu-oi·2020-08-18 00:23

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

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了
Greed216·2020-08-18 00:36

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

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。
Greed216·2020-08-18 00:36

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

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑
Greed216·2020-08-18 00:36

OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?
ityanger·2020-08-17 23:54

openjudge 8469 特殊密码锁

总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#include#includeconstintN=3000+20;usingnamespacestd;inttot,ans1=0,ans2=0,len;chara[N],b[N];intx[N],y[N];voidinit(){tot=0;for(inti=0;i<
M_ercury_·2020-08-17 23:04

OpenJudge 计算概论（A） / B04 基础练习题（4）3:买房子

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

OpenJudge1.1.10：超级玛丽游戏

10：超级玛丽游戏原题链接总时间限制:1000ms内存限制:65536kB描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。输入无。输出如样例所示。样例输入（无）样例输出********************####....#.#..###.....##....###.......##################...........#...##...##...#
corilei·2020-08-17 21:31
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他