思维
Youkiup
这个作者很懒,什么都没留下…
展开
-
牛客1 矩阵消除游戏
矩阵消除游戏牛客链接题号:NC200190时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是{n}n行{m}m列,第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j,牛妹可以进行{k}k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为{0}0,同时牛妹的分数会加上这一行或者这一列原创 2022-03-22 21:55:26 · 4816 阅读 · 0 评论 -
B. Triangle in a Triangle(数学,三角形面积)
B. Triangle in a Triangle题意:最开始给了一个大三角形的坐标每条边是一条路路上有很多路灯路灯分别按到A.B.C点的距离升序输入让从这些路灯中选3个,让围成的面积最大结果从离A,B,C最近的6个路灯中产生,遍历找出最大的即可找线上一点的坐标参考博客blog#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+10;ll a[maxn],原创 2021-10-03 11:21:40 · 102 阅读 · 0 评论 -
牛客1.4数学考试(前缀和,思维)
牛客1.4数学考试今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完,他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。输入描述:第一行一个整数T(T<=10),代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <=原创 2021-07-16 18:49:39 · 128 阅读 · 0 评论 -
牛客1.5国王的游戏(高精,思维)
恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最原创 2021-07-16 19:23:35 · 210 阅读 · 0 评论 -
牛客1.7 纪念品分组(思维)
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入描述:第 1 行包括一个整数 w,为每组纪念品价格之和的上限。第 2 行为一个整数n,表示购来的纪念品的总件数。第 3 ~ n+2 行原创 2021-07-16 20:27:35 · 60 阅读 · 0 评论 -
牛客1.8 校门外的树(区间修改)
第8节 校门外的树某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入描述:第一行有两个整数:L(原创 2021-07-16 21:12:55 · 163 阅读 · 0 评论 -
牛客 1.10 拼数(思维)
第10节 拼数设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入描述:第一行,一个正整数n。第二行,n个正整数。输出描述:一个正整数,表示最大的整数示例1输入313 312 343输出34331213/*字符串按照字典序比较大小 直接按字典序排列会出现特例:如:3,31,39 字典序:39原创 2021-07-16 22:14:43 · 209 阅读 · 0 评论 -
牛客1.13 Selfish Grazing(思维,区间)
第13节 Selfish GrazingEach of Farmer John’s N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeensional number line. Cow i’s favorite grazing range starts at location Si and ends at lo原创 2021-07-19 21:49:09 · 73 阅读 · 0 评论 -
牛客1.14 切长条(区间覆盖,思维)
第14节 切长条给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。输入描述:Line 1: A single integer, N(2 <= N <= 32000)Lines 2…N+1: Each line contains two space-separated positive integers th原创 2021-07-19 23:35:52 · 45 阅读 · 0 评论 -
牛客 1.15 巨石滚滚(思维,排序)
第15节 「土」巨石滚滚帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍土球有一个稳定性x,如果x < 0,它会立刻散架每冲撞一个障碍,土球会丧失ai的稳定性,冲撞之后,又会从障碍身上回馈bi的稳定性帕秋莉想知道,如果合理的安排障碍的顺序,在保证土球不散架的情况下,是否可以将障碍全部撞毁呢?输入描述:输入一个整数T,代表T组数据,每组数据中:前一行两个整数n , m,表示障碍个数和土球的稳定性接下来一行两个整数,分别表示障碍的ai和bi输出描述原创 2021-07-20 01:06:30 · 143 阅读 · 0 评论 -
牛客竞赛3 J(思维)
Counting Triangles思路:因为边只有两种颜色,所以三角形只有两种:一种是三条边颜色都相同的,另一种是三条边,两条颜色相同,另一条颜色不同即不符合条件的三角形必然存在这样的点:这个点连接的边既有黑边又有白边,黑边数*白边数/2就是这个点形成的不符合条件的三角形个数所求即为Cn3减去不符合的三角形数#include<bits/stdc++.h>using namespace std;typedef long long ll; namespace GenHelper{原创 2021-07-25 00:37:40 · 63 阅读 · 0 评论 -
牛客2.3 大吉大利,今晚吃鸡(思维,数学)
第3节 大吉大利,今晚吃鸡糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上的圆盘只能够移动到a或者c,c同理。现在请你设计一个程序,计算所需移动的最小步数, 帮助糖赢得大餐!输入描述:每一行输出有一个整数n(0<=n<26), 直至文件末尾。输出描述:原创 2021-08-17 00:00:30 · 341 阅读 · 0 评论 -
C. Candy division(思维,n的三个因子之和等于n)
题意:输入一个数n,输出三个数,这三个数是n的因子,并且三个数的和=n思路:3t=t+t+t;4t=t+t+2t;6t=t+2t+3t;C. Candy division#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n;int t;ll k;int main(){ cin>>t; while(t--) { cin>>n; if(n%3原创 2021-10-03 11:14:15 · 25 阅读 · 0 评论