wqzgg

小学四年级蒟蒻

关注数

粉丝数

阅读量

5634

+关注发消息

离线：14小时前

最近来访(391)

admin26731

胡瑞虎

源泉

北海没有WA

Hasity

CC_15

acwing_gza

incra

星河依旧长明

yxc的小迷妹

h-h

刷题大师

ssy_

垫底抽風

云衣醉梦

dream小健健

蘑菇QQ糖

宇宙有边

钦泽小朋友

活动打卡代码 AcWing 852. spfa判断负环（算法基础课）

wqzgg
17小时前

                #include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

const int N = 2010, M = 10010;

int n, m;
int h[N], w[M], e[M], ne[M], idx;
int dist[N], cnt[N];
bool st[N];

void add(int a, int b, int c)
{
    e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx ++ ;
}

bool spfa()
{
    queue<int> q;

    for (int i = 1; i <= n; i ++ )
    {
        st[i] = true;
        q.push(i);
    }

    while (q.size())
    {
        int t = q.front();
        q.pop();

        st[t] = false;

        for (int i = h[t]; i != -1; i = ne[i])
        {
            int j = e[i];
            if (dist[j] > dist[t] + w[i])
            {
                dist[j] = dist[t] + w[i];
                cnt[j] = cnt[t] + 1;

                if (cnt[j] >= n) return true;
                if (!st[j])
                {
                    q.push(j);
                    st[j] = true;
                }
            }
        }
    }

    return false;
}

int main()
{
    scanf("%d%d", &n, &m);

    memset(h, -1, sizeof h);

    while (m -- )
    {
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        add(a, b, c);
    }

    if (spfa()) puts("Yes");
    else puts("No");

    return 0;
}

            

活动打卡代码 AcWing 851. spfa求最短路（算法基础课）

wqzgg
2天前

                #include <bits/stdc++.h>

using namespace std;
const int N = 100010, M = N, INF = 0x3f3f3f3f;
int n,m;
int h[N], e[M], w[N], ne[M], idx;
int dist[N], q[N];
bool st[N];

void add(int a, int b, int c)
{
    e[idx] = b,w[idx] = c,ne[idx] = h[a],h[a] = idx++;
}
int spfa()
{
    memset(dist, 0x3f, sizeof dist);
    int hh = 0, tt = 0;
    q[tt ++ ] = 1;
    dist[1] = 0;
    while (hh != tt)
    {
        int t = q[hh ++ ];
        if (hh == N) hh = 0;
        st[t] = false;
        for (int i = h[t]; i != -1; i = ne[i])
        {
            int j = e[i];
            if (dist[j] > dist[t] + w[i])
            {
                dist[j] = dist[t] + w[i];
                if (!st[j])
                {
                    q[tt ++ ] = j;
                    if (tt == N) tt = 0;
                    st[j] = true;
                }
            }
        }
    }
    return dist[n];
}
int main()
{
    cin >> n >> m;
    memset(h,-1, sizeof h);
    while(m--)
    {
        int a,b, c;
        cin >> a >> b >> c;
        add(a,b,c);
    }
    int res = spfa();
    if(res == INF)puts("impossible");
    else cout << res;
}

            

活动打卡代码 AcWing 850. Dijkstra求最短路 II（算法基础课）

wqzgg
3天前

                #include <bits/stdc++.h>

using namespace std;

const int N = 150010, INF = 0x3f3f3f3f;
int ne[N], e[N], w[N], h[N], idx;
int n,m;
int dist[N];
bool st[N];

void add(int a, int b, int c)
{
    w[idx] = c;
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx ++ ;
}
int dijkstra()
{
    memset(dist, INF, sizeof dist);
    dist[1] = 0;
    priority_queue<PII, vector<PII>, greater<PII>> heap;
    heap.push({1,0});
    while (heap.size())
    {
        int t = heap.top().second;
        heap.pop();
        if (st[t]) continue;
        st[t] = true;
        for (int i = h[t]; ~i; i = ne[i])
        {
            int j = e[i];
            if (dist[j] > dist[t] + w[i])
            {
                dist[j] = dist[t] + w[i];
                heap.push({dist[j],j})
            }
        }
    }
    return dist[n];
}
int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i ++ )
    {
        int a,b,c;
        cin >> a >> b >> c;
        add(a,b,c);
    }
    int t = dijkstra();
    if (t == INF) puts("-1");
    else cout << t << endl;
}


            

题解 AcWing 4876. 完美数三行

wqzgg
4天前

                #include <bits/stdc++.h>
using namespace std;
int main(){long long n;cin >> n;cout << n / 2520;}

            

12 评论

incra 4天前

#import<iostream>
int main(){long long n;std::cin>>n;cout<<n/2520;}

更短

wqzgg 4天前

a.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
    1 | #import<iostream>
      |  ^~~~~~
a.cpp: In function 'int main()':
a.cpp:2:36: error: 'cout' was not declared in this scope; did you mean 'std::cout'?
    2 | int main(){long long n;std::cin>>n;cout<<n/2520;}
      |                                    ^~~~
      |                                    std::cout
