L2-001 紧急救援 题意:就是给你一张n<500的图:让你求最短路径,最短路条数,以及路径: 做法,先用dijkstra求最短路,然后dfs找最短路条数,以及点权的最大值: 一般dfs不就可以解决这个问题吗,像n皇后求次数,注意回溯即可: 那如何dfs确定这条路是最短路径呢?贪心思想,枚举每一个邻居,如果满足   dis[y.v]==dis[x]+y.w 说明当前邻居 通过这个点可以一直是最短路径,这样dfs下去,如果碰到d就return掉: 主要是没有想到用dfs求最短路径条数,然后注意回…

一不小心又翻车了,第二次痛失200分 1.开局7分钟A了L2-3,一看榜已经有七个大兄弟排在前面了,翻车 * 1 2.把L1-3 A了18分,留了两分准备抢顽强拼搏奖,最后五秒钟把题过了,万万没想到还有人最后一秒才过题,翻车 * 2 3.L2-2的bug最后都没修出来,翻车 * 3 最后188分比去年还低了四分(一年比一年菜) 总的来说,L1和L2有除了L1-8和L2-2共计155分福利分 剩下两题需要写有一段时间,至于能拿几分就看天了,由于这次没有像去年一样L3送30分了,到200分的难度大大…

团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code…

cccc的天梯赛决赛,水题一样的水,中档题以上的还是没做出来.补了一下题,觉得其实也不是很难,主要是练的少. L2-1:红色预警 并查集 我做的时候想不到并查集,想到了也不一定做的出来,都是其实不难.每次失去一个城市,重新计算过并查集,比较几个根节点,如果根节点增加了那么就是改变了连通性. #include<cstdio> #define N 505 #define M 5005 using namespace std; int n,m,k,g,cnt,newcnt; int f[N],u[M…

其他都没什么,上午报道,下午比赛两个半小时,最后139分 但四我超遗憾的是,最后在做L3-1二叉搜索树,因为看到有辣么多人做出来,可是我没做出来啊 比赛结束后看了看其他两道当场吐血,L3-3直捣黄龙不就是练习集里的紧急救援吗,我前天刚刚看过,晕,当时因为只有20+人过我就没看这道题 虽然做了也没用但是还是好遗憾TAT 我觉得这衣服男生穿起来稍显娘气.....还有另一套没拍 最后 浪费粮食.jpg 感觉到的是其实天梯赛个人的区分度主要在进阶题的手速和登顶题的AC数量,好吧还有基础题的卡数据 ps:…

L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后.从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员-- 以此类推.如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐.本题就…

团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code…

团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code…

团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <set> #include <map&g…

团体程序设计天梯赛代码.体现代码技巧,比赛技巧.  https://github.com/congmingyige/cccc_code…