天梯赛 L2-014 列车调度（模拟）

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

PTA天梯赛L2

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

PAT 天梯赛 L1-046. 整除光棍【模拟除法】

题目链接 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…

PAT 团体程序设计天梯赛 L1-046 整除光棍（模拟除法）

L1-046. 整除光棍时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者翁恺这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以被13整除. 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾.然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这…

天梯赛 L1-006 连续因子（模拟）

一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为356*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入格式: 输入在一行中给出一个正整数N(1<N<2的31次方). 输出格式: 首先在第1行输出最长连续因子的个数:然后在第2行中按"因子1因子2--*因子k"的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内. 输入样例: 630 输出样例: 3 567 分析: 根据N…

PTA天梯赛校内模拟

最长对称子串 || 区间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: 第一维遍历区间长度,第二维遍历左端点.通过这两维可以确定区间右端点的位…