In file included from a.cpp:1:
/usr/include/c++/9/iostream:61:18: note: 'std::cout' declared here
   61 |   extern ostream cout;  /// Linked to standard output
      |                  ^~~~

wqzgg 4天前回复了 wqzgg 的评论

include

incra 4天前

王钦泽？
王钦泽？

incra 4天前回复了 wqzgg 的评论

不是的
这样：

#import<iostream>
int main(){long long n;std::cin>>n;std::cout<<n/2520;}

wqzgg 4天前回复了 incra 的评论

$\Huge \text{NBNBNB}$

wqzgg 4天前回复了 wqzgg 的评论

$\color{white}{这不是比大小}$

acwing_gza 4天前回复了 incra 的评论

include!not import

wqzgg 4天前回复了 acwing_gza 的评论

你亲自试一下

wqzgg 4天前回复了 acwing_gza 的评论

Accepted

incra 4天前回复了 acwing_gza 的评论

import是旧版本的，可以用，~~别人那里学来的~~

sealt 4天前

两行

#include <bits/stdc++.h>
using namespace std;int main(){long long n;cin >> n;cout << n / 2520;}

查看更多评论

活动打卡代码 AcWing 898. 数字三角形（算法基础课）

wqzgg
7天前

                #include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, f[510][510];
    cin >> n;
    for (int i= 1; i <= n;i++)
        for (int j = 1; j <= i; j++)
            cin >> f[i][j];
    while (n -- )
    {
        for (int i = 1; i <= n; i ++ )
            f[n][i] += max(f[n+1][i+1], f[n+1][i]);
    }
    cout << f[1][1];
}

            

活动打卡代码 AcWing 1209. 带分数（蓝桥杯辅导课）

wqzgg
8天前

                #include <bits/stdc++.h>

using namespace std;

int num[10] = {1,2,3,4,5,6,7,8,9};
int cal(int l, int r)
{
    int res = 0;
    for (int i =l + 1; i <= r; i ++ )
    {
        res = res * 10 + num[i];
    }
    return res;
}
int main()
{
    int ter, res = 0;
    cin >> ter;
    do
    {
        for (int i = 0; i < 9; i ++ )
            for (int j = i + 1; j < 9; j ++ )
            {
                int a = cal(-1, i);
                int b = cal(i, j);
                int c = cal(j, 8);
                if (ter * c == a * c + b) res ++ ;
            }
    }while(next_permutation(num, num + 9));
    cout << res;
}

            

新鲜事原文

wqzgg
9天前

AcWing《第二届ACC(AcWing Cup)全国联赛》拼团优惠！https://www.acwing.com/activity/content/introduction/3043/group_buy/135747/

新鲜事原文

wqzgg
10天前

https://www.acwing.com/solution/content/177787/
hhhhhhh

题解 AcWing 1. $\Huge \color{red}{A + B}$

wqzgg
10天前

#incl\
ude\
<iostream>

us\
ing \
namespace \
std;

int \
main()
{
    int \
    a,b;

    cin >> a >> b;
    cout << (a + \
    b);
}

#i\
n\
c\
l\
ud\
e\
<i\
o\
stre\
am>

us\
in\
g \
nam\
espace \
std;

in\
t \
mai\
n()
{
    int \
    a,\
    b;

    cin >>\
     a >>\
     b;
    cout <<\
    (a + \
    b);
}

#include <iostream>
#define u u\
s\
i\
n\
g \
n\
a\
m\
e\
s\
p\
ace std;
#define i i\
nt ma\
in(){
#define n i\
nt a,\
b;
#define c ci\
n >> a\
>> b;
#define o co\
ut << a\
+ b << en\
dl;
#define r r\
etur\
n \
0;}
u
i
n
c
o
r

