佐助题库
文章平均质量分 51
解答员JC
出NOI有关的题目私信哦~
展开
-
01:查找最接近的元素http://www.noi.openjudge.cn/
01:查找最接近的元素查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定..原创 2022-02-24 23:52:18 · 207 阅读 · 1 评论 -
P1004 [NOIP2000 提高组] 方格取数
洛谷/题目列表/题目详情P1004 [NOIP2000 提高组] 方格取数提交80.67k通过38.98k时间限制1.00s内存限制125.00MB提交答案加入题单题目提供者freshwater难度普及+/提高历史分数100提交记录查看题解标签NOIp 提高组2000查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目描述设有N \times NN×N...原创 2022-01-22 16:57:34 · 141 阅读 · 0 评论 -
P1001 A+B Problemhttps://www.luogu.com.cn/
P1001 A+B Problem提交749.59k通过431.68k时间限制1.00s内存限制128.00MB提交答案加入题单题目提供者洛谷难度入门历史分数0提交记录查看题解标签查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目背景强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里:算法竞赛中要求的输出格式中,不能有多余的内容,这也包括了“请输入整数 a 和 ...原创 2022-01-22 16:53:58 · 352 阅读 · 0 评论 -
P1006 [NOIP2008 提高组] 传纸条https://www.luogu.com.cn/
洛谷/题目列表/题目详情P1006 [NOIP2008 提高组] 传纸条提交83.01k通过37.31k时间限制1.00s内存限制125.00MB提交答案加入题单题目提供者CCF_NOI难度普及+/提高历史分数100提交记录查看题解标签NOIp 提高组2008查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目描述小渊和小轩是好朋友也是同班同学,他们在一...原创 2022-01-22 16:52:45 · 168 阅读 · 0 评论 -
03:计算书费http://www.noi.openjudge.cn/
03:计算书费查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述下面是一个图书的单价表:计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量,编程计算应付的总费用。输入输入一行,包..原创 2022-01-22 16:45:19 · 6251 阅读 · 0 评论 -
07:有趣的跳跃http://www.noi.openjudge.cn/
07:有趣的跳跃查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输入一行,第一个数是n(0 < n < 3000),为序列长度,接下..原创 2022-01-22 16:44:33 · 523 阅读 · 2 评论 -
04:石头剪子布http://www.noi.openjudge.cn/
04:石头剪子布查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个程序来判断石头剪子..原创 2022-01-22 16:43:24 · 246 阅读 · 0 评论 -
04:石头剪子布
04:石头剪子布查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个程序来判断石头剪子..原创 2022-01-22 16:40:16 · 375 阅读 · 0 评论 -
11:潜伏者http://www.noi.openjudge.cn/
11:潜伏者查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1、S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。2、S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应...原创 2022-01-22 16:39:21 · 224 阅读 · 0 评论 -
题目 E: 过河卒(NOIP2002PJT4)佐助题库http://www.12345code.com/
佐助题库题目 题目类别 状态 在线考试 专题训练 班级 排名 [ 题目 状态 排名 OI排名 考试统计 ]yzc30题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右行走。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是已经给出的。 现在要求你计算出卒从A点能够到达B点的路.原创 2022-01-20 19:45:11 · 353 阅读 · 0 评论 -
题目 D: 疯狂的采药佐助题库http://www.12345code.com/
佐助题库题目 题目类别 状态 在线考试 专题训练 班级 排名 [ 题目 状态 排名 OI排名 考试统计 ]yzc30题目 D: 疯狂的采药题目描述医师把XiaoMing带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是 XiaoMing,你能完成这个任务吗?11. 每.原创 2022-01-20 19:36:39 · 240 阅读 · 0 评论 -
题目 C: 5倍经验日佐助题库http://www.12345code.com/
#include<iostream>#include<algorithm>#include<cstdio>#define MAXN 1010using namespace std;int n,m,a[MAXN],b[MAXN],c[MAXN];long long f[MAXN];inline int read(){ int date=0,w=1;char c=0; while(c<'0'||c>'9'){if(c==.原创 2022-01-20 19:31:56 · 1069 阅读 · 0 评论 -
题目 B: 采药(NOIP 2005 PJT3)
#include <string.h>#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1006;int main(int argc, char** argv) { int dp[maxn]; int w[105]; int v[105]; int V, m; while.原创 2022-01-20 19:29:44 · 105 阅读 · 0 评论 -
题目 A: Number Triangles佐助题库http://12345code.com/problem.php?cid=1060&pid=0
题目 A: Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57→3→8→7→5 的路径产生了最大输入第一个行一个正整数rr,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。对于100%100%的数据,1≤r≤10001≤r≤1000,所有输入在[0,100][0,100]范围内。输出...原创 2022-01-20 19:15:42 · 252 阅读 · 0 评论 -
6377:生日相同 2.0http://noi.openjudge.cn/ch0301/6377/
6377:生日相同 2.0查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。输入第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空..原创 2022-01-19 21:36:11 · 499 阅读 · 0 评论 -
1751: 欧拉函数
#include<iostream>using namespace std;int main(){ int n; cin>>n; while(n--) { int a; cin >> a; int res=a; for(int i=2; i<=a/i; i++) if(a%i == 0) { res=res/i*(i-1);.原创 2022-01-19 21:34:19 · 470 阅读 · 0 评论 -
1864: 字符串的后缀佐助题库http://12345code.com/status.php?user_id=yzc30&top=150644
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int MXN = 1e5 + 5;const int p = 13131;const int mod = 1e9 + 7;int n, has[MXN], pn[MXN];char s[MXN];int get_hash(int l, int r) { int ans = (has[r] - (long long)has[l-1.原创 2022-01-19 21:31:58 · 503 阅读 · 0 评论 -
1857: FBI树(NOIP 2004 PJT3)
#include <iostream>using namespace std;const int N = 12;int n;char s[1 << N], t[1 << N + 1];int cnt[1 << N]; void dfs(int l, int r, int root){ int count = cnt[r] - cnt[l - 1]; if(count == r - l + 1) t[root] = 'I'.原创 2022-01-19 21:31:02 · 165 阅读 · 0 评论 -
1858: 火星人(NOIP 2004 PJT4)
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int MXN = 100 + 5;const int p = 13131;//233333, 19260817const int mod = 1e9 + 7;const int INF = 0x3f3f3f3f;typedef unsigned long long ull;int n, m; int main() { n = .原创 2022-01-19 21:30:09 · 100 阅读 · 0 评论 -
1856: 花生采摘(NOIP 2004 PJT2)
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int MXN = 100 + 5;const int p = 13131;//233333, 19260817const int mod = 1e9 + 7;const int INF = 0x3f3f3f3f;typedef unsigned long long ull;int n, m, k;struct node { in.原创 2022-01-19 21:29:07 · 348 阅读 · 0 评论 -
1771: Best Cow Fences
#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,L;double lef=-1e6,rig=1e6,dlt=1e-5,pre[N],a[N],b[N]; //dlt:题目所要求的的精度 void init(){ scanf("%d%d",&n,&L); for (int i=1;i<=n;i++) scanf("%lf",&a[i]);}bool check.原创 2022-01-19 21:28:07 · 83 阅读 · 0 评论 -
1779: Sequence佐助题库http://12345code.com/problem.php?id=1779
1779: Sequence题目描述对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。输入第一行为一个整数n( 1 <= n <= 1,000,000 ),表示给定序列的长原创 2022-01-19 21:27:18 · 740 阅读 · 0 评论 -
1771: Best Cow Fences佐助题库http://12345code.com/problem.php?id=1150
1771: Best Cow Fences#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,L;double lef=-1e6,rig=1e6,dlt=1e-5,pre[N],a[N],b[N]; void init(){ scanf("%d%d",&n,&L); for (int i=1;i<=n;i++) scanf("%lf",&a[i]).原创 2022-01-19 21:26:32 · 275 阅读 · 0 评论 -
1857: FBI树(NOIP 2004 PJT3)(佐助题库http://www.12345code.com/problem.php?id=1857)
1857: FBI树(NOIP 2004 PJT3)题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T1,由右子串S2构造原创 2022-01-08 20:54:05 · 619 阅读 · 0 评论 -
1855: 不高兴的津津(NOIP 2004 PJT1)(佐助题库http://12345code.com/problem.php?id=1856)
1855: 不高兴的津津(NOIP 2004 PJT1)题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于1原创 2022-01-08 19:06:23 · 70 阅读 · 0 评论 -
1378:最短路径(shopth)(信息学奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=2060)
1378:最短路径(shopth)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5673 通过数: 2243【题目描述】给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。【输入】第1行:一个正数n(2≤n≤80),表示图G的顶点总数。第2行:一个整数,表示源点v0(v0∈V,v0可以是图...原创 2021-12-25 20:32:51 · 3752 阅读 · 0 评论 -
1267:【例9.11】01背包问题(信息学奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=2060)
1267:【例9.11】01背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 25333 通过数: 15193【题目描述】一个旅行者有一个最多能装MM公斤的背包,现在有nn件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn,求旅行者能获得最大总价值。【输入】第一行:两个整数,MM(背包容量,M<=200M<=200)和NN(...原创 2021-12-25 20:31:08 · 317 阅读 · 0 评论 -
1251:仙岛求药
1251:仙岛求药 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13429 通过数: 5813 【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方...原创 2021-12-18 19:36:13 · 224 阅读 · 0 评论 -
1213:八皇后问题(信息学奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=2060)
1213:八皇后问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 23297 通过数: 8514【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0...原创 2021-12-18 19:34:59 · 549 阅读 · 0 评论 -
1186:出现次数超过一半的数(信息学奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=2060)
1186:出现次数超过一半的数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19051 通过数: 8799 【题目描述】 给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含一个整数n,表示数组大小; 第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空...原创 2021-12-18 19:33:57 · 337 阅读 · 0 评论 -
题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)
题目 B: 分块题目描述函数f(X)f(X)表示XX所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。给你XX和YY,求f(X)+f(X+1)+……+f(Y)f(X)+f(X+1)+……+f(Y)的值。输入一行两个整数表示X和Y。1≤X≤Y≤1000000000,Y−X≤1000001≤X≤Y≤1000000000,Y−X≤100000。输出一行一个整数表示答案。样例输入copy1 10样例输出copy87提示样例输入2..原创 2021-12-18 19:21:06 · 2293 阅读 · 0 评论 -
佐助题库1003:水仙花数
#include<iostream>using namespace std;int main(){ int n,m,q,w,e,d; while(cin>>n>>m) { for(int i=n;i<=m;i++) { q=i/100;w=(i-q*100)/10;e=i-q*100-w*10; if(q*q*q+w*w*w+e*e*e==i) { if(d!=0)cout<<" "<<i;else .原创 2021-10-02 14:12:31 · 593 阅读 · 0 评论 -
佐助题库1511:
#include <iostream>#include <cstdio>using namespace std; int main(int argc, char** argv) {int a,b,c;scanf("%d %d %d",&a,&b,&c);printf("%8d %8d %8d",a,b,c); return 0;}原创 2021-09-03 20:42:09 · 548 阅读 · 0 评论