主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
我要上岸!
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
19
发帖
0
笔记
0
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
4
阅读数
12175
双层汉诺塔 题解:数学归纳出公式:a(n) = 2*a(n-1) + 5
#include <iostream> using namespace std; int fun(int n) { if (n == 1) { return 3; &nb...
P1743
2024年3月10日 16:37
回复 1
|
赞 1
|
浏览 592
调查作弊 题解:并查集问题,但是两层。
#include<bits/stdc++.h> using namespace std; int xiangsi[1000001]; //相似、抄袭、团伙数组(因为未告知大小所以取得很大!!) int chaoxi[1000001]; ...
P1759
2024年3月7日 20:46
回复 0
|
赞 0
|
浏览 678
死神来了 题解:上一个题解是错的。。。题目是说的随机抽取。
例如n=20时,素数有2、3、5、7、11、13、17、19共8个。但可以抽取到4、5、6、7、9、11、13、16、17、19共10个数的情况。 具体可参考讲解:(鸽巢原理,又称抽屉原理)NYOJ 417 死神来了 - 代码先锋网 (codeleading.com) &nb...
P1723
2024年3月7日 18:17
回复 0
|
赞 1
|
浏览 613
逆序对 题解:直接暴力会超时,借助插入排序算法,虽然最坏仍未O(n^2),但仍比暴力节省得多
#include<bits/stdc++.h> using namespace std; int insert_sort(int arr[], int length) { int count = 0; &n...
P1584
2024年3月7日 17:02
回复 0
|
赞 0
|
浏览 741
链表合并 题解:
#include<bits/stdc++.h> using namespace std; typedef struct Node { int num; struct Node* Next; }...
P1025
2024年3月7日 16:29
回复 0
|
赞 0
|
浏览 704
最长连续因子 题解:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; &n...
P1020
2024年3月7日 16:28
回复 0
|
赞 0
|
浏览 736
怎么借书 题解:暴力即可
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; &n...
P2004
2024年3月7日 16:25
回复 0
|
赞 1
|
浏览 718
ISBN号码识别 题解:
#include<bits/stdc++.h> //#include<string.h> using namespace std; int main() { char str[13]; &nb...
P2000
2024年3月7日 16:24
回复 0
|
赞 0
|
浏览 459
消消乐 题解:其实就是看初始的那几个数是否同奇偶,因为+2不能改变奇偶性
#include<bits/stdc++.h> using namespace std; int main() { int x; cin >> x; &n...
P1869
2024年3月7日 16:23
回复 0
|
赞 0
|
浏览 543
默契考验 题解:将三条边排下序
#include<bits/stdc++.h> using namespace std; int main() { int arr[3]; int n; cin >> n;...
P1873
2024年3月7日 16:22
回复 0
|
赞 0
|
浏览 455
喝饮料 题解:
贪心问题,排好序就行 #include<bits/stdc++.h> #include<stdio.h> using namespace std; typedef struct node { int m; ...
P1478
2024年3月7日 16:20
回复 0
|
赞 1
|
浏览 608
设计密码 题解:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; &n...
P1548
2024年3月7日 16:19
回复 0
|
赞 0
|
浏览 572
上楼梯 题解:
n为1、2、3的情况可脑部得出。当n大于3时,可得出倒数第二步必为n-1、n-2、n-3其中一种可能,且其最后一步只能走1、2、3格,否则仍包含在“倒数第二步”中(例如在n-3时若走1步,这种可能以及包含在倒数第二步为n-2中)。 #include<bits...
P1658
2024年3月7日 16:19
回复 0
|
赞 0
|
浏览 750
快速排序 题解:
#include<bits/stdc++.h> using namespace std; void quickSort(int nums[], int start, int end) { if (start < end) {  ...
P1590
2024年3月7日 16:15
回复 0
|
赞 0
|
浏览 534
字符串区间翻转 题解:
此题参考书上有讲 #include<bits/stdc++.h> using namespace std; int dp[10000001] = { 0 }; int arr[10000001]; char str[10000001]; int main()...
P1642
2024年3月7日 16:14
回复 0
|
赞 0
|
浏览 868
最大公约数和最小公倍数 题解:
#include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { if (b != 0) { &...
P1041
2024年3月7日 16:13
回复 0
|
赞 0
|
浏览 530
字符棱形 题解:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; &n...
P1473
2024年3月7日 16:13
回复 0
|
赞 0
|
浏览 675
Aconly时间戳 题解:
#include<bits/stdc++.h> using namespace std; int main() { int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };&n...
P1545
2024年3月7日 16:12
回复 0
|
赞 0
|
浏览 805
堆排序 题解:
堆排序代码: #include <iostream> #include <queue> using namespace std; int main() { //priority_queue<int> q;/...
P2012
2024年3月6日 21:31
回复 0
|
赞 0
|
浏览 594
本科学校:青岛科技大学
目标学校:中国海洋大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!