- 博客(19)
- 收藏
- 关注
原创 luogu P1122 最大子树和
luogu P1122 最大子树和题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有N朵花,共有N−1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说...
2020-04-19 11:51:29
169
原创 nkoj P3138 罗马游戏
nkoj P3138 罗马游戏问题描述罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次比武测试,每个人都得到了一个分数。 皇帝对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令:Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, j有一个人是死人,那么就忽略该命令。Kill(i)。把i所在的团里面得分最低...
2020-04-05 22:19:06
206
原创 AtCoder Beginner Contest 160 做题感想
AtCoder Beginner Contest 160 做题感想这是我的博客,有兴趣的可以参观一下。A - CoffeeTime Limit: 2 sec / Memory Limit: 1024 MBScore : 100 pointsProblem StatementA string of length 6 consisting of lowercase English l...
2020-03-29 11:34:00
471
原创 nkoj 1729 【语法基础】矩阵相乘
nkoj 1729 【语法基础】矩阵相乘问题描述一个m行w列的矩阵 与 一个w行n列的矩阵相乘,得到的将是一个新的m行n列的矩阵。乘法过程:C[i][j]=A[i][1]*B[1][j]+A[i][2]*B[2][j]+...+A[i][w]*B[w][j]例如矩阵A=6 57 14 6 9 4 矩阵B= 8 1 91 6 0 矩阵C=...
2020-03-25 17:07:00
363
原创 lougu P1168 中位数
lougu P1168 中位数问题描述给出一个长度为N的非负整数序列AiA_iAi,对于所有 1≤k≤(N+1)/21≤k≤(N + 1)/21≤k≤(N+1)/2,输出A1A_1A1, A3A_3A3, …, A2k−1A_{2k - 1}A2k−1 的中位数。即前1,3,5个数的中位数。输入格式第1行为一个正整数N,表示了序列长度。第2行包含N个非负整数AiA_iAi...
2020-03-22 17:33:34
138
原创 牛客练习赛59做题心得
牛客练习赛59做题心得A题 小乔和小灰灰问题描述题目链接一点小想法这道题有很多种做法,我在这里采用的是动态规划的方法。我们可以让原字符串和 XiaoQiao, XiaoHuiHui 两个字符串分别跑最长公共子序列,如果最长公共子序列等于字符串的长度就说明原字符串中包含这个字符串。最后如果两个都包含,那么就输出 Happy。代码#include <cstdio>...
2020-03-15 11:41:15
165
原创 「网络流 24 题」搭配飞行员
「网络流 24 题」搭配飞行员问题描述飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行,两个整数 n与 m,表示共有 n个飞行员,其中...
2020-03-12 17:01:23
504
原创 luogu P1417 烹调方案
luogu P1417 烹调方案题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。问题描述一共有n件食材,每件食...
2020-03-11 16:54:43
136
原创 luogu P1137 旅行计划
luogu P1137 旅行计划问题描述小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但...
2020-03-07 17:01:11
422
原创 luogu P1541 乌龟棋
luogu P1541 乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。问题描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,4四个数字之一...
2020-03-06 17:44:32
189
原创 luogu P1063 能量项链
luogu P1063 能量项链问题描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗...
2020-03-02 17:30:25
144
原创 nkoj p3000 【nodgd造水题】嵩嵩
nkoj p3000 【nodgd造水题】嵩嵩问题描述受何老板之托,嵩嵩在美国为何老板采购的若干吨货物。这批货物已通过水路运送到了我国某沿海城市,现在需要通过公路将这些货物运送到何老板家。嵩嵩的地图上有N(2 <= N <= 200) 座城市,编号1到N,嵩嵩在1号城市,何老板的家在N号城市。这N座城市间有P(1 <= P <= 40,000) 条双向通行的道路相连,...
2020-03-01 09:44:04
266
原创 luogu P1021 邮票面值设计
luogu p1021 邮票面值设计题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~...
2020-02-27 17:12:05
211
原创 luogu p1006 传纸条
luogu p1006 传纸条题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1),小轩坐在矩阵的右下角,坐标 (m,n)。从小渊传到...
2020-02-24 17:05:24
240
原创 poj 3267 Face The Right Way(反转问题)
poj 3267 Face The Right Way问题描述Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he nee...
2020-01-31 21:16:44
172
1
原创 nkoj3632面积(搜索)
nkoj3632面积(搜索 )问题描述编程计算由“1”围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中水平线和垂直线交点的数目。如右下图所示,在10*10的二维数组中,有“1”围住了15个点,因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 0 0 1 00 0 ...
2019-08-19 16:16:05
198
原创 nkoj1001最小乘车费用(动态规划)
nkoj1001最小乘车费用问题描述某条街上每一公里就有一汽车站,乘车费用如下表:公里 1— 2---- 3— 4---- 5— 6— 7— 8— 9---- 10费用 12-- 21-- 31-- 40-- 49-- 58-- 69-- 79-- 90-- 101而一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用...
2019-08-16 14:13:17
379
2
原创 一道有意义的动归题(nkoj1005花店橱窗布置(IOI))
nkoj1005花店橱窗布置(IOI)题目描述假设你想以最美观的方式布置花店的橱窗,你有F束花,每束花的品种都不一样,同时,你至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,并从左至右,从1至V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边。花束则可以移动,并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序,即如果i<j,则花束...
2019-08-14 16:25:12
516
原创 完成南开贪心练习题的一些心得(排序题)
完成南开贪心练习题的一些心得(排序题)问题一:nkoj5215 排队打水问题描述有n个人排队到个水龙头去打水,他们装满水桶的时间t1, t2, t3…tn为整数,应如何安排他们的打水顺序才能使每个人花费的时间的总和最少?输入格式第一行n,r(n ≤\leq≤ 1000,r ≤\leq≤ 100)第二行为个人打水所用的时间tit_iti(1 ≤\leq≤ tit_iti ≤\l...
2019-08-12 15:57:44
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人