OPENJUDGE

noi 递归之八皇后问题（一些关于“棋盘”的规律）

题源：http://noi.openjudge.cn/ch0205/1700/1700:八皇后问题总时间限制:10000ms内存限制:65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方
٩(ˊᗜˋ*)و冲冲冲·2020-12-02 23:21

noi递归之汉诺塔问题

递归之汉诺塔问题http://noi.openjudge.cn/ch0202/6261/即用递归重复以上两步操作即可实现题目所要求的操作#include//x为起始塔，y为中转塔，z为目的塔voidhan
٩(ˊᗜˋ*)و冲冲冲·2020-11-30 20:41

openjudge 4120+硬币

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

openjudge 1.5 28.分离整数的各个数位

总时间限制:1000ms内存限制:65536kB描述给定一个整数，要求从个位开始分离出它的每一位数字。输入输入一个整数，整数在1到100000000之间。输出从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。样例输入123样例输出321#include#includeintmain(){longa;inti,chushu=1;scanf("%ld",&a);for(i=0
就爱跑步喝可乐·2020-09-17 13:11

OpenJudge数据结构与算法-计算点的距离并排序

/*==================================================================距离排序总时间限制:1000ms内存限制:65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是
weixin_30276935·2020-09-17 03:50

9268. 酒鬼（DP）

OpenJudge9268:酒鬼题目思路代码题目传送门题目Santo刚刚与房东打赌赢得了一间在NewClondike的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。
siyuuhye·2020-09-17 03:57

POJ1733 Parity Game 0x40「数据结构进阶」例题 带权并查集（离散化）或扩展域并查集

POJ1733ParityGame0x40「数据结构进阶」例题http://bailian.openjudge.cn/practice/1733总时间限制:1000ms内存限制:65536kB描述Nowandthenyouplaythefollowinggamewithyourfriend.Yourfriendwritesdownasequenceconsistingofzeroesandones
夕林山寸·2020-09-17 02:37

AC日记——数字统计 openjudge 1.5 41

41:数字统计总时间限制:1000ms内存限制:65536kB描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共1行，为两个正整数L和R，之间用一个空格隔开。输出输出共1行，表示数字2出现的次数。样例输入样例
weixin_34307464·2020-09-17 02:04

百练4091:最近餐馆

传送门：http://bailian.openjudge.cn/practice/4091【题解】这垃圾题还卡常？？？
aklm45097·2020-09-16 18:48

OpenJudge[7545]二维数组回形遍历

@二维数组回形遍历题目大意  按如图所示的方法遍历输出一个给出的数组。     输入输出第一行为两个整数n与m表示行数和列数接下来输入要遍历的数组:n行，每行m个数输出为n*m行回形遍历得到的数，每个数占一行 算法讨论  令当前遍历到的位置为(i,j)，观察回形遍历图，我们可以发现遍历时共有4种方向，分别是向右(0)、向下(1)、向左(2)、向上(3)，而在每种方向遍历时i(0)与j(1)都有特殊
HelloElwin·2020-09-15 23:46

OpenJudge_P8201 河中跳房子

总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间，有N(0≤N≤50,000)个岩石，每个岩石与起点的距离分别为Di(0#includeusingnamespacestd;#d
BeiYu-oi·2020-09-15 23:13

AC日记——密码翻译 openjudge 1.7 09

09:密码翻译总时间限制:1000ms内存限制:65536kB描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入输入一行，包含一个
weixin_33817333·2020-09-15 20:51

Openjudge 7940:查找最接近的元素

题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1#includeusingnamespacestd;inta[100001],ask,n,m;intabs(inta){if(a>n;for(i=1;i>m;for(i=1;iask){cout=ask)r=mid;elsel=mid+1;}if(a[l]==ask||abs(a[l]-ask)
丶Sj·2020-09-15 17:33

NOI 2.6 动态规划 1759:最长上升子序列 （又做了一遍）

题目来源：http://noi.openjudge.cn/ch0206/1759/又做了一遍“最大上升子序列”问题，哼~~~1759:最长上升子序列总时间限制:2000ms内存限制:65536kB描述一个数的序列
da_kao_la·2020-09-15 17:31

Openjudge 1759:最长上升子序列

题目描述输入输出输入输出样例On2算法分析状态转移方程初始化Ac代码Onlogn算法分析初始化关于二分查找Ac代码一个有助于更好地理解这个算法的调试附题目总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1#includeusingnamespacestd;intn,a[1005],f[1005],ans=-1;intmain(){scanf("%d",&n);for(in
丶Sj·2020-09-15 16:04

openjudge 1.6 08:石头剪刀布

总时间限制:1000ms内存限制:65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数
就爱跑步喝可乐·2020-09-15 08:51

openjudge 4077出栈序列统计

4077:出栈序列统计查看提交统计提示提问总时间限制:100ms内存限制:64kB描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得
菜逼一枚·2020-09-15 04:54

OpenJudge 7619 合影效果

07:合影效果总时间限制:1000ms内存限制:65536kB描述：小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2usingnamespacestd;structyun{stringsex;
Gettler•Main·2020-09-15 03:43

OpenJudge--红与黑

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

C++同一行输入多个字符串，以回车结束输入

http://noi.openjudge.cn/ch0107/21/这里需要对输入进行控制，第一行输入多个字符串后，以回车结束，使用了getchar()来存储输入的字符，并和换行符'\n'比较。
ypeijasd·2020-09-14 22:02

OpenJudge/Poj 1661 帮助 Jimmy

1.链接地址：bailian.openjudge.cn/practice/1661http://poj.org/problem?
weixin_33853794·2020-09-14 20:19

01:查找最接近的元素

题目：http://noi.openjudge.cn/ch0111/01/分析：先找到第一个大于等于x的数的位置，然后再分三种情况处理。注意：代码中选择的是左闭右开区间，而不是左闭右开区间。
www.sqyoj.club·2020-09-14 19:33

NOI OpenJudge 1805 碎纸机

描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸片切成4块
Loi_ChlorineHikari·2020-09-14 18:59

[openjudge-贪心]删数问题

题目描述题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位）输入数据均不需判错。输入格式n(高精度的正整数)k(需要删除的数字个数)输出格式最后剩下的最小数。输入样例1754384输出样例13分析由于正整数n的有效位数
domy79360·2020-09-14 13:02

OpenJudge_P2989 糖果(DP+背包)

总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础
BeiYu-oi·2020-09-14 04:04

八皇后问题：DFS剪枝

【翻到最下方有优化版的八皇后问题题解】【摘自OPENJUDGE】描述会下国际象棋的人都很清楚（虽然……）：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
Mollnn·2020-09-14 03:31

C语言---忽略大小写的比较字符串大小

(http://noi.openjudge.cn/ch0107/16/)描述一般
vegetable birds·2020-09-13 11:34

NOI 1.1 05:输出保留12位小数的浮点数

题目网址：http://noi.openjudge.cn/ch0101/05/05:输出保留12位小数的浮点数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述读入一个双精度浮点数，保留
侃如·2020-09-13 07:52

LCA的最暴力解法—openjudge 1330

题目大意：给一棵树，给定两个点，找到他们的最近公共祖先题目分析：这个题目的查询只有一次，我们只需要用最暴力的方法去完成就可以了题目详解：给定一棵树，我们想要找到他的最近公共祖先，我们用一个数组来记录每个结点的父亲结点。那么我们要想找的最近公共祖先，一定在该结点的祖先结点及其本身之内（祖先结点就是该点的父结点和父结点的父结点及向上找所有的父结点）。那么对于两个点，我们只需要用dfs遍历的时候记录这两
beckyUp·2020-09-12 19:31

AC日记——紧急措施 openjudge 1.7 22

22:紧急措施总时间限制:1000ms内存限制:65536kB描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。更改的规则为：小写和大写交换，非字母字符保持不变。输
weixin_34378969·2020-09-12 14:57

OpenJudge_P8785 装箱问题(DP+01背包)

总时间限制:1000ms内存限制:65536kB描述有一个箱子容量为V（正整数，0#includeusingnamespacestd;#defineN20005#defineM35intm[M],v,n,ans;boolf[N];intmain(){scanf("%d",&v);scanf("%d",&n);for(inti=1;i=m[i];j--){if(!f[j])f[j]=f[j-m[i]
BeiYu-oi·2020-09-12 13:02

AC日记——基因相关性 openjudge 1.7 03

03:基因相关性总时间限制:1000ms内存限制:65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条
weixin_33701294·2020-09-12 12:06

百练 / 2017计算机学科夏令营上机考试: C （二维数组）

题目来源：http://oucee.openjudge.cn/17b1/4/4:岛屿周长总时间限制:1000ms内存限制:65536kB描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个
da_kao_la·2020-09-12 05:19

递归-完美覆盖（算法基础 第3周）

递归-完美覆盖问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw11/A/2.网上大都是这样的思路：http://www.cnblogs.com/
NodYoung·2020-09-12 05:56

求n（10000以内）的阶乘

题目地址http://noi.openjudge.cn/ch0106/14/把结果分开存储，存到数组或容器中#include#include#include#includeusingnamespacestd
Bendaai·2020-09-12 05:22

OpenJudge-2663:完美覆盖

描述一张普通的国际象棋棋盘，它被分成8乘8(8行8列)的64个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张1行2列或者2行1列的牌。那么，是否能够把32张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不重叠，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一种排列称为棋盘被多米诺牌完美覆盖。这是一个简单的排列问题，同学们能够很快构造出许多
ACMer_hades·2020-09-12 05:12

北大MOOC第五周001：全面的MyString

题目地址http://cxsjsxmooc.openjudge.cn/2019t3sprintw5/001/实战中学习，你觉得自己基础掌握的不错，是骡子是马showmethecode，还是不行。
冰冻三尺go·2020-09-10 18:50

北京大学Openjudge1258:Agri-Net（最小生成树 Prim+优先队列）

1258:Agri-Net总时间限制:1000ms内存限制:65536kB描述FarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighs
生活沒有前戲·2020-09-10 16:53

Python入门习题（97）——OpenJudge百练习题：竞赛评分

OpenJudge百练第2704号习题：竞赛评分题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第2704号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-08-26 16:08

noi题库（noi.openjudge.cn） 1.13编程基础之综合应用 T12 分数求和

12:分数求和描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1#includeusingnamespacestd;intn,p[11],q[11];charc;in
weixin_33727510·2020-08-26 15:07

OpenJudge计算概论-求分数序列和

/*========================================================================求分数序列和总时间限制:1000ms内存限制:65536kB描述有一个分数序列2/1,3/2,5/3,8/5,13/8,21/13,....求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）
weixin_30548917·2020-08-26 14:25

百练 / 2018计算机学科夏令营上机考试 A:计算两个日期之间的天数

百练/2018计算机学科夏令营上机考试A:计算两个日期之间的天数#百练/2018计算机学科夏令营上机考试A:计算两个日期之间的天数#http://bailian.openjudge.cn/xly2018
lzy#NitrogenousFish·2020-08-26 12:54

关于OpenJudge题解 程序设计与算法（一）测验题（郭炜老师）

题解连接：https://www.jianshu.com/u/884109be260d题目链接：http://cxsjsxmooc.openjudge.cn/2019t1springall/
老王777·2020-08-26 12:11

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

NOI(题库正在建设中，做题纪录有可能会被删除，请注意)第一章的统计放前面1编程基础之输入输出1000%最基础有空补刷2编程基础之变量定义、赋值及转换1000%最基础有空补刷3编程基础之算术表达式与顺序执行2000%最基础有空补刷4编程基础之逻辑表达式与条件分支2100%最基础有空补刷5编程基础之循环控制451022%最基础有空补刷6编程基础之一维数组15533%最基础有空补刷7编程基础之字符串3
weixin_30514745·2020-08-26 11:02

投入OJ的怀抱~~~

OpenJudge登入注册管理员frank林舒Dzxsomeone李文新公告11-05程序设计与算法（大学先修课）成员(85168)查看全部NOI(题库正在建设中，做题纪录有可能会被删除，请注意)加入欢迎选修
C20180630_zjf·2020-08-26 11:34

openjudge 仙岛求药

2727:仙岛求药查看提交统计提问总时间限制:1000ms内存限制:65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那
clover_hxy·2020-08-25 17:13

杨辉三角简单解法

最近在openjudge和蓝桥的练习上都看到了杨辉三角这个题目，虽然规律很好找，但是理解算法上可能对初学者有些难度，这里介绍一种简单的方法，希望能帮到大家问题描述杨辉三角形又称Pascal三角形，它的第
yaoxunji·2020-08-25 06:04

OpenJudge//////////细菌繁殖

#includeusingnamespacestd;intmain(){intn,i,j;cin>>n;intdays[12]={31,28,31,30,31,30,31,31,30,31,30,31};for(i=1;i>startmonth>>firstday>>firstnum>>endmonth>>endday;for(j=startmonth;j
AsaShinobu·2020-08-25 05:53

数据结构与算法MOOC 数据结构与算法MOOC / 第十章 检索 练习题（Excercise for chapter10 retrieval）1:拼写检查

数据结构与算法MOOC数据结构与算法MOOC/第十章检索练习题（Excerciseforchapter10retrieval）1:拼写检查AC代码解题思路匹配搜索题目链接：http://dsalgo.openjudge.cn
逸修竹榭·2020-08-25 05:07

openjudge 1017

2.4装箱这道题比较简单，有点类似枚举所有情况，代码参考了教程做了改进，用数组存储知识，否则要做很多判断。代码已经AC。1#include2intmain(void)3{4inta,b,c,d,e,f,x,y;5intsum;6intu[4]={0,5,3,1};//对应的是当c%4=0,1,2,3时，剩余空间可放2*2大小的个数7//,采用这种方法可以减少很多if判断8while(1)9{10s
weixin_33912638·2020-08-25 05:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他