主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
928上岸梦校!
哈哈哈刷题好爽
关注
发消息
文章
0
题解
19
发帖
0
笔记
0
Ta的粉丝
69
关注数
0
粉丝数
69
获赞数
30
阅读数
18788
STL容器的逆序输出
C++参考代码如下: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (auto it = s.rbegin(); ...
P1006
2023年8月6日 12:27
回复 3
|
赞 2
|
浏览 1.3k
动态规划,使用变量保存字段和最大时的开始和结束索引
#include <iostream> #include <vector> using namespace std; typedef long long ll; int main() { int k; while (cin >&g...
P1334
2023年8月30日 15:11
回复 0
|
赞 2
|
浏览 1.1k
详细注释代码,使用前缀和和dp数组减少计算
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // 输入询问次数 vector<long long> dp(1001); ...
P1033
2023年8月25日 20:50
回复 0
|
赞 1
|
浏览 1.0k
详细注释AC代码
#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { // 输入序列 vector<int> seq...
P1664
2023年8月24日 18:47
回复 0
|
赞 2
|
浏览 836
使用哈希表即可,严格意义上也不算dp算法
使用一张哈希表unordered_map存储下标为i的元素是连续递增子序列中的第几个元素,即当前子序列的长度。 需要使用到动态规划的经典例题是最长递增子序列,由于在此题中加入了连续的要求,因此不需要回溯,将数组中的每个元素都当作连续递增序列的开始元素即可,同时继承上一个元素的长度再加一更...
P897
2023年8月12日 09:38
回复 0
|
赞 2
|
浏览 924
字符串加法
#include <bits/stdc++.h> using namespace std; int main() { string s; string digits; string nd; cin >> s; for (auto i...
P1012
2023年8月11日 09:59
回复 0
|
赞 1
|
浏览 853
求余
借鉴循环队列的思想,使用求余操作实现将字母转换为后三个 #include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin, s); for (auto...
P1014
2023年8月11日 09:51
回复 0
|
赞 1
|
浏览 792
螺旋打印,每个方向打印完之后重新调整阈值以适应下一次打印
#include <bits/stdc++.h> using namespace std; void generateSpiralMatrix(int n) { vector<vector<int>> matrix(n, vect...
P1216
2023年8月9日 13:07
回复 0
|
赞 1
|
浏览 879
找出顺时针90度的索引变化规律就可以知道全部规律
90度的规律:tempMatrix[j][n - i - 1] = matrix1[i][j] 其余角度的可以看成多次90度旋转 时间复杂度为O(n^2) #include <bits/stdc++.h> using namespace std; ...
P1377
2023年8月9日 10:53
回复 0
|
赞 2
|
浏览 1.3k
数组方法
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<vector<int>> vec...
P4922
2023年8月8日 16:27
回复 0
|
赞 1
|
浏览 659
求n个数两两之间的LCM
利用最小公倍数和最大公约数之间的关系。 我们可以利用如下的性质来计算 n 个数的最小公倍数: LCM(a, b, c) = LCM(LCM(a, b), c) 也就是说,n 个数的最小公倍数等于先计算前两个数的最小公倍数,然后再将得到的最小公倍数与下一个数计算最小公倍数,依次...
P3684
2023年8月7日 10:55
回复 0
|
赞 2
|
浏览 935
C++常规解法
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int count1 = 0; while (n != 0) { if (...
P1008
2023年8月6日 12:52
回复 0
|
赞 2
|
浏览 899
等差数列数学方法,常数时间复杂度
C++参考代码如下: #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << (1 + n) * n / 2;...
P1133
2023年8月6日 12:23
回复 0
|
赞 1
|
浏览 918
通用进制转换模板(注意只有部分测试集通过情况)
由题意知不需要考虑大数,无需使用字符串存储数据。具体思路:将m进制转换为10进制,再将10进制转化为n进制。 但仍有两个注意事项,注意即可避免出现测试集不能全部通过情况: 在转换为十进制存储时使用long long类型 输出时若有字符则为小写 参考代码如下: ...
P1422
2023年8月5日 11:38
回复 0
|
赞 2
|
浏览 1.0k
常规进制转换
使用STL容器vector存储八进制串 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { ...
P1417
2023年8月5日 10:51
回复 0
|
赞 1
|
浏览 661
常规进制转换
使用STL容器vector存储二进制串 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { ...
P1380
2023年8月5日 10:48
回复 0
|
赞 2
|
浏览 1.3k
admin发布的参考代码
#include <bits/stdc++.h> using namespace std; const int maxn = 4000; // 因为输入的10进制不超过1000位,则转换成2进制应该不超过4000位(2^4 = 16) const int old...
P1176
2023年8月5日 10:41
回复 0
|
赞 1
|
浏览 1.5k
如何在刷出一道墙中理解、设计前缀和数组
使用前缀和思想简化时间复杂度,设计前缀和数组,使输出的数组中元素的值代表其对应节点被刷的次数。 首先初始化前缀和数组,使每一个元素等于为0。 该题的巧妙之处就在于:对于每一个输入的索引B与E,B作为开始刷的节点索引令前缀和数组中对应元素的值+1,E+1作为刷墙结束的下一个节点的索引...
P1209
2023年8月4日 16:48
回复 0
|
赞 3
|
浏览 1.0k
#贪心 #sort
#include <bits/stdc++.h> using namespace std; typedef struct { double w, m; } water; bool cmp(water a, water b) { ret...
P1478
2023年7月5日 20:13
回复 0
|
赞 1
|
浏览 972
本科学校:桂林电子科技大学
目标学校:华东师范大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!