周测月考
文章平均质量分 62
Looy_cai
愿你能够
成为优秀的人
展开
-
石子合并,Multiplication Puzzle(区间dp)
在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。输入格式第一行一个整数 N。接下来 N 行,第 i 行一个整数 ai代表第 i堆石子的石子数。输出格式输出将所有石子合并为一堆的最小得分。输入41111输出8它的一道简单题(但实际上在洛谷里N(N>=40000)的数据很大,能过的样例很少,具体如何改请看Garsia原创 2021-04-25 01:01:10 · 472 阅读 · 0 评论 -
Simone and Graph Coloring(最长逆序列)
题目描述Simone, a student of Graph Coloring University, is interested in permutation. Now she is given a permutation of length nn, and she finds that if she connects each inverse pair, she will get a graph. Formally, for the given permutation, if iaj, then原创 2021-04-05 14:34:45 · 531 阅读 · 0 评论 -
C. Choosing flowers(后缀和,二分,枚举,思维)难!!!
题目大致翻译:弗拉基米尔想为他的妻子准备一份礼物:他们有一个周年纪念日!他决定给她买花。弗拉基米尔去了一家花店,他惊奇地发现那里有m种花卉出售,而且每种花卉都有无限量的供应。弗拉基米尔想选择鲜花来最大化妻子的幸福。他知道,在收到第i种类型的第一朵花后,他的妻子的幸福感增加了ai,在收到每一朵连续的这种类型的花后,她的幸福感增加了bi。也就是说,如果在所选的花中有席席I型0朵,他的妻子得到Ai+(Xi×1)Bi的额外幸福(如果没有I型花,她就不会得到这种类型的花)。请帮助弗拉基米尔选择n朵鲜花,以最原创 2021-02-22 20:47:43 · 186 阅读 · 0 评论 -
D. Replace by MEX(思维,暴力)
题目Exampleinput532 2 332 1 070 7 3 1 3 7 792 0 1 1 2 4 4 2 098 4 7 6 1 2 3 0 5output023 142 5 5 4113 8 9 7 8 5 9 6 4 1 2101 8 1 9 5 2 4 6 3 7大致翻译:给定了一个0到n(含0和n)之间的n个整数数组。在一个操作中,可以选择数组的任何元素,并用数组元素的MEX替换它(该操作后可能会更改)。例如,如果当前数组是[0,2原创 2021-02-22 12:46:51 · 251 阅读 · 0 评论 -
B. Dubious Cyrpto(思维+枚举)
题目大致翻译:帕夏喜欢把严格的正整数送给他的朋友。帕夏关心安全性,因此当他想发送一个整数n时,他用以下方式对它进行加密:他选取三个整数a、b和c,使l≤a、b、c≤r,然后计算加密值m=n⋅a+b−c。不幸的是,一个对手截获了l、r和m的值。有可能从这些信息中恢复a、b和c的原始值吗?更正式地说,你需要找到a,b和c的任何值a、 b和c是整数,l≤a,b,c≤r,存在一个严格的正整数n,使得n⋅a+b−c=m。输入第一行包含唯一的整数t(1≤t≤20)-测试用例数。下面的t行分别描述一个测试原创 2021-02-22 11:43:58 · 279 阅读 · 0 评论 -
C. Make It Good(思维)
题目Exampleinput541 2 3 474 3 3 8 4 5 231 1 171 3 1 4 5 3 255 4 3 2 3output04023NoteIn the first test case of the example, the array a is already good, so we don’t need to erase any prefix.In the second test case of the example, the ini原创 2021-02-22 10:08:49 · 375 阅读 · 0 评论 -
LCM Problem(思维)
题目题目大致翻译:设LCM(x,y)是可被x和y整除的最小正整数。例如,LCM(13,37)=481,LCM(9,6)=18。给你两个整数l和r。找到两个整数x和y,使得l≤x<y≤r和l≤LCM(x,y)≤r。输入第一行包含一个整数t(1≤t≤10000)-测试用例数。每个测试用例由一行表示,其中包含两个整数l和r(1≤l<r≤109)。输出对于每个测试用例,打印两个整数:如果无法找到满足语句中约束条件的整数x和y,则打印两个等于−1的整数;否则,打印x和y的值(如果有多个原创 2021-02-22 09:34:58 · 390 阅读 · 0 评论 -
Gunner(map)
题目题目大致翻译:很久以前,有一个枪手叫杰克。他非常喜欢去打猎。有一天他去了小树林。有n只鸟和n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右成一条直线。每棵树都有它的高度。杰克站在最左边那棵树的左边。当杰克把一颗高H的子弹射向右边时,站在树上高H的鸟就会倒下。杰克会射击很多次,他想知道每次射击有多少只鸟掉下来。一颗子弹可以击中许多鸟,只要它们站在树顶,高度为H。输入有多个测试用例(大约5个),每个用例在第一行给出n,m,n表示有n棵树和n只鸟,m表示杰克会射击m次。在第二行,有n个数字h[原创 2021-02-22 09:17:17 · 161 阅读 · 0 评论 -
Train Problem I(栈)
题目#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define eps 1e-6typedef long long ll;char a[10010],b[10010];bool c[20020];int main(){ int n; while(~scanf("%d%s%s",&n,a,b)){ stack<char>train; int i=0,j=0,l原创 2021-02-22 09:01:37 · 71 阅读 · 0 评论 -
C. Good Subarrays(前缀和)
[C. Good Subarrays]大致翻译:题目大意:给定已知长度的序列,求区间和等于区间长度的子序列的个数思路:可以将序列中的每一个数-1,这样当他们满足相加为0的时候便是他们的和等于区间长度的时候#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define eps 1e-6typedef long long ll;int main(){ int t; scanf("%d",&am原创 2021-02-17 18:03:52 · 218 阅读 · 0 评论 -
Distributing Ballot Boxes(二分,思维)
B - Distributing Ballot Boxes HDU - 4190Today, besides SWERC’11, another important event is taking place in Spain which rivals it in importance: General Elections. Every single resident of the country aged 18 or over is asked to vote in order to choose re原创 2021-02-15 11:55:47 · 253 阅读 · 0 评论 -
LIS(普通,二分)
LIS 是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。就像这样:2, 3, 4, 7 和 2, 3, 4, 6 就是序列 2 5 3 4 1 7 6 的两个上升子序列,最长的长度是 4。方法一:#include <bits/stdc++.h>using namespace std;int a[10005];int main(){ int n; int a[10005];int b[10005];原创 2021-02-03 18:42:18 · 648 阅读 · 0 评论 -
蒜厂年会(首尾相连的序列,求n最大的连续子序列的和)
在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 n 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币。但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币。因为这些数字都是可见的,所以大家都是不会出现的赔的情况。游戏规则:每人只能抓一次,只能抓取一段连续的纸团,所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想,我怎么可以获得最多的蒜币呢?最多能获取多少蒜币呢?因为年会是发奖,那么一定有大于 0 的纸团。输入格式第一行输入一个整数 n,表示有 n个纸团。第二行输入输入 n原创 2021-02-03 16:27:21 · 153 阅读 · 0 评论 -
G - 命运(动态规划)
穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示:yifenfei一开始在左上角,目的当然是到达右下角的大魔王所在地。迷宫的每一个格子都受到幸运女神眷恋或者痛苦魔王的诅咒,所以每个格子都对应一个值原创 2021-01-23 17:47:00 · 91 阅读 · 0 评论 -
D - Oil Deposits(dfs不需要回溯)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each原创 2021-01-23 17:38:10 · 173 阅读 · 0 评论 -
A - Tempter of the Bone(dfs)(不要用bfs!!!!会很糟心!!!)
题目The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of th原创 2021-01-23 17:31:04 · 162 阅读 · 0 评论 -
免费馅饼
题目免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88057 Accepted Submission(s): 30700Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米原创 2021-01-23 15:47:25 · 94 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题第二次月考题郭哥与瑞瑞在玩一个游戏。他们先各自写下一串字符,然后互相展示。展示过后,他们再从自己写的那串字符中依次挑出若干字符(保持原有顺序不变),组成新的一串。他们希望自己新组成的字符串与对方新组成的完全相同,并且尽可能长。例如,郭哥写下abcde,瑞瑞写下aeiou,然后郭哥挑出自己那串里的第1和第5个字符组成新串ae,瑞瑞挑出自己那串中的第1、2个字符,也组成字符串ae。ae就是他们能共同挑出的最长串。现在,郭哥和瑞瑞分别写出了自己的字符串,请帮他们算一下他们能共同挑出组成原创 2020-11-30 23:05:18 · 363 阅读 · 6 评论