#pragma GCC diagno\
stic error "-std=c++11"
#pragma GCC tar\
get("avx")
#pragma GCC opti\
mize(1)
#pragma GCC opt\
imize(2)
#pragma GCC opti\
mize(3)
#pragma GC\
C optimize("Ofast")
#pr\
agma GCC optimize("inline")
#pragma GCC opti\
mize("-fgcse")
#pragma GCC optim\
ize("-fgcse-lm")
#pragma GCC optimiz\
e("-fipa-sra")
#pragma GCC optim\
ize("-ftree-pre")
#pragma GCC optim\
ize("-ftree-vrp")
#pragma GCC optimi\
ze("-fpeephole2")
#pragma GCC optimi\
ze("-ffast-math")
#pragma GCC optim\
ize("-fsched-spec")
#pragma GCC opt\
imize("unroll-loops")
#pragma GCC opt\
imize("-falign-jumps")
#pragma GCC opti\
mize("-falign-loops")
#pragma GCC opti\
mize("-falign-labels")
#pragma GCC o\
ptimize("-fdevirtualize")
#pragma GCC op\
timize("-fcaller-saves")
#pragma GCC opt\
imize("-fcrossjumping")
#pragma GCC opti\
mize("-fthread-jumps")
#pragma GCC optim\
ize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#prag\
ma GCC optimize("-ftree-tail-merge")
#pragma GC\
C optimize("-fschedule-insns2")
#pragma GCC opti\
mize("-fstrict-aliasing")
#pragma GC\
C optimize("-fst\
rict-overflow")
#pragma GCC optimize("-fali\
gn-functions")
#pragma GCC optimize("-fcse-\
skip-blocks")
#pragma GCC optimize("-fcse-\
follow-jumps")
#pragma GCC optimize("-fsched\
-interblock")
#pragma GCC optimize("-fparti\
al-inlining")
#pragma GCC optimize("no-stack-p\
rotector")
#pragma GCC optimize("-freorder-fun\
ctions")
#pragma GCC opti\
mize("-findirect-inlining")
#pragma GCC o\
ptimize("-fhoist-adjacent-loads")
#pragma GCC optim\
ize("-frerun-cse-after-loop")
#pragma GCC opt\
imize("inline-small-functions")
#pragma GCC optimize("\
-finline-small-functions")
#pragma GCC optimize("\
-ftree-switch-conversion")
#pragma GCC optim\
ize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexp\
ensive-optimizations")
#pragma GCC optimize("-funsafe-loo\
p-optimizations")
#pragma GCC optimize("inline-functi\
ons-called-once")
#pragma GCC optimi\
ze("-fdelete-null-pointer-checks")
#include<bits/st\
dc++.h>
#include <algo\
rithm>
#include <bits\
et>
#include <cct\
ype>
#include <cer\
rno>
#include <c\
float>
#include <ci\
so646>
#include <cl\
imits>
#include <clo\
cale>
#include <\
cmath>
#include <c\
omplex>
#include <cs\
ignal>
#include <cset\
jmp>
#include <cst\
darg>
#include <cst\
ddef>
#include <cst\
dio>
#include <cstdl\
ib>
#include <cstri\
ng>
#include <cti\
me>
#include <cw\
char>
#include <cwc\
type>
#include <deq\
ue>
#include <exc\
eption>
#include <fst\
ream>
#include <funct\
ional>
#include <limi\
ts>
#include <list\
>
#include <loc\
ale>
#include <map>
#i\
nclude <m\
emory>
#inclu\
de <new>
#inclu\
de <numeric>
#inclu\
de <iomanip>
#inclu\
de <ios>
#include <io\
sfwd>
#include <io\
stream>
#in\
clude <istr\
eam>
#inclu\
de <ite\
rator>
#include <ostream>
#inclu\
de <queue>
#inclu\
de <set>
#inc\
lude <ss\
tream>
#incl\
ude <st\
ack>
#inclu\
de <stdexc\
ept>
#in\
clude <str\
eambuf>
#i\
nclude <string>
#inc\
lude <typeinfo>
#inc\
lude <utility>
#incl\
ude <valarray>
#inclu\
de <vector>
#inc\
lude <bits/c++config.h>
#inc\
lude <bits/functexcept.h>
#inc\
lude <bits/cpp_type_traits.h>
#inc\
lude <ext/type_traits.h>
#inc\
lude <ext/numeric_traits.h>
#inc\
lude <bits/stl_pair.h>
#incl\
ude <bits/stl_iterator_base_types.h>
#inclu\
de <bits/stl_iterator_base_funcs.h>
#include \
<bits/stl_it\
erator.h>
#include <b\
its/concept_check.h>
#include <deb\
ug/debug.h>
#include <bits\
/move.h>

$\Huge C ++ : 你礼貌吗？啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！$

3 评论

垫底抽風 10天前

你在狗叫什么

wqzgg 10天前

无言以对

Ifyoung 10天前

这。。。
不如

#\
i\
n\
c\
l\
u\
d\
e\
<\
c\
s\
t\
d\
i\
o\
>
i\
n\
t\
 \
a\
,\
b\
;
i\
n\
t\
 \
m\
a\
i\
n\
(\
)\
{
s\
c\
a\
n\
f\
(\
"\
%\
d\
%\
d\
"\
,\
&\
a\
,\
&\
b\
)\
;
p\
r\
i\
n\
t\
f\
(\
"\
%\
d\
"\
,\
a\
+\
b\
)\
;
r\
e\
t\
u\
r\
n\
 \
0\
;
}

查看更多评论

新鲜事原文

wqzgg
10天前

各科老师被困在电梯里的反应：语文老师正在写遗书。 数学老师开始计算电梯的长宽高。 英语老师开始说起电梯英语单词和相关句子。 物理老师在计算说几小时空气会呼吸完。 化学老师在检查这个电梯的材质。 生物老师在考虑他们需要的物质比如氧气。美术老师在画遗像。 地理老师在计算纬度叫人来救她们。 历史老师开始感慨。 政治老师准备告物业。 体育老师默默走向电梯门口，一脚把门踹开说了句：我们走吧。 事实证明体育这门科目才是主科！