OPENJUDGE

2991:2011 （数学）

【题目链接】http://noi.openjudge.cn/ch0204/2991/【算法】一开始想的是把n转换成二进制，然后快速幂，但要用到高精度除法，很烦。
ayccb66820·2020-08-13 13:38

【Openjudge：Noi】7891:一元三次方程求解 c++

【Openjudge：Noi】7891:一元三次方程求解总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。
aigan1964·2020-08-13 12:49

OPENJUDGE 1.8 16:矩阵石头剪刀布

16:矩阵剪刀石头布查看描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行包含三个正整数r，c，n，分别表示矩阵的行数、列数以及天数。每个整数均不超
Lucky_Glass·2020-08-13 11:18

OpenJudge-7221：拯救公主

7221:拯救公主Description多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移。传送门的位置也被标记在了
Lucky_Glass·2020-08-13 11:18

【OpenJudge】2991：2011 题解

2011时间限制:1Sec内存限制:128MB题目描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k#include#includeboolv[10000];intp[10000],cnt;intmain(){intn;longlongc=2011;while(1){c%=10000;if(v[c])break;v[c]=true;p[c
aigan1964·2020-08-13 10:18

OpenJudge百炼-2974-487-3279-C语言-字符串处理

描述：企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-1
OrdinaryCrazy·2020-08-12 16:47

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

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

第一次学cpp，看过来，基本输入输出

接下来会按照这个进度循序渐进的分享下去接下来咱们步入正题：先下载Dev-cpp（需要的评论dd）咱们先来看一下这简单大气的c++首页我下载的是英文版，大家还是下载中文版的吧新建源码：快捷键ctrl+n这里推荐三个网站：http://noi.openjudge.cn
北陌开心哒代码·2020-08-12 11:00

[OpenJudge] 2.3基本算法之递归变递推 PKU2506Tiling

9273:PKU2506Tiling一，描述对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0#includeusingnamespacestd;intarr[260][500];intmain(){arr[1][0]=1;arr[1][1]=1;arr[2][0]=1
天天向上的程序猿·2020-08-11 18:04

[OpenJudge] 2.3基本算法之递归变递推 菲波那契数列

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

北大MOOC第五周003:魔兽世界之二：装备

原题地址http://cxsjsxmooc.openjudge.cn/2019t3sprintw5/003/#
冰冻三尺go·2020-08-11 13:05

北大MOOC第三周 005:魔兽世界之一：备战

题目描述http://cxsjsxmooc.openjudge.cn/2017t3fallw32/005/#include#include#include#include#includeusingnamespacestd
冰冻三尺go·2020-08-11 13:05

【openjudge】魔兽世界(终极版)

第一行是取消vs的error用的//#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#defineRED0#defineBLUE1#defineDRAGON0#defineNINJA1#defineICEMAN2#defineLION3#defineWOLF4#d
pkuout·2020-08-11 12:59

类和对象 编程题＃4：魔兽世界之一：备战（Coursera 程序设计与算法 专项课程3；用法形式：a == 4 ? a = 0 : a++; ）

