主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
snake
这个人很懒,什么都没有写...
关注
发消息
文章
3
题解
11
发帖
0
笔记
2
Ta的粉丝
132
关注数
3
粉丝数
132
获赞数
7
阅读数
33467
矩形相交 题解:对角线
这个题有个容易忽略的点是对角线上的两个点 所以可能是主对角线也可能是副对角线,各种情况需要考虑周全
P1211
2024年3月9日 14:54
回复 0
|
赞 0
|
浏览 371
组队刷题 题解:贪心
#include <bits/stdc++.h>//万能头文件 using namespace std; struct node{ double w,m; }p[1005]; bool cmp(node a,node b){ return a.m/a...
P1307
2024年2月1日 16:56
回复 0
|
赞 0
|
浏览 628
距阵相乘 题解:
#include <stdio.h> #include <string.h> int main() { // 定义矩阵 int a[3][3]; int b[3][3]; int c[3][3] = {0}; // 遍历读入数据 f...
P1055
2023年11月28日 20:23
回复 0
|
赞 0
|
浏览 919
特殊排序 题解:
#include<iostream> #include<algorithm> using namespace std; bool cmp(int a,int b){ return a>b; } int main(){ int n;...
P1400
2023年11月20日 16:25
回复 0
|
赞 0
|
浏览 779
百鸡问题 题解:
#include <stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<=100;i++){ ...
P1348
2023年11月19日 09:20
回复 0
|
赞 0
|
浏览 832
计算函数 题解:
#include "stdio.h" int main() { int x,y; scanf("%d",&x); if(x <1) { y=x; printf("%d",y); } else if(x <10) { y=2*x-1...
P1037
2023年11月11日 16:08
回复 0
|
赞 0
|
浏览 675
确定比赛名次 题解:拓扑排序
解题思路:拓扑排序裸题。所谓的拓扑排序就是将入度为0的节点编号入队(因题目要求输出编号小的队伍在前面,所以采用最小堆优先队列来维护条件),当队首元素出队时,依次以它为尾的弧的另一端节点入度减1,同样只要有节点的入度减完为0的就其入队,循环直至不存在无前驱的顶点。 当然此题不存在有向环,因...
P1566
2023年9月11日 17:15
回复 0
|
赞 0
|
浏览 1.2k
胜利大逃亡(续) 题解:bfs + 状态压缩
分析: 这个题目特别之处在于还有锁住的门和钥匙, 要经过这张门,得先拿到这张门的钥匙 对于a-j 10把钥匙,我们共有1024种可能 因此,我们可以采用二进制来记录钥匙的集合 //返回新的钥匙集合 //参数:原始的钥匙集合 获得的钥匙的编号 inline...
P1725
2023年5月10日 16:20
回复 0
|
赞 1
|
浏览 919
数字的二进制拆分
题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求...
P1158
2023年3月28日 18:37
回复 0
|
赞 1
|
浏览 2.5k
C语言:海伦公式计算三角形面积
使用海伦公式计算得出三角形面积,先通过两点间距离公式求出三条边的长度,并计算出半周长。 #include<stdio.h> #include<math.h> int main(){ double a,b,c,d,e,f; while(scanf("...
P1125
2022年6月26日 08:34
回复 0
|
赞 2
|
浏览 9.4k
句子正序解题思路
读取的时候使用getline不要使用cin 然后使用c++的string操作可以让代码更简洁 #include <bits/stdc++.h> using namespace std; class Solution { public: strin...
P1004
2022年5月22日 22:45
回复 0
|
赞 1
|
浏览 5.2k
本科学校:无
目标学校:武汉大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!