首页 > 其他分享 >7.3日总结

7.3日总结

时间:2023-07-03 21:00:18浏览次数:45  
标签:总结 dist ve idx int 7.3 heap include

一、完成了pta实验报告1000+积分。

二、考驾照科一刷题。

三、复习了图论的dijlstra算法

 

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef pair<int, int >p;
const int N = 100010;
int  n, m;
int d[N];
bool st[N];
int idx, ne[N], e[N], w[N], h[N];
void add(int a, int b, int c)
{
    e[idx] = b, w[idx] = c, ne[idx] = h[a], idx++;
}
int dijkstra()
{
    memset(d, 0x3f, sizeof d);
    d[1] = 0;
    priority_queue<p, vector<p>, greater<p>>heap;
    heap.push({ 0,1 });
    while (heap.size())
    {
        p t = heap.top();
        heap.pop();
        int ve = t.second, dist = t.first;
        if (st[ve])continue;
        st[ve] = 1;
        for (int i = h[ve];i != -1;i = ne[i])
        {
            int j = e[i];
            if (d[j] > dist + w[i])
            {
                d[j] = dist + w[i];
                heap.push({ d[j],j });
            }
        }
    }
    if (d[n] == 0x3f3f3f3f)return -1;
    return d[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 t = dijkstra();
    cout << t << endl;
    return 0;
}

 

四、问题,遇见了数位dp的题,明天打算学一下数位dp,然后把java的字符串之前的知识过完并复习一遍,练几个练习题。然后科一刷题。

 

标签:总结,dist,ve,idx,int,7.3,heap,include
From: https://www.cnblogs.com/litianyu1969/p/17524033.html

相关文章

  • 7.3总结
    今天白天出门晚上回家学习字符和字符串的+操作,+连接两个不同的字符串。自增自减运算符,赋值运算符,关系运算符,用于用来比较判断两个变量或常量的大小等。晚上睡觉前会读会书,还有写写PTA上的习题明天计划继续学习各种运算符的操作......
  • 20230701巴蜀暑期集训测试总结
    T1BS5463【NOI2018模拟7】xiz考场A了,猜的结论。求出每个位置上一个和他相同的数的距离,进行KMP。但是每个数在\(B\)中第一次出现的位置不好处理,就猜了个结论——KMP的两个循环中相等的判断方式相同就可以了(至今不知道是否一定是这样),改动一下两个数相等的判断就完了。详解T......
  • 7.3
    昨天打工上午,开始搬床一共13张床两人一张夸夸往上搬从二楼走楼梯跑到四楼,还算算可以人家还知道跟着我们班然后去买了一些冰棍和水.下午就轻松多了铺了半天床垫子,一百多张然后就歇了半天,当时还有床要拼装但是鉴于工具有限去的人多了也没啥用,去了四个人,我就没去,跟其他的哥们......
  • 2023.7.3
    早上一如既往地起来打了会儿游戏,然后出门和球友吃了早饭便去打了一会儿篮球,中午吃完饭看了一会儿java的习题,又买了一本JAVA的教材看了看上面的题,花了3个小时解决了一些简单的题后又出门打了会儿球,回家爽爽地洗了个澡,明天打算看看课外书。......
  • 前缀和学习笔记与总结
    前缀和学习笔记与总结目录前缀和一维前缀和What如何求作用公式模板模板题目题目大意CODE二维前缀和What\(S_{i,j}\)怎么算矩阵的和公式模板模板题目题目大意CODE前缀和一维前缀和What现有原数组:\[a_1,a_2,a_3,\ldots,a_n\]对应的前缀和数组应满足:\[S_i=a_1+a_2+a_......
  • 2023年暑假集训总结/7.1
    6-26T1多米诺骨牌Hades与Dionysus在狂饮后玩起了多米诺骨牌的小游戏。现在桌上有n块多米诺骨牌,每块多米诺骨牌上半部分和下半部分上都有一个整数。每次翻转可让一块多米诺骨牌上下翻转,即上下部分数交换。Hades想让n块骨牌上半部分的数加起来是一个偶数,而Dionys......
  • 【JS错误总结】promise.then 如果没有被 resolve,不会立即执行,而是先执行宏任务,等待 pr
    setTimeout(()=>{console.log('setTimeout')},0)letpromise=newPromise((resolve,reject)=>{console.log('1')setTimeout(()=>{console.log('timeStart')resolve('success�......
  • 2023年暑假集训总结/7.3
    2023年暑假集训总结/7.3预估成绩:100+50+40+20=210实际成绩:100+25+24+25=174T1房题意:有n个已知中心和长度且互不重合的区间,问有多少个长度为t的区间恰好与其中一个区间的一个端点相等,且不与所有区间重合思路&做法:签到题,注意到答案上界为2n,只需要依次枚举接在每个区间左右......
  • 暑假周记(7.3)
    今日周一,又是新的一周、新的一天,昨天那么多愁善感那是我么?当然是,但是那又有什么关系,负面情绪就是要那样发泄出来,今天的我又是新的我。七月三号了,距离去补习班上班还有不到一周,去教四五年级的小朋友们英语,正好上这个班又可以让我的作息更加规律有效帮助我大二的作息,只要回学校的时......
  • 7.3总结
    上午起床之后送妹妹上学,回来后在床上躺了会,然后做pta,现在对于20分的题做起来很吃力,但是要是把题一点一点看明白,还是能够做得出来,中午闲着在床上看了几页的《大道至简》,感觉很有意思,但是电子版看起来不是很舒服,然后就睡了一会,下午就开始慢慢把做过的pta整理到报告中,先扩充了目录,让......