来源:POJ(http://cxsjsxmooc.openjudge.cn/test/B/)注意：总时间限制:1000ms内存限制:65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部
happy会飞的青蛙·2020-08-11 12:56

8皇后及n皇后

8皇后noiopenjudge顺序输出版#include#include#include#includeusingnamespacestd;intvis[20][20],put[20][20],cnt=
Revenger666·2020-08-11 11:06

我的OI生涯 第三章

大王开始给我们介绍一些高端算法，那些日子都是在luogu试炼场刷动态规划，从背包九讲到图上DP，一时间被动规整的晕头转向，我也逐渐脱离了openjudge那个网站，马德里一头牛永远成为了历史。
weixin_30847271·2020-08-11 10:13

OpenJudge_bailian2943 小白鼠排队

N只小白鼠(1#include#includeusingnamespacestd;#defineN1005structmouse{intweight;charcolour[15];};mousem[N];boolcmp(mousea,mouseb){returna.weight>b.weight;}intmain(){intn,i;cin>>n;for(i=0;i
moyangxian·2020-08-11 00:55

POJ2811:熄灯问题，关于熄灯问题的二进制枚举

原文链接：http://bailian.openjudge.cn/practice/2811/2811:熄灯问题总时间限制:1000ms内存限制:65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮
JiangHe1997·2020-08-10 23:40

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

题目链接：http://bailian.openjudge.cn/practice/2711参考我的blog链接：https://blog.csdn.net/weixin_40760678/article
happy_Ashley·2020-08-10 23:03

OpenJudge 2774 木材加工

1.链接：http://bailian.openjudge.cn/practice/2774/2.题目：总TimeLimit:1000msMemoryLimit:65536kBDescription木材厂有一些原木
weixin_33749131·2020-08-10 23:25

openjudge-NOI 2.5-1756 八皇后

题目链接：http://noi.openjudge.cn/ch0205/1756/题解：上一道题稍作改动……1#include2#include3usingnamespacestd;4boola[9][
weixin_30595035·2020-08-10 22:07

Openjudge-计算概论（A）-晶晶赴约会

描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！样例输入2样例输出YES思路：这题没什么好讲的，入门题，判断输出就得了
weixin_30532987·2020-08-10 22:58

openjudge-NOI 2.6-1768 最大子矩阵

题目链接：http://noi.openjudge.cn/ch0206/1768/题解：如果用O(n4)的算法肯定会炸，需要压缩掉一维的空间，只需要简单加和就好啦例如，我们要对样例中第2-4行DP，就这样压缩
weixin_30251829·2020-08-10 22:41

NOIP2002普及组第一题【级数求和】题解 （普及山东tyd）

//题目洛谷链接https://www.luogu.org/problemnew/show/P1035//题目Openjudge链接http://noi.openjudge.cn/ch0105/27/题目描述已知
tyd05·2020-08-10 20:40

POJ（7834）-----分成互质组（openjudge）

分成互质组Description给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？Input第一行是一个正整数n。1#include#includeusingnamespacestd;structdata{ints,count;booluse;}a[15];intn,k;intgcd(intx,inty){intz=y;while(x%y!=0){z=x%y;x=y;y=z
于是你怒水一帖·2020-08-10 19:48

导弹拦截 动态规划+贪心

http://noi.openjudge.cn/ch0206/8780/输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹。
Preeee·2020-08-10 17:31

【Openjudge 9277 Logs Stacking堆木头】 题解

题目链接：http://noi.openjudge.cn/ch0206/9277/...
disnmlf23266651·2020-08-10 16:43

OpenJudge2818

时间限制:1000ms内存限制:65536kB描述Bob和Alice开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1，...，an,它们都大于0小于等于n。机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置,ai是位于i位置的密钥。加密信息如此反复加密，一共加密k次。信息长度
ashuai81·2020-08-10 15:18

2746 约瑟夫问题（单向循环链表解法）

题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外
aisebu7819·2020-08-10 15:43

openjudge1807正方形题解

原题坐标范围很大，不能开二维数组，用vector也不方便搜索（不过应该也能做，毕竟数据不多）定义hash函数为x，y的平方和（别忘取mod）运用一些数学原理，二重循环找正方形对角顶点坐标，由此判断另外两个顶点的坐标，并在hash表中寻找，效率非常高。另外寻找的对角顶点不定，所以最后答案除以4。#include#include#include#include#include#includeusing
Tekim·2020-08-10 14:25

【各大OJ】DPDPD~

codevs1010codevs1014codevs1017codevs1025codevs1048codevs1052这是贪心……codevs1220codevs2189codevs2193codevs2198codevs1576codevs3955codevs2188openjudge4978codevs2972codevs1486codevs4832codevs4829codevs1039c
LOI_xczhw·2020-08-10 14:21

【Openjudge】求序列中的众数

/**思路：*1，输入数字*2，判断数字的第一位是不是+，-，如果是，保留，如果不是，那么将所有其他字符后移一位并将字符串的第一个位置置为+*3，之后，从字符串第二位开始寻找到第一个不是,‘0’的字符，如果到字符串结尾的时候依然是'0'，那么该字符串代表数字0，将字符串第三位的值置为字符串的结束符，值为0，并且将其第一位置为+（因为可能有输入为-000这种情况）.*4，将该临时字符串与已经保存的字
AltairXs·2020-08-10 13:12

openjudge divisibility

747:Divisibility描述Consideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdifferentarithmeticalexpressionsthatevaluatetodifferentvalues.Letus,forexample,
clover_hxy·2020-08-09 07:18

确定进制（OpenJudge1973 && POJ1331 ）

确定进制（OpenJudge1973&&POJ1331）总时间限制:1000ms内存限制:65536kB描述6*9=42对于十进制来说是错误的，但是对于13进制来说是正确的。
雷欣欣·2020-08-09 06:19

【算法练习】搜索BFS/DFS 百炼poj 4115:鸣人和佐助

题目地址：http://bailian.openjudge.cn/practice/4115复习2019年9月4日注意剪枝的条件还有最后判断flag4115:鸣人和佐助总时间限制:1000ms内存限制:
happy_Ashley·2020-08-09 01:15

【算法练习】搜索 百炼 poj 4001:抓住那头牛

题目链接：http://bailian.openjudge.cn/practice/40014001:抓住那头牛总时间限制:2000ms内存限制:65536kB描述农夫知道一头牛的位置，想要抓住它。
happy_Ashley·2020-08-09 01:15

BFS练习题集

BFS练习题集,持续更新题一2753:走迷宫-OpenJudge题二2727:仙岛求药-Openjudge题三P114101迷宫-洛谷题四P1019单词接龙-洛谷题五1818:红与黑-OpenJudge
UnKfrozen·2020-08-08 13:21

AC日记——与7无关的数 openjudge 1.5 39

39:与7无关的数总时间限制:1000ms内存限制:65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(nusingnamespacestd;intn,sum=0;intmain(){scanf("%d",&n);for(inti=1;i0){if(cur%10==7){if_con=true;break;}cur/=
weixin_34307464·2020-08-07 20:38

【字符串】2017计算机学科夏令营上机考试－B题　编码字符串(简单题)

2017计算机学科夏令营上机考试－B题编码字符串链接→NOI--1.7--32行程长度编码链接→http://bailian.openjudge.cn/xly2017/B/编码字符串Accept:0Submit
荷叶田田_·2020-08-06 12:40

C++奥赛一本通刷题记录(排序)

C++奥赛一本通刷题记录(排序)2017.11.16Bygwj1139177410都是拿STL水的…别怪我……谁考了第k名openjudge01#include#includeusingnamespacestd
weixin_30763397·2020-08-05 02:42

OpenJudge超详细题解，动画图文题解

更新时间：2020-7-5因为OpenJudge题库和一本通题库很多题都是一样，所以很多链接都是直接使用一本通的题解，完全不影响。为什么要转载：动画、图文结合。
菜鸟在学飞·2020-08-04 23:48

AC日记——验证字串 openjudge 1.7 18

18:验证子串总时间限制:1000ms内存限制:65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1)issubstringof(s2)否则，若第二个串s2是第一个串s1的子串，输出(s2)issubstringof(s1)否则，输出Nosubstring。样例输
weixin_34138377·2020-08-04 20:32

OpenJudge 刷题思路汇总

文章目录模拟双指针动态规划二分数学分治编程竞赛记录模拟lc7.整数反转：从右往左计算每个数字，然后逆序累加到一个整数中。res用longlong来存，C++负数取模仍是负，所以不需要对负数进行额外处理。若res超过[INT_MIN,INT_MAX]范围，则返回0lc螺旋矩阵系列54.I59.II885.II：关键点是设一个方向数组dx[]={0,1,0,-1},dy[]={1,0,-1,0};来简
Wilson_79·2020-08-04 17:23

【OPENJUDGE】【搜索】2.5-166,1718 城堡问题

题目166描述1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||###############################(Figu
LZRcqbz·2020-08-04 17:50

POJ(116，1718)-----The Castle（openjudge）

TheCastleDescription1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||#######################
于是你怒水一帖·2020-08-04 17:20

2012百度之星资格赛 J:百度的新大厦（不是水题胜似水题）

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦
Vigor·2020-08-04 14:47

OpenJudge百炼-2744-子串-C语言-字符串处理

描述：现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入：输入的第一行是一个整数t(1#include/*****************************************************作为整个字符串组的公共子串，最低要求它应该是最短的
OrdinaryCrazy·2020-08-04 12:25

AC日记——判断字符串是否为回文 openjudge 1.7 33

33:判断字符串是否为回文总时间限制:1000ms内存限制:65536kB描述输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。输出如果字符串是回文，输出yes；否则，输出no。样例输入abcdedcba样例输出yes思路：模拟；来，上代码：#include#include#include#include#
weixin_34218579·2020-08-04 05:26

建立二叉树A【openjudge】

总时间限制:1000ms内存限制:65535kB描述给出一颗二叉树根节点到各叶子节点的路径，建立这颗二叉树，输出中序遍历的结果。输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行输入一个整数n，代表二叉树根节点到各叶子节点的路径数目。随后输入n行，每行包含一个字符串S,代表从根节点走向对应叶子节点的路径。路径中每个节点用两个字符表达：第一个字符要么为‘+’要么为‘-‘，‘+’代
weixin_30578677·2020-08-04 04:21

OpenJudge百炼习题解答（C++)--题4040：买书问题

题：总时间限制:1000ms内存限制:65536kB描述某网上书店举行优惠促销，现有两种优惠策略。策略一是购书总额大于100元的可享受免费送货。策略二是如果购书数量大于3本，则购书总额享受95折优惠（不包括运费）。两种优惠策略不能同时享受，最多可选择其中一种优惠策略。运费为20元。小明想在这个网站上买书，请帮他选择最优的优惠策略。输入有多行，第一行是买书的种类N（0usingnamespacest
LazyChun·2020-08-04 03:11
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他