- 博客(48)
- 收藏
- 关注
RSS订阅原创 H - Tokens on the Segments（贪心+优先队列）
H - Tokens on the Segments（贪心+优先队列）OutputFor each test case output one line containing one integer, indicating the maximum possible number of segments that have at least one token on each of them.Sample Input231 21 12 331 21 12 2Sample Output
2020-05-09 09:55:29
467
1
原创 C - Jumbled Communication Kattis - communication （数学&&打表）
C - Jumbled Communication Kattis - communication （数学&&打表）Your best friend Adam has recently bought a Raspberry Pi and some equipment, including a wireless temperature sensor and a 433MHz rece...
2020-05-06 21:34:06
214
原创 D - Dreamer Kattis - dreamer（全排列）
D - Dreamer Kattis - dreamer（全排列）Bash just woke up from his sweetest dream ever. In his dream, he became the best Pokenom trainer — like no one ever was. It was on the date …Unfortunately, Bash forg...
2020-05-06 21:31:34
227
原创 J - Joyless Game Kattis - joylessgame（找规律）
J - Joyless Game Kattis - joylessgame （找规律）Playing games is the best way to improve flexibility, critical thinking and strategy.To become the best Pokenom player, Bash is playing some games with his...
2020-05-06 21:27:53
196
原创 K - Wormhole Gym - 101653W(最短路）
K - Wormhole Gym - 101653W(最短路）WormholeWith our time on Earth coming to an end, Cooper and Amelia have volunteered to undertake what could be the most important mission in human history: travelling ...
2020-04-20 15:31:28
177
1
原创 F - Ramp Number Gym - 101653R
F - Ramp Number Gym - 101653R （数位DP）思路：套数位DP模板#include<bits/stdc++.h>using namespace std;#define ll long longint len;ll dp[105][15];string s;ll dfs(int pos, int pre, int flag){ if...
2020-04-20 11:38:44
106
原创 螺旋矩阵
创建一个n行m列的螺旋矩阵，输出在h行c列的点思路：记录并更新上、下、左、右边界，然后从左向右记录，同时不要忘记更新上边界；再从上向下记录，之后记得更新右边界； 再从右向左记录，之后更新下边界；再从下向上记录，之后更新左边界。剩下的和这个步骤一样，循环就可以了。#include<bits/stdc++.h>using namespace std;int b[1005][100...
2020-04-19 19:00:47
111
原创 日期小助手
日期小助手链接：https://ac.nowcoder.com/acm/contest/5278/F来源：牛客网题目描述作为一个关心父母的孩子，Compute 会在每年的母亲节和父亲节为父母准备礼物。可是粗心的他却不记得它们的具体日期了。已知：母亲节在每年 5 月的第 2 个周日；父亲节在每年 6 月的第 3 个周日。现在你需要告诉他，下一个（不包括当天）母亲节或父亲节是在什么时候。...
2020-04-19 18:40:33
161
原创 最大字符集
最大字符集链接：https://ac.nowcoder.com/acm/contest/5278/D来源：牛客网Cubercsl 很喜欢 01 字符串，就像“她喜欢大海”，这一天他想送她一个由 01 字符串组成的集合。他自然是希望这个集合越多样化越大越好。所以他希望这个集合满足以下条件。每个字符串由 0 和 1 组成。每个字符串长度在 1 到 n 之间，且两两长度不同。集合中任何一个...
2020-04-19 09:22:33
271
原创 E - Pairs Gym - 100935E
E - Pairs Gym - 100935E题意：已知五个数的相互相加的和，这十个数均不同，求这五个数的值。In the secret book of ACM, it’s said: “Glory for those who write short ICPC problems. May they live long, and never get Wrong Answers” . Everyo...
2020-02-10 15:21:34
249
原创 E - Super Jumping! Jumping! Jumping! HDU - 1087（简单DP）
E - Super Jumping! Jumping! Jumping! （简单DP）题意：给一个数组，求不连续的递增元素之和的最大值思路：简单DP，就是求一个固定序列的最长上升子序列。Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe y...
2020-01-13 21:21:44
143
原创 H - Horror Film Night Kattis - horrorfilmnight
H - Horror Film Night题意：有两个人想去一起看电影，然后分别给出两个人 分别喜欢看的电影都在哪些天，然后， 同一个人 不能连续看两天他不喜欢的电影。求他们最多可以看多少次电影。思路：把这两个人喜欢的电影分别标记一下，遍历1e7，1.如果他们都喜欢，加一；2. 有一个喜欢而且上一场电影自己不喜欢的，加一。Emma and Marcos are two friends w...
2020-01-13 09:31:58
305
原创 D - Disastrous Doubling Kattis - disastrousdoubling
D - Disastrous Doubling题意：1个细菌一小时分裂一次，每次分裂后都会做实验取走一部分细菌，问最后剩多少细菌（mod 1e9+7）。思路：ans = (ans*2%mod-a[i]%mod+mod)%mod 但是这样出来的一定是正数，无法判断error的情况，所以要标记一个取的数的最大值，如果ans超过了这个值，那么就不会出现负数了。A scientist, E. Co...
2020-01-13 08:39:54
378
原创 D Bridge Automation
D Bridge Automation（简单dp）题意：有一座可上升下降的桥，上升和下降都需要60s，一艘船通过需要20s，一艘船最多可在桥前等30mins，给出每艘船的到达时间，问桥最少需要保持抬起多久（抬起，放下过程中也算）。思路：简单dp，可分两种情况，一种是这艘桥自己走了，另一种是等其他的船来了一起走。一起走的话，看是等到最后一块走，还是桥保持上升状态一艘一艘的走。D Bridge ...
2020-01-12 09:21:38
223
原创 H - Perfect Ban Gym - 101341H
H - Perfect Ban Gym - 101341H （暴力）题意：给出一个矩阵，删掉一行一列之后让剩余的元素中最大值是最小的。Constantine and Mike are playing the board game «Wrath of Elves». There are n races and m classes of characters in this game. Each ...
2020-01-11 21:26:00
179
原创 Problem A. Matrix God
Problem A. Matrix God（矩阵降维运算）题意：判断三个矩阵是否满足C = A*BProblem A. Matrix GodInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 256 megabytesMatrices are square t...
2020-01-11 20:33:39
138
原创 C Brexit
C BrexitC Brexit题意：有C个国家，P条贸易关系，X是你所在的国家，L是第一个离开的国家，如果一个国家有一半的贸易关系的国家离开，这个国家也离开。A long time ago in a galaxy far, far away, there was a large interstellar trading union, consistingof many countries...
2020-01-11 18:57:21
298
原创 I Older Brother
I Older BrotherYour older brother is an amateur mathematician with lots of experience. However, his memoryis very bad. He recently got interested in linear algebra over finite fields, but he does no...
2020-01-11 09:52:18
236
原创 Problem Y — limit 1 second
Problem Y — limit 1 secondDelayed WorkYou own a company that hires painters to paint houses. You can hire as many painters as you want,but for every painter you hire, you have to pay X dollars (ind...
2019-09-06 21:28:54
204
原创 Problem N — limit 1 second
Problem N — limit 1 secondOdd PalindromeWe say that a string is odd if and only if all palindromic substrings of the string have odd length.Given a string s, determine if it is odd or not.A substr...
2019-09-06 21:16:25
249
原创 I - Intense Bit Wheel Gym - 101845I
I - Intense Bit Wheel Gym - 101845IThere is a new intense giant wheel in UNAL town, in UNAL town the wheels move in counterclockwise direction, also as this wheel has n cabins, everyone and everythin...
2019-08-30 20:39:04
339
原创 图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节...
2019-08-21 10:04:51
161
原创 广度优先搜索练习之神奇的电梯
广度优先搜索练习之神奇的电梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包...
2019-08-21 09:00:36
88
原创 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定...
2019-08-21 08:59:05
127
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数...
2019-08-21 08:57:23
90
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（...
2019-08-21 08:55:02
74
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天...
2019-08-21 08:53:02
101
原创 数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input ...
2019-08-21 08:51:22
102
原创 人活着系列之寻找最完美的人生
人活着系列之寻找最完美的人生Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！...
2019-08-21 08:47:22
87
原创 数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据...
2019-08-21 08:45:15
88
原创 数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个...
2019-08-21 08:42:52
96
原创 3116图的基本存储的基本方式一
图的基本存储的基本方式一Time Limit: 1800 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。...
2019-08-05 08:48:02
105
原创 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所...
2019-08-01 16:20:44
95
原创 3717 bLue的文件查找器
bLue的文件查找器Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有...
2019-08-01 15:50:00
161
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80 ms Memory Limit: 600 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计...
2019-08-01 10:42:32
176
原创 3703 cyk追楠神系列一
cyk追楠神系列一Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决...
2019-08-01 08:51:09
131
原创 3665顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5 ms Memory Limit: 500 KiBSubmit StatisticProblem Description给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义...
2019-08-01 08:22:40
66
原创 2128树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（...
2019-07-31 19:31:41
114
原创 2482 二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树...
2019-07-31 19:24:14
170
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，...
2019-07-30 16:04:30
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人