- 2024-12-04Scala 的模式匹配-基础使用
模式匹配:swtich++ , case++先从一个简单的任务开始说起: 我们今天接到一个开发任务,就是根据身份证号码,输入这个人的籍贯。列如:42表示湖北,33表示浙江,11表示北京,31表示上海。defmain(args:Array[String]):Unit={//身份证valid="42900520202321
- 2022-12-25P1772 [ZJOI2006] 物流运输
P1772[ZJOI2006]物流运输题意:需要将物品从\(A\)移动到\(B\),需要\(n\)天才能运输完成,运输过程中需要转停很多个码头。求指定一个\(n\)天的运输计划,使得总成本
- 2022-10-25Luogu P1772 [ZJOI2006]物流运输
题目链接:传送门很麻烦也很难想的一道题数据很小大胆yy详细解释在代码里#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<co
- 2022-09-29P1772 [ZJOI2006] 物流运输
#include<bits/stdc++.h>usingnamespacestd;constintMAXN=1e8;classsolve{ public: intn,m,k,E; priority_queue<pair<int,int>>q; structnode{
- 2022-09-26luogu P1772 [ZJOI2006] 物流运输 (dp, 最短路)
https://www.luogu.com.cn/problem/P1772虽然是图论背景,但是1-n天之间是线性关系。没法贪心决策,考虑dp:我本来写的dp是i-1转移到i,但是这样没法处理哪一天能走哪些最短路