思维
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
思维题 序列合并(洛谷 P1631)
序列合并题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2 个和, 求这N^2 个和中最小的N个。输入格式第一行一个正整数N;第二行N个整数Ai, 满足Ai<Ai+1 ,且Ai<10^9;第三行N个整数Bi, 满足Bi<Bi+1 ,且Bi<10^9;【数据规模】对于50%的数据中,满足1<=N<=1000;对于100...原创 2019-10-05 10:19:33 · 1420 阅读 · 0 评论 -
树形结构+思维 树的重量(洛谷 P1268)
树的重量题目比较长,不放题面了;题目比较难理解,简单来说就是给你n个叶子结点,然后给你这些点互相到达的最短距离,让你组成一颗树(这颗树唯一),求树的总路径长度(称为重量);这题相当思维,而且必须画图才能理解,直接说结论吧,每个叶子结点可以从原来的路径上分叉得到,加这个叶子结点带来的路径长度增加为:这里原来的路径为(1,j),新增的叶子结点为 i ;ans=(dis(1,i)+dis(i...原创 2020-04-07 23:07:37 · 176 阅读 · 0 评论 -
二进制枚举+思维 牛客小白月赛23 A题 膜法记录
膜法记录题目描述牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 n 行 m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛牛总共能够释放 a 次行blast,b 次列blast给定某局游戏的初始局面,请问牛牛能否将敌人全歼...原创 2020-03-22 22:06:38 · 371 阅读 · 0 评论 -
CodeForces - 437 B
The Child and SetAt the children’s day, the child came to Picks’s house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particular the favorite set of Picks....原创 2020-02-29 19:23:17 · 176 阅读 · 0 评论 -
牛客练习赛58 C题
矩阵消除游戏题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为a i,j,牛妹可以进行k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为0,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分,球球你帮帮她吧!输入描述:第一行三个整数n,m,k接下来n行每行m个...原创 2020-02-28 23:04:49 · 549 阅读 · 0 评论 -
CodeForces - 868C Codeforces Round #438 (Div. 1 + Div. 2 ) C题
Qualification RoundsSnark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they want to select any non-emp...原创 2020-02-28 17:34:42 · 570 阅读 · 0 评论 -
Codeforces Round #619 (Div. 2) C题
Ayoub’s functionAyoub thinks that he is a very smart person, so he created a function f(s), where s is a binary string (a string which contains only symbols “0” and “1”). The function f(s) is equal ...原创 2020-02-14 21:02:36 · 381 阅读 · 0 评论 -
Educational Codeforces Round 81 (Rated for Div. 2) B题
Infinite PrefixesYou are given string s of length n consisting of 0-s and 1-s. You build an infinite string t as a concatenation of an infinite number of strings s, or t=ssss… For example, if s= 1001...原创 2020-01-30 21:47:52 · 537 阅读 · 0 评论 -
Zombie's Treasure Chest(UVA - 12325 )
Zombie’s Treasure Chest紫书第210页;这道题非常有意思,第一眼看上去以为是01背包,但是体积可以1e9,说明不是背包;看书上解析,发现这种暴力方法,或者说根本不是暴力,实在太过于巧妙了;两种物品,最简单的方法枚举一种,计算另外一种,但是当n/s1或者n/s2都非常大时,这个算法明显就不行了;这时可以比较s2v1和s1v2的大小,取s2个一号物品,s1个二号物品,所...原创 2020-01-16 23:14:09 · 194 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3) C题
Friends and GiftsThere are n friends who want to give gifts for the New Year to each other. Each friend should give exactly one gift and receive exactly one gift. The friend cannot give the gift to h...原创 2019-12-29 14:26:45 · 604 阅读 · 1 评论 -
Codeforces Round #610 (Div. 2) B题
K for the Price of One (Hard Version)This is the hard version of this problem. The only difference is the constraint on k — the number of gifts in the offer. In this version: 2≤k≤n.Vasya came to the...原创 2019-12-25 15:46:37 · 478 阅读 · 0 评论 -
Educational Codeforces Round 78 (Rated for Div. 2) C题
Berry JamKarlsson has recently discovered a huge stock of berry jam jars in the basement of the house. More specifically, there were 2n jars of strawberry and blueberry jam.All the 2n jars are arran...原创 2019-12-20 14:49:50 · 390 阅读 · 0 评论 -
Codeforces Global Round 6 C题
Diverse MatrixLet a be a matrix of size r×c containing positive integers, not necessarily distinct. Rows of the matrix are numbered from 1 to r, columns are numbered from 1 to c. We can construct an ...原创 2019-12-18 09:22:23 · 192 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3) (D题)
Remove One ElementYou are given an array a consisting of n integers.You can remove at most one element from this array. Thus, the final length of the array is n−1 or n.Your task is to calculate the...原创 2019-12-13 16:24:06 · 243 阅读 · 0 评论 -
Paintball(UVA - 11853)
PaintballYou are playing paintball on a 1000 × 1000 square field. Anumber of your opponents are on the field hiding behind treesat various positions. Each opponent can fire a paintball acertain di...原创 2019-12-11 23:39:09 · 242 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2) C题
League of LeesinsBob is an avid fan of the video game “League of Leesins”, and today he celebrates as the League of Leesins World Championship comes to an end!The tournament consisted of n (n≥5) tea...原创 2019-11-20 22:26:08 · 175 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2) B题
Fridge LockersHanh lives in a shared apartment. There are n people (including Hanh) living there, each has a private fridge.n fridges are secured by several steel chains. Each steel chain connects t...原创 2019-11-20 16:18:17 · 273 阅读 · 0 评论 -
牛客练习赛54 C题 排序
排序题目描述小a有一个DNA序列串,强迫症的小a看它不顺眼,想将它排好序。给定长为n的DNA序列串s(仅由A,T,G,C最多四种字符构成)。你可以进行任意次如下操作:任选两个位置i,j(i\lt ji<j),交换这两个字符s_i,s_js i,s ,花费为2\times(j-i)-12×(j−i)−1(即:将s_is i不断与s_{i+1}s i+1 交换,直到移动到j位置,再将...原创 2019-11-16 15:41:56 · 293 阅读 · 0 评论 -
Educational Codeforces Round 76 (Rated for Div. 2) C题
C. Dominated SubarrayLet’s call an array t dominated by value v in the next situation.At first, array t should have at least 2 elements. Now, let’s calculate number of occurrences of each number num...原创 2019-11-14 20:18:31 · 219 阅读 · 1 评论 -
Codeforces Round #598 (Div. 3) D题
Binary String MinimizingYou are given a binary string of length n (i. e. a string consisting of n characters ‘0’ and ‘1’).In one move you can swap two adjacent characters of the string. What is the ...原创 2019-11-05 11:52:22 · 290 阅读 · 0 评论 -
K皇后(洛谷P2105)
K皇后题目描述小Z最近捡到了一个棋盘,他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后,棋盘上还有多少了格子是不会被攻击到的。(Ps:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线)输入格式第一行三个正整数 n,m,K,表示棋盘的行列,以及小Z摆放了K个皇后。接下来K行,每行两个正整数x,y,表示这个皇后被摆在了第x行,第y列,数据保证没有任何两个皇后会被摆在同一...原创 2019-10-30 09:38:32 · 825 阅读 · 0 评论 -
Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2) C题
p-binaryVasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative and only likes a single integer p (which may be positive, negative, or zer...原创 2019-10-27 16:44:26 · 1838 阅读 · 0 评论 -
Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2) B2
B2 - TV Subscriptions (Hard Version)The only difference between easy and hard versions is constraints.The BerTV channel every day broadcasts one episode of one of the k TV shows. You know the schedu...原创 2019-10-27 13:25:49 · 244 阅读 · 0 评论 -
思维+模拟 Educational Codeforces Round 75 (Rated for Div. 2) C题
C. Minimize The IntegerYou are given a huge integer a consisting of n digits (n is between 1 and 3⋅105, inclusive). It may contain leading zeros.You can swap two digits on adjacent (neighboring) pos...原创 2019-10-25 16:06:05 · 294 阅读 · 0 评论 -
Educational Codeforces Round 75 (Rated for Div. 2) B题
B. Binary Palindromestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA palindrome is a string t which reads the same backward as forward (for...原创 2019-10-25 16:00:46 · 171 阅读 · 0 评论 -
[USACO17JAN]Secret Cow Code秘密奶牛码(洛谷 P3612)
[USACO17JAN]Secret Cow Code秘密奶牛码题目描述The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes.Given a s...原创 2019-10-19 17:11:58 · 1066 阅读 · 0 评论 -
遍历问题(洛谷 P1229)
遍历问题题目描述我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树:所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却不相同。输入格式输A数据共两行,第一...原创 2019-10-18 18:20:14 · 631 阅读 · 1 评论 -
[1007]魔法少女小Scarlet(洛谷 P4924)
[1007]魔法少女小Scarlet题目描述Scarlet最近学会了一个数组魔法,她会在n*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°,首先,Scarlet会把11到n^2n2的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。Scarlet既不会什么分块特技,也不会什么Splay套Splay,她现在提供给你她的魔法执行顺序,想让...原创 2019-10-17 23:33:38 · 739 阅读 · 0 评论 -
dfs暴力枚举排列 图的m着色问题(洛谷P2819)
题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。输入格式第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。...原创 2019-10-15 16:27:33 · 240 阅读 · 0 评论 -
Codeforces Round #592 (Div. 2) D题
Paint the TreeYou are given a tree consisting of n vertices. A tree is an undirected connected acyclic graph.You have to paint each vertex into one of three colors. For each vertex, you know the cos...原创 2019-10-14 19:03:43 · 189 阅读 · 0 评论 -
火柴棒等式(洛谷 P1149)
火柴棒等式题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0−9的拼法如图所示:注意:1.加号与等号各自需要两根火柴棍2.如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)3.n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一...原创 2019-09-18 19:50:02 · 1768 阅读 · 3 评论 -
思维题 数颜色(洛谷 P3939)
数颜色题目描述小 C 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排,来给他们喂胡萝卜吃。 排列完成后,第 ii 只兔子的颜色是 a_i。俗话说得好,“萝卜青菜,各有所爱”。小 C 发现,不同颜色的兔子可能有对胡萝卜的 不同偏好。比如,银色的兔子最喜欢吃金色的胡萝卜,金色的兔子更喜欢吃胡萝卜叶...原创 2019-09-21 21:25:20 · 874 阅读 · 0 评论 -
均分纸牌(洛谷 P1031)
均分纸牌题目描述有NN堆纸牌,编号分别为 1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...原创 2019-09-23 16:38:15 · 362 阅读 · 0 评论 -
独木桥(洛谷 P1007)
独木桥题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳1个人通过。假如有2个人相向而行在桥上相遇,那么他们2个人将无妨绕过对方,只能有1个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位...原创 2019-09-23 16:44:39 · 370 阅读 · 0 评论 -
思维题 排队接水(洛谷 P1223)
排队接水题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小...原创 2019-09-24 14:37:23 · 1734 阅读 · 0 评论 -
矩形分割(洛谷 P1324)
矩形分割题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一起然后一刀切成四块,只能两块分别再进行一次切割。现在,给出从不同的线切割所要花的代价,求把整块木板分割成1×1块小...原创 2019-09-24 22:58:15 · 1335 阅读 · 0 评论 -
三值的排序 Sorting a Three-Valued Sequence(洛谷 P1459)
三值的排序 Sorting a Three-Valued Sequence题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数输入格式第一行:奖牌个数N (...原创 2019-09-25 14:31:27 · 522 阅读 · 0 评论 -
[USACO1.3]滑雪课程设计Ski Course Design(洛谷P3650)
[USACO1.3]滑雪课程设计Ski Course Design题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此...原创 2019-09-27 15:53:00 · 496 阅读 · 0 评论 -
天然气井(P1708)
天然气井题目描述Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井,反之亦然。Mary特别指名,建设的天然气管道必须从某个天然气井开始,向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站,使得需要的天然气管道的总长度最小。输入格式输入文件的第一行为一个正整数n(2<...原创 2019-09-28 14:55:36 · 381 阅读 · 0 评论 -
牛客练习赛51(B题 子串查询)
子串查询题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询,会输入一个字符串t,你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e,那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、”bc”、”abc”。输入描述:第一行两个数n,q。1<...原创 2019-09-07 16:04:11 · 867 阅读 · 0 评论