庸年如梦-优快云博客

原创 TJU[2023暑期训练]组队训练赛（三）

通过读题我们可以发现每个月的同一天星期X是一样的，进而每年某个月的同一天星期X是一样的。所以我们可以直接看day和day1。有两种情况：day<day1和day>day1。如果day<day1。诶大家看下面代码都能看懂不解释了。组队赛这道题是我写的，当时错了一发。因为当时有个cout（测试部分数据的值）我忘记删掉了。cry~~~被黄队骂惨了呜呜呜。

2023-07-15 20:01:49 102 1

题目描述Gildong有一列车系统。从左到右，从下到上分别有100头列车。从每侧出发的列车从 1 到 100 编号，所有列车的速度相同。如图。列车系统可以用二维平面上的坐标表示。每一头列车视为一个点，从底部开始的第 i 头列车最初在 (i,0) ，并将在 T 分钟后到达 (i,T)，从左端开始的第 i 列车最初在 (0,i) ，在 T 分钟后到达 (T,i)。所有列车在 101分钟后到达目的地。然而，Gildong发现，一些在特定时间发车的列车，是存在危险的。

2023-07-14 21:01:34 106 1

原创线性动态规划问题

字符序列的子序列:是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。f[i]的大小等于在它前面的所有上升子序列中（并且 a[i]要大于前面的结尾数）的最大数+1。输入两个字符串，输出它们的最长公共子串长度，若不存在公共子串则输出 No。

2023-07-14 10:37:54 112 1

原创 Piggy-Bank (完全背包)+完全背包问题分析

题目描述有一个存钱罐，存储一些硬币。已知存钱罐的重量、存储了硬币后的存钱罐的重量以及每种硬币的重量和面值。求存钱罐中硬币的面值之和可能的最小值，或者如果无论如何放置硬币都不能达到存钱罐的重量要求，则输出“This is impossible.”输入格式第一行输入T表示有T组数据。每组数据首先一行输入E和F表示存钱罐没装硬币时和装了硬币后的重量。下一行输入N表示有N种硬币。接下来N行，每行输入两个整数P和W表示硬币的面值和重量。

2023-07-13 20:23:20 1343 1

原创 Bone Collector (01背包）+01背包问题分析

在Teddy的老家，有个骨头收集者喜欢收集骨头，如狗的骨头和牛的骨头。不同的骨头有不同的价值和体积，而收集者的背包容量是有限制的。:第i次决策后的价值为第i-1次决策时候的价值加上当前物体的价值v[i]。物体放入背包后会使背包容量变为 j ，即没放物体之前背包的容量为j - w[i]。状态转移方程为：dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[j])j表示当前背包容量。:第i次决策后的最大价值和第i-1次决策时候的价值是一样的。

2023-07-13 18:57:58 173 1

原创 TJU[2023暑期训练]个人排位赛（八）

然而，她可以把不同种类的鹅卵石放在不同的口袋。不幸的是，她不能把所有的时间都花在收集鹅卵石上，所以她每天只能从公园里收集一次鹅卵石。给你一个等比数列，首项为b1，公比为q，现在Masha在黑板上从首项开始书写这个等比数列，直到数列某项的绝对值大于l，给定m个整数，若该等比数列中的某项等同于这m个整数，则不会被写出。但她对简单的散步不感兴趣，于是她开始收集公园里的鹅卵石。我们定义fi,j(j=0,1) 为以 i 为结尾并且第 i 位的符号为 j （当 j 为 0 时，符号为正，否则为负）的最大值。

2023-07-12 20:57:53 127 1

原创还是畅通工程（最小生成树）

随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。对每个测试用例占用一行，输出最小的公路总长度。这道题是最基本的最小生成树模板题了。

2023-07-12 10:52:08 447 1

原创 Constructing Roads

然后输入整数Q (0

2023-07-12 10:30:50 109 1

原创 Jungle Roads

输入数据包含多组数据，每组给出维护各路需要的费用。每组第一行为定点数n，接下来n-1行，每行一个顶点的信息，第一个字母为顶点标号，后面的数字为顶点的边数ai，接下来ai组，每组包括边的另一顶点和边权。某地区有很多条道路把各个村庄连接在一起，现在没有足够的经费去维护所有的路，求出能连接所有村庄的最少道路维护费用。该题为最小生成树模板题。关键之处在于如何存图：可以将顶点ch用数字ch-’A‘来表示，这样存图就方便多啦！每组输出能连接所有村庄的最少道路维护费用。

2023-07-12 09:42:19 82 1

原创 Web Navigation

对除了QUIT之外的每一个指令，如果该命令不是ignored就打印出命令执行完后的当前页面URL，否则就输出"Ignored"。标准的网页浏览器包含了对已访问页面进行后退和前进操作。FORWARD: 将当前页放进向后的栈的栈顶。将向前的栈的栈顶页面弹出，使它成为新的当前页。假如向前的栈是空的，则这个操作是ignored。BACK: 将向后的栈的栈顶页面弹出，使它成为新的当前页。假如向后的栈是空的，则这个操作是ignored。VISIT : 将当前页放进向后的栈的栈顶，并通过URL指定新的当前页。

2023-07-11 21:04:47 240

原创【队列】士兵队列训练问题

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

2023-07-11 20:35:41 180

原创 Tanning Salon

题意：输入数字n,表示有n个位置。输入字符串s，每个字母第一次出现代表客人的进来，第二次出现代表离开。当n为0时程序结束。统计流失了几个客户。

2023-07-11 19:49:01 199 2

m0_73738639的博客