摘要: 大致思路 这个题给了主件,附件,很明显按照主件来分组,然后再转化为背包问题 各变量 int v[65],p[65],q[65],ty... 阅读全文
posted @ 2020-08-07 11:46 DSHUAIB 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 质数 试除法判断质数 #includeusing namespace std;int ai[105];int main(){ int... 阅读全文
posted @ 2020-08-07 11:45 DSHUAIB 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 图论 模板 Dijstra算法 #include#includeusing namespace std;int sq[505][50... 阅读全文
posted @ 2020-08-07 11:45 DSHUAIB 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 这道题就是一道简单的搜索题,用广搜就可以做出来,如果没有传送门,就往四个方向走,如果遇到传送门,就直接传送到另一个传送门,但是还有一... 阅读全文
posted @ 2020-08-07 11:44 DSHUAIB 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 此题就是广度优先搜索题再稍加修改即可,再队列不为空时,一直通过第一个元素扩展出其他点 根据广搜的性质,第一个被存入队列的点的步数一定... 阅读全文
posted @ 2020-08-07 11:43 DSHUAIB 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 普通(原理自行理解) int Fast_power(int a,int b)//a:底数,b:指数 { int s=1,base=a... 阅读全文
posted @ 2020-08-07 11:43 DSHUAIB 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 快速排序(升序) void qsort(int l,int r,int a[]){ int l1=l,l2=r; int mid=a... 阅读全文
posted @ 2020-08-07 11:42 DSHUAIB 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 这道题可以通过直接一行一行输出 大致可以将数字分为五部分 顶部,顶部下方,中部,中部下方,底部 代码 char top[10]={'-',' ','-','-',' ','-','-','-','-','-'};//如果有就为横线,没有就为空格,如“1”和“0” char left_top[10]= 阅读全文
posted @ 2020-08-07 11:41 DSHUAIB 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这道题稍微思考一下就可以做出来 由题可知,每行每列可以隔开的同学不会重复, 所以只要将每行每列可以隔开的同学的对数统计出来,再从大到小排序,最后输出即可。 代码如下 #include<iostream> #include<algorithm> using namespace std; int ans 阅读全文
posted @ 2020-08-07 11:40 DSHUAIB 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 这道题直接模拟就可以做出来 了。 首先是顺时针旋转90°部分 如图一个3*3的矩阵 | 1 | 2 | 3 | | : : | : : | : : | | 4 | 5 | 6 | | 7 | 8 | 9 | 顺时针旋转过后 | 7 | 4 | 1 | | : | : | : | | 8 | 5 | 阅读全文
posted @ 2020-08-07 11:39 DSHUAIB 阅读(87) 评论(0) 推荐(0) 编辑