主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
上岸
搜索
推 荐
择校分析
笔经面经
学习交流
我要提问
站内公告
调剂专题
精彩爆料
解题报告
P1123
DP空间优化O(n),或算法(内存140kb)
考小研
SVIP
回复 0
|
赞 1
|
浏览 333
#include<stdio.h> int dp[31], w[21]; int main() { int S, n; scanf("%d%d", &S, &n); for (int i = 1; i <= n; i++) scanf("%...
P1197
吃糖果 题解:O(1)空间复杂度,内存140kb
考小研
SVIP
回复 0
|
赞 0
|
浏览 437
#include<cstdio> int main() { int n; while(scanf("%d", &n) != EOF) { int f1 = 1, f2 = 2; for(int i = 2; i < n; i++){ ...
P1172
DP空间优化O(1)(时间236ms,内存140kb)
考小研
SVIP
回复 0
|
赞 0
|
浏览 421
#include<cstdio> long a, dp, maxT;//64位机下long是8B,32位机是4B,注意细节 int main() { int n; while (scanf("%d", &n)!=EOF) { scanf("%ld", ...
P1664
DP空间优化解法O(1),内存140kb
考小研
SVIP
回复 0
|
赞 1
|
浏览 322
#include<cstdio> int main() { int a, dp, maxT, left, right, leftmp, n;//不要随便定义在全局变量区,吃了很大的亏 while (scanf("%d", &n) != EOF) { ma...
P1422
通用进制转换模板(注意只有部分测试集通过情况)
928上岸梦校!
回复 0
|
赞 2
|
浏览 683
由题意知不需要考虑大数,无需使用字符串存储数据。具体思路:将m进制转换为10进制,再将10进制转化为n进制。 但仍有两个注意事项,注意即可避免出现测试集不能全部通过情况: 在转换为十进制存储时使用long long类型 输出时若有字符则为小写 参考代码如下: ...
P1417
常规进制转换
928上岸梦校!
回复 0
|
赞 1
|
浏览 343
使用STL容器vector存储八进制串 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { ...
P1380
常规进制转换
928上岸梦校!
回复 0
|
赞 2
|
浏览 670
使用STL容器vector存储二进制串 #include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { ...
P1176
admin发布的参考代码
928上岸梦校!
回复 0
|
赞 1
|
浏览 1.1k
#include <bits/stdc++.h> using namespace std; const int maxn = 4000; // 因为输入的10进制不超过1000位,则转换成2进制应该不超过4000位(2^4 = 16) const int old...
P1209
如何在刷出一道墙中理解、设计前缀和数组
928上岸梦校!
回复 0
|
赞 2
|
浏览 574
使用前缀和思想简化时间复杂度,设计前缀和数组,使输出的数组中元素的值代表其对应节点被刷的次数。 首先初始化前缀和数组,使每一个元素等于为0。 该题的巧妙之处就在于:对于每一个输入的索引B与E,B作为开始刷的节点索引令前缀和数组中对应元素的值+1,E+1作为刷墙结束的下一个节点的索引...
P1475
大整数乘法 题解:
Foreveryou
回复 0
|
赞 1
|
浏览 543
Java求解大整数问题:利用BigInteger类 import java.util.Scanner; import java.math.*; public class Main{ public static void main(String[] args){ Scan...
P1294
后缀子串排序 题解:
dongqing
回复 0
|
赞 1
|
浏览 440
1.分解字串采用s.substr(i,len-i) 2.可以直接sort就是字典排序 #include<bits/stdc++.h> using namespace std; int main(){ string s; ...
P1296
括号匹配问题 题解:
C112233
回复 0
|
赞 1
|
浏览 459
数组+栈,不管是什么先在数组中记录对应字符,即'('记录'$',')'记录'?',不是这两种记录空格。当字符串是右括号时,先标记,然后查看栈顶(同时栈不为空),栈顶为左括号时,就从字符串该位置向前遍历找到第一个记录'$...
P1255
字符串排序2 题解:
dongqing
回复 0
|
赞 1
|
浏览 510
借鉴大佬的题解 除了原来的数组外定义了一个新数组存放比较后的字母,定义一个标识符存放该位置是不是符号。 最后输出的时候进行判断如果该位置的标识符为1 则输出源字符串的东西,如果不是则输出新字符串的东西。 自定义cmp 列举几种可能性 排序采用稳定排序 #inc...
P1254
字符串排序 题解:别想复杂了,可以直接用sort
dongqing
回复 0
|
赞 0
|
浏览 495
#include<bits/stdc++.h> using namespace std; int main(){ char a[20]; while(cin>>a) { int len=strlen(a);...
P1254
字符串排序 题解:代码很短
dongqing
回复 0
|
赞 0
|
浏览 574
利用sort,自定义比较函数 在比较函数中进行类型强制转换。 输入字符串要记得求一下字符串长度,好进行sort #include<bits/stdc++.h> using namespace std; bool cmp(char a...
P1248
整数奇偶排序 题解:
dongqing
回复 0
|
赞 0
|
浏览 337
采用两个数组存放的方式,因为两次输出的大小顺序不同,所以采用同一个cmp的方式不可行,故根据奇数偶数分为两个数组进行存放,然后排序输出。 #include<bits/stdc++.h> using namespace std; int ma...
P1217
国名排序 题解:
dongqing
回复 0
|
赞 0
|
浏览 435
字典序可以直接sort,刚知道,很直接可以做出来 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; string p[1...
P1217
国名排序 题解:
dongqing
回复 0
|
赞 1
|
浏览 438
自定义cmp去比较 要注意选择两个字符串 长度大的哪个进行for循环的条件 #include<bits/stdc++.h> using namespace std; bool cmp(string x,string y) { ...
P1159
成绩排序2.0 题解:
dongqing
回复 0
|
赞 0
|
浏览 338
注意必须自定义cmp函数因为输入是结构体,所以不能直接在sort里面比较会出错,而采用定义一个实现想要功能的cmp来保证同等分数的时候学号优先,不同分数的时候 分数小的在前。 注意结构体定义的样子和结构体数组的定义。 #include<bits/stdc++.h> ...
P1394
统计单词 题解:
dongqing
回复 0
|
赞 1
|
浏览 664
注意 整行包括空格输入采用getline 多组输入 while 注意空格和.双重判断 如果碰到空格则输出并且重新统计,不是空格则累加 #include<bits/stdc++.h> using namespace std; ...
P1012
字符移动 题解:
dongqing
回复 0
|
赞 1
|
浏览 522
先输出非数字,将数字存入字符串,后再将数字字符串输出,注意字符串的范围,cnt,不然输出会有奇怪的符号。 #include<bits/stdc++.h> using namespace std; int main(){ ...
P1375
素数 题解:
peterzhou
回复 0
|
赞 0
|
浏览 450
#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int&...
P1102
素数判定 题解:简洁快速
peterzhou
回复 0
|
赞 1
|
浏览 503
#include <bits/stdc++.h> using namespace std; int isprime(int n) { vector<int> a(n, 0); int cnt = 0; &...
P1284
整除问题 题解:
C112233
回复 0
|
赞 1
|
浏览 636
这题也是看了别人的解析才明白的,理解之后我利用map进行计数。 #include <bits/stdc++.h> using namespace std; const int...
P1081
猴子报数 题解:数组
peterzhou
回复 0
|
赞 1
|
浏览 403
#include <iostream> #include <vector> using namespace std; int main() { int n, s, m; while (true...
P1375
素数 题解:
C112233
回复 0
|
赞 1
|
浏览 431
解法一:先求出10000以内所有素数,再筛选。 #include <bits/stdc++.h> using namespace std; #include <bits/stdc++.h> using namespace std; const int ma...
P1388
查找1 题解:使用map
peterzhou
回复 0
|
赞 1
|
浏览 378
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,x; map<int,int>n; while...
P1098
前缀字符串 题解:构建前缀树做法C++
624530017
回复 0
|
赞 3
|
浏览 825
构建前缀树做法 #include "iostream" #include "cstdio" #include "cstring" using namespace std; struct Node{ int count; Node* child[26];...
P1383
查找第K小数 题解:
C112233
回复 0
|
赞 1
|
浏览 469
解法一:map<排名,数据>,数据输入完成后就进行排序,当当前数据与前一个数据相同时map不记录,不同时记录; #include <bits/stdc++.h> using namespace std; int main(){ &n...
P1722
只通过50%的样例
seottle
回复 4
|
赞 0
|
浏览 11.5k
#include <stdio.h> #include <string.h> #include <bits/stdc++.h> using namespace std; int main() { int weight[17] = {7...
1
...
55
56
57
58
59
...
126
我要提问
近期热门
1
N诺成就值出炉,帮你一眼识别大神
2
机试如何才能快速提高?
3
[置顶]计算机考研择校分析【25考研必读】
4
广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目,最后求和的最小值
5
1377旋转矩阵
6
ip地址(C)
7
简单易懂
8
C++递归解法,有注释
9
1017 幂次方 快速幂模板
10
计算机考研复试笔记——操作系统篇