PushyTao的博客

题目链接：http://icpc.upc.edu.cn/problem.php?cid=2230&pid=0题目描述一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。输入第一行两个整数N,M。以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。输出一个整数，海岸线的...

题目链接打了六场牛客了，第一次写一篇这题的博客叭对我个人来讲，这个题可能是卡我平时的代码习惯或者是代码风格以及不好的写法（被安排得十分安详）题意：选出一个子矩阵，使得所求的压强最大，压强是指这个子矩阵中每个元素之和 / 这个子矩阵最下面一行的元素之和当然这个题选一列就完事了，多选了反而还比较麻烦。只需要维护每一列元素的前缀和，并且在计算的过程中除以当前这个数，这样就OK，记得要维护当前的最大压强值代码比较简单，没有什么新鲜感，平平无奇#include <bits/stdc++.h&gt

2021-08-03训练记录Magic LineString InvasionA*B*C小biu放牛小A的游戏A^ B ^ CMagic Line样例输入140 1-1 01 00 -1样例输出-1 999000000 1 -999000001这道题是2019年牛客多校的题，稍微画下图然后就很轻松地能够区分开来了，本题为特判，做起来可能比较轻松string s;struct node { int x, y; bool friend operator<(node a,

题目描述小Biu送给小Piun个礼物，每个礼物的体积为v[i],现在小Piu有m个箱子，每个箱子的体积为k,去装这些物品,小Piu会从左到右依次选择每个物品，如果当前箱子可以放得下这个物品，就把物品放进去，否则就用下一个箱子，现在小Biu想知道他最少拿走前几个礼物，可以使得小Piu的箱子能装下剩下的所有物品。输入第一行三个整数n,m,k(1<=n,m,k<=100000).第二...

class Solution {public: string complexNumberMultiply(string num1, string num2) { int shi1 = 0, shi2 = 0; int xu1 = 0, xu2 = 0; shi1 = getShi(num1); shi2 = getShi(num2); xu1 = getXu(num1); xu2 = getXu(nu.

Mad Scientist题目描述Farmer John’s cousin Ben happens to be a mad scientist. Normally, this creates a good bit of friction at family gatherings, but it can occasionally be helpful, especially when Farme...

题目描述You have an integer matrix A, with R rows and C columns. That means it has R rows with each row containing C integers. Two integers are adjacent if their container cells share an edge. For exa...

2021年初寒假训练第41场A. 复制-粘贴B. 足球联赛C. 捕食关系D. 幻方E. 求和F. 猜歌名A. 复制-粘贴Description小y是一个聪明的程序员，但是他懒到了极致，在输入程序时甚至不愿意多打一行代码。有一次，小y发现他的一个程序需要输入n行一模一样的代码，怎么办呢？他首先输入了第1行，然后通过1次“复制-粘贴”命令得到了第2行，再通过1次“复制-粘贴”命令得到了第3-4行，…直到完成这n行代码的输入。小y懒得得意洋洋，正好遇到初学编程的小x，他就想考考小x，顺便为难为难他以炫耀自

题目链接根据数据范围来说，我们可以枚举最长公共前缀的长度，长度的范围是[0, minLen(strs)]然后一边枚举长度一边判断是否成功即可还有一种就是将判断是否满足公共前缀写成check函数，然后用二分的方法来得到最长的前缀长度题目很水Code:class Solution {public: bool check(vector<string>& strs, string temp, int len){ int flag = 0;

题目描述KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前，会有一些纸牌摆放在玩家的面前，从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。游戏开始后，玩家可以选择一个区间[l,r]（包括两个端点），并且把这个区中的每一堆纸牌增加或拿走一张纸牌。若每堆纸牌的个数都相同了，玩家即可获胜。我们称这个步骤为一次操作。...

题目描述自习课就是划水课。你和同桌在玩井字棋，你先手。突然老师进来了。给定一个局面，问它是否有可能下的出来。若有可能，求出是否有赢家，若有，输出赢家。否则，输出是否平局，或者下一步是谁的回合。输入有多组数据，第一行给出数据组数 T。每组数据有 3 行，每行 3 个字符。若字符为”X”，表示这里你下过，若字符为”O”，表示这里同桌下过。若字符为”.”，表示这里没有人下过。输出每个数据输出一行。若不可能下的出来，输出Illegal Situation。若你赢了，输出X wins，若同

DescriptionEvery (positive) rational number can be expressed as a ratio of two (positive) integers. However, in decimal form, rational numbers often have an infifinitely repeating pattern, e.g., 1/7 = 0.142857142857142857… A convenient way of writing this

题目链接二进制暴力枚举就行了：class Solution {public: int maximumRequests(int n, vector<vector<int>>& requests) { int cnt[21]; int len = requests.size(); int lim = (1 << len); int ans = 0; for(int i =

J. Just Arrange the Icons time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard outputBerPhone X is almost ready for release with n applications...

题目描述每天晚上，村民们都会在火堆旁集会和唱歌。在所有村民中，有一位歌声动听的吟游诗人。每天晚上，如果他出席晚会，他就会为大家奉献一首全新的歌曲，然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加，那么其他村民就会唱歌，交换所有他们已经知道的歌曲。给出连续E个晚上的出席情况，输出所有知道全部歌曲的村民。输入第一行包含一个整数N，表示村民的数量。村民被编号为1到N，其中，1号村民即为吟...

题目描述在当今流行的操作系统中，我们要对许许多多的窗口进行操作，屏幕上的每个窗口都是由许多单位为 1 的小方块构成的矩形窗，较晚打开的窗口会将一些早期打开的窗口覆盖。我们可以用鼠标单击一个窗口的右上角的小方块将该窗口关闭，前提是该窗口的右上角的小方块必须是看得见的。写一个程序计算一下如果我们要关闭最早打开的那个窗口，最少需要按几下鼠标（关闭窗口的方法只能靠点击该窗口右上角的小方块实现）输入...

题目描述聪聪和同学们正在玩这样一个换座位的游戏：班上共有2n个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，每次击鼓开始时，前n个同学坐到第2、4、…、2n个板凳上，后n个同学坐到第1、3、…、2n-1个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目，并按规定坐好。聪聪不断的击鼓然后停顿后又击鼓…，同学们都觉得这个游戏很好玩，但是当游戏结...

题目描述某一天你要去看满月， 但是你发觉月亮只能看到一部分。现在你看到这些部分全部抽象成平面上的点， 并且这些点只可能是在月亮的中心或者是月亮的边缘上。现在问你， 月亮可能在什么位置上（就是哪个点可以做月亮的中心）。输入第一行一个整数N，表示有多少个点。（N<1000）下面N行每行两个实数，表示点的坐标。输出一行一个整数， 表示读入中的第几个点。样例输入50 03 4...

题目描述Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.Three mirrors of length N are set so that they form an equilateral triangle. Let the ...