天梯赛 L2-014 列车调度 (模拟)】的更多相关文章

L2-001 紧急救援 题意:就是给你一张n<500的图:让你求最短路径,最短路条数,以及路径: 做法,先用dijkstra求最短路,然后dfs找最短路条数,以及点权的最大值: 一般dfs不就可以解决这个问题吗,像n皇后求次数,注意回溯即可: 那如何dfs确定这条路是最短路径呢?贪心思想,枚举每一个邻居,如果满足   dis[y.v]==dis[x]+y.w 说明当前邻居 通过这个点可以一直是最短路径,这样dfs下去,如果碰到d就return掉: 主要是没有想到用dfs求最短路径条数,然后注意回…
题目链接 https://www.patest.cn/contests/gplt/L1-046 思路 用同余定理以及模拟除法. AC代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <str…
L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数  整除.比如,111111就可以被13整除. 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾.然后,经过计算,输出两个数  字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这…
一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为356*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入格式: 输入在一行中给出一个正整数N(1<N<2的31次方). 输出格式: 首先在第1行输出最长连续因子的个数:然后在第2行中按"因子1因子2--*因子k"的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内. 输入样例: 630 输出样例: 3 567 分析: 根据N…
最长对称子串 || 区间dp || 马拉车 dp[i][j]表示区间[i, j]是否为回文串,若是则为1,不是则为0. 边界条件: 1. 区间长度为1,dp为1.(奇数个字符递推的起始情况) 2. 区间长度为2,且两个字符相同,则dp为1.(偶数个字符递推的起始情况) 3. 右边界不超过n. 转移: 当区间长度大于2时,若dp[l+1][r-1] == 1 && s[l] == s[r],那么dp[l][r] = 1: 第一维遍历区间长度,第二维遍历左端点.通过这两维可以确定区间右端点的位…
火车站的列车调度铁轨的结构如下图所示. Figure 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入.如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 <= N <= 105),下一行给出从1到N的整数序号的一个重排列.数字间以空格…
Update:smz说regex秒过Orz,yzd记在这里了. 听说今年天梯赛有个烦人的模拟,我便被队友逼着试做一下……一发15,二发20.记一记,要不然枉费我写这么久…… 自己还是代码能力太菜了,校内大佬依旧随手A过去,你吉老师该AK还是AK…… 调调改改的,很丑,懒得优化写法了. 大概思路就是先把最好改的改了:大小写.标点.空格.空格你只要判断它后面是不是字母就行了,不是字母就把它删了. 上面是改了也没啥影响的,然后我的方法是先把can you这种东西找到(免得你把I和me改成you结果出锅…
火车站的列车调度铁轨的结构如下图所示. Figure 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.每趟列车从入口可以选择任意一条轨道进入,最后从出口离开.在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入.如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 <= N <= 105),下一行给出从1到N的整数序号的一个重排列.数字间以空格…
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…
一不小心又翻车了,第二次痛失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分的难度大大…