主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
jix::c
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
13
发帖
0
笔记
0
Ta的粉丝
120
关注数
0
粉丝数
120
获赞数
4
阅读数
14901
破译密码 题解:
简单解密 1. 注意溢出的情况 2. 大小写问题 解密公式 char((a - 'A' - 5 + 26) % 26 + 'A'); 完整代码 #include<iostream> using namespace...
P1663
2023年6月25日 12:31
回复 0
|
赞 1
|
浏览 816
字母排序 题解:
统计次数来进行排序 z的ascii码为122 struct Node { char a; int cnt; bool operator < (Node &w){ if(cnt == w.cnt){ return a < w.a; ...
P2019
2023年6月21日 18:58
回复 0
|
赞 1
|
浏览 1.3k
整数去重 题解:
去重 使用一个vis数组来看是否访问过 若是没有访问过vis[i] = 0输出之后将vis[i]置为1 若是访问过就直接跳过 #include<bits/stdc++.h> using namespace std; int main() { i...
P2021
2023年6月21日 18:20
回复 0
|
赞 0
|
浏览 909
首字母大写 题解:
注意事项: 1. 可能是大写字母,要判断是小写之后在处理(如果使用toupper就不用判断) 2. 模拟判断前一位首先处理s[0] 3. 使用库函数isalpha和islower和toupper简化代码 AC代码 #include <bits/stdc+...
P1240
2023年5月5日 23:10
回复 0
|
赞 0
|
浏览 1.2k
石油储藏 题解:
泛洪算法,从一个点蔓延到整个连通块。 auto cal = [&](int x,int y) -> void { queue<pair<int,int>> q; q.push({x,y}); str[x][y] ...
P1564
2023年5月5日 20:07
回复 0
|
赞 0
|
浏览 865
斐波那契数列加强版 题解:
o(n)的算法是铁定会t的,这里使用矩阵快速幂可以将时间复杂度降到O(logn) 斐波那契数列的定义 数学归纳法推一下式子 啥时候能编辑latex捏 AC代码 #include<iostream> #include<al...
P1724
2023年5月5日 11:53
回复 0
|
赞 0
|
浏览 1.4k
查找学生信息 题解:
a[i]数组代表第i位同学喜欢的书。 b[i]代表当前书喜欢的人数。 b[a[i]]代表当前同学喜欢的书有多少人喜欢。 直接判断b[a[i]]是否大于1即可 多组输入不要忘了清空数组 AC代码 #include <bits/stdc++.h>...
P1177
2023年5月5日 11:33
回复 0
|
赞 0
|
浏览 1.4k
成绩排序 题解:
注意事项: 1. 多组输入,需要清空数组,此处使用的node每次重新输入都会覆盖,所以不需要清空 2. 稳定排序,保持原有的顺序使用stable_sort AC代码 #include <bits/stdc++.h> #define fi fir...
P1151
2023年5月5日 11:22
回复 0
|
赞 0
|
浏览 1.1k
素数 题解:
在素数上加了一些限制,只需要在筛选质数的时候加上一些限制条件即可 限制条件 auto cal = [&](int x) -> bool { if(x < 2 or x%10 != 1)return false; for(int i = 2;...
P1375
2023年5月4日 19:09
回复 0
|
赞 0
|
浏览 1.1k
查找第K小数 题解:
第k小,会有重复的数字,需要去一下重,这里选择使用map去重,map也是内部有序的,所以可以直接进行输出。 for(auto x:mp) { k--; if(!k) { cout << x.first; return; } ...
P1383
2023年5月4日 18:56
回复 0
|
赞 0
|
浏览 972
判断素数 题解:
素数的定义:大于1的整数中,只能被1和这个数本身整除的数 试除法判断质数 auto cal = [&](int x) -> bool { if(x < 2)return false; for(int i = 2;i &l...
P1013
2023年5月4日 18:49
回复 0
|
赞 0
|
浏览 2.1k
字符移动 题解:
使用cpp的内置函数 isalnum():判断是否为数字或者字母 isalpha():判断是否为字母 判断是否为数字 if(isalnum(x) and !isalpha(x)) 使用这两个函数会省去很多时间 AC代码 #include <...
P1012
2023年5月3日 22:31
回复 0
|
赞 1
|
浏览 805
最短路 题解:
思路分析 最短路模板题,有两个注意点 一次,多组数据,注意对数组的清空。 无向图,建图的时候注意要add正反两次。 每次都要初始化 void init() { memset(h,-1,sizeof h); memset(vis,0,sizeo...
P1565
2023年5月3日 22:24
回复 0
|
赞 1
|
浏览 1.1k
本科学校:just
目标学校:内蒙古大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!