同学们首先要知道DreamJudge返回的结果分别代表了什么意思
Accepted:答案正确,恭喜你正确通过了这道题目。
Wrong Answer: 答案错误,出现这个错误的原因一般是你的程序实现或思路出现了问题,或者数据范围边界没有考虑到。
Runtime Er...
long long EXP(long long x, long long n)
{
long long ans=1;
while(n > 0)
{
&nb...
memset(flag1, 0, sizeof(flag1));
memset(flag2, 0, sizeof(flag2));
对二维数组a[10][10]={0};无法完全置零
vector<string> strings;//vector 类似一个动态数组,可以通过strings[i]调用其值
strings.push_back(input);//这是vector的标准输入方式,可以防止溢出
sort(strings.begin(),stri...
priority_queue <int,vector<int>,greater<int> > pq;//定义小根堆
每次pop出的都是最小的
int temp;
cin >> temp;
pq.push...
LCM = (x*y)/gcd(x,y);
即最大公约数乘以最小公倍数为x*y;
可以通过递归来实现。
int gcd(int a, int b)//计算a,b的公约数 (a>b)
{
if(b==0)return a;//b为0递归结束,此时公约数等式递推已经结束
&nbs...
#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
void Quick_Sort(int a[],int start, int en...
在使用cin 或 scanf()后,可能在缓存中有残留的'\n',甚至gets和getline自己也会。
对于gets,getline来说就是灭顶之灾,
应该在它们之间使用cin.ignore()来清除缓存。(在getline,gets之前多用cin.ignore())
#include <stdio.h>
int cnt = 1; // 全局变量,用于填充矩阵的数字
int main() {
&nb...
#include<stdio.h>
int main()
{
int n;
int a[21][21]={0};
scanf("%d",&...
while (scanf("%s %s", a, b) != EOF)
这是准确的写法。
#include<stdio.h>
#include<stdlib.h>
1009题
对于输入数据,cin 是 C++ 中最常用的输入方法,但它默认会忽略空格和换行符(将其作为分隔符)。
getline
可以从输入流中读取一整行内容,包括空格。它通常用于读取字符串。
#include <iostream>
#in...
解答:
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
while(cin >> s){ //注意题目中的一个测试用例中的可能存在多种数据,用
...
dijkstra算法贪心原理,最短路问题由于边都是正数,越加越大,因此每次贪心选择的节点都处于最短路集合;乘积安全性问题由于边都属于0到1,越乘越小,因此每次贪心选择的节点都处于安全系数最高的集合。而异或问题在当前选择之后可能变大也可能变小,因此不能贪心,但是可以f...