叶垚垚-CSDN博客

原创 2021.9.3.2作物杂交

作物杂交N, M, K, T = map(int, input().split())t = list(map(int, input().split()))m = list(map(int, input().split()))mix = [[] for _ in range(N + 1)]cost = [100001 for _ in range(N + 1)]for i in m: cost[i] = 0for i in range(K): a, b, c = map(int,

2021-09-03 17:40:50 125

原创 2021.9.3.1子串分值

子串分值s = input()ans = 0a = [-1 for _ in range(26)]b = [len(s) for _ in range(26)]pre = [None for _ in range(len(s))]next = [None for _ in range(len(s))]for i in range(len(s)): c = ord(s[i]) - ord('a') pre[i] = a[c] a[c] = ifor i in range

2021-09-03 15:49:24 120

原创 2021.8.11.6 数字三角形

数字三角形n = int(input())m = []for i in range(n): m.append(list(input().split()))ans = [[0 for i in range(n)] for j in range(n)]test = [[0 for i in range(n)] for j in range(n)]ans[0][0] = int(m[0][0])for i in range(1, n): for j in range(i + 1):

2021-08-11 17:13:10 141

原创 2021.8.11.5 递增序列

递增序列n = int(input())N = 50m = []for i in range(n): m.append(list(input()))ans = 0for i in range(n): for j in range(N): s = m[i][j] for p in range(i, n): if ord(m[p][j]) > ord(s): ans += 1

2021-08-11 16:15:47 107

原创 2021.8.11.4 回文日期

回文日期def test(C1, C2): if C1 in ['04', '06', '09', '11'] and C2 == '31': return 0 elif C1 == '02' and C2 in ['29', '30', '31']: return 0 else: return 1m = []for i in range(1, 10): m.append('0' + str(i))for i in

2021-08-11 14:17:47 101

原创 2021.8.11.3 成绩统计

成绩统计n = int(input())a, b = 0, 0for i in range(n): m = int(input()) if m >= 60: a += 1 if m >= 85: b += 1print('{:.0f}%'.format(100 * a / n))print('{:.0f}%'.format(100 * b / n))

2021-08-11 12:45:39 68

原创 2021.8.11.2 单词分析

单词分析s = input()a = 0A = [0] * 26for i in s: num = ord(i) - ord('a') A[num] += 1M = max(A)a = chr(A.index(M) + ord('a'))print(a)print(M)

2021-08-11 12:31:44 83

原创 2021.8.11.1 回文判断

尺取法回文判定s = input()l = 0r = len(s) - 1if r == 0: print('Y')else: tar = 0 while l <= r: if s[l] != s[r]: tar = 1 l += 1 r -= 1 if tar == 1: print('N') else: print('Y')# 简单解s

2021-08-11 11:39:57 81

原创代码:【模板】最近公共祖先（LCA）

【模板】最近公共祖先（LCA）链接:https://www.luogu.com.cn/problem/P3379来源:洛谷题目描述:如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式:第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a,b，表示询问 a 结点和 b 结点的最近公共祖先。

2020-06-05 00:35:46 160

原创代码:【模板】最小生成树

【模板】最小生成树链接:https://www.luogu.com.cn/problem/P3366来源:洛谷题目描述:如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式:第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i的无向边连接结点 X_i,Y_i 。输出格式:如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 or

2020-06-04 21:34:13 316

原创代码:【模板】割点（割顶）

【模板】割点（割顶）链接:https://www.luogu.com.cn/problem/P3388来源:洛谷题目描述:给出一个 n 个点，m 条边的无向图，求图的割点。输入格式:第一行输入两个正整数 n,m。下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。输出格式:第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。#include <bits/stdc++.h>using namespace std;const int MAX

2020-06-04 19:52:42 178

原创代码:奔小康赚大钱

奔小康赚大钱链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255来源:杭电OJ题目描述:传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他

2020-06-03 22:50:00 175

原创代码:骑马修栅栏 Riding the Fences

骑马修栅栏 Riding the Fences链接:https://www.luogu.com.cn/problem/P2731来源:洛谷题目描述:John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。John 的农场上一共有 m 个栅栏，每一个栅栏连接两个顶点，顶点用 1 到 500 标号（虽然有的农场并没有那么多个顶点）。一个顶点上至少连接 1 个栅栏，没有上限。两顶点间可能有多个栅栏。所有栅栏都是连通的（也就是你可以从任意一个栅栏到达另外的所有栅栏）。John 能从任

2020-06-01 21:11:03 266

原创代码:Rebuilding Roads

Rebuilding Roads链接：https://ac.nowcoder.com/acm/problem/106544来源：牛客网题目描述:The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 150, number 1…N) after the terrible earthquake last May. The cows didn’t have time to rebuild any

2020-05-22 17:01:26 192

原创代码:没有上司的舞会

没有上司的舞会链接：https://ac.nowcoder.com/acm/problem/51178来源：牛客网题目描述:Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiHi 给出，其中1≤i≤N,1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入描述:第一行一个整数

2020-05-21 10:19:30 203

原创代码:疯狂的采药

疯狂的采药链接:来源:洛谷题目描述:LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是 LiYuxiang，你能完成这个任务吗？此题和原题的不同点

2020-05-19 16:40:23 155

原创代码:Charm Bracelet S

Charm Bracelet S链接:https://www.luogu.com.cn/problem/P2871来源:洛谷题目描述:Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each

2020-05-19 16:30:23 225

原创代码:萌数

萌数链接:https://www.luogu.com.cn/problem/P3413来源:洛谷题目描述:辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。现在SOL想知道从l到r的所有整数中有多少个萌数。由于答案可能很大，所以只需要输出答案对1000000007（10^9+7）的余数

2020-05-18 16:39:57 321

原创代码:石子合并

石子合并链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网题目描述:设有N堆沙子排成一排，其编号为1，2，3，…… ，N（N≤300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，得到4 5 2 又合并

2020-05-16 20:02:23 259

原创代码:明明的随机数

明明的随机数链接：https://ac.nowcoder.com/acm/problem/16669来源：牛客网题目描述 :明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行，第1行为1个正整数，表示所生成的随机数的

2020-05-16 00:30:19 173

原创代码:糖糖别胡说，我真的不是签到题目

糖糖别胡说，我真的不是签到题目链接：https://ac.nowcoder.com/acm/problem/14583来源：牛客网题目描述:从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1.现在，娇姐想知道在第n秒后，会有多少只

2020-05-16 00:07:07 255

叶垚垚