zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

加边的无向图

题目描述：链接：https://ac.nowcoder.com/acm/problem/14685 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述：第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与...

2020-06-17

0 748

Cut

题目描述链接：https://ac.nowcoder.com/acm/problem/14291 给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？输入描述第一行...

2020-06-17

0 667

华华给月月准备礼物

题目描述：链接：https://ac.nowcoder.com/acm/problem/23049二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的...

2020-06-05

0 1055

完全平方数

完全平方数链接：https://ac.nowcoder.com/acm/problem/14733 多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述：第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述：对于每个查询...

2020-06-05

0 782

厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）

A-这波啊，这波是…… 签到题，照着输出就可 #include<bits/stdc++.h> using namespace std; int main() { cout<<"roudancongji"; }B-李在赣神魔将矩阵顺时针旋转90度，就是把矩阵换个方向开...

2020-05-31

0 730

分享比赛第十五届中北大学算法与程序设计竞赛（公开赛）

A-俄罗斯方块链接：https://ac.nowcoder.com/acm/contest/5188/A这题还挺坑的，首先要注意到这跟我们平时玩的俄罗斯方块不同，一行满了不会消除，向我这种不爱读题的就掉坑里了。其次要注意要把方块从上往下沉，不要一下子放到最底，不然就会出现按正常情况下不能往下，结果...

2020-05-25

0 827

牛客练习赛64

怪盗链接：https://ac.nowcoder.com/acm/contest/5633/A 题目描述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺...

2020-05-25

0 600

牛客算法周周练7

A-收集纸片链接：https://ac.nowcoder.com/acm/contest/5713/A 题目描述我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你...

2020-05-25

0 531

牛客算法周周练6

B-华华对月月的忠诚给出A,B,N,且F[1]=A,F[2]=B,F[n]=F[n-1]+F[n-2];求解gcd(F[n],F[n+1])==?gcd(F[n],F[n+1])=gcd(F[n+1],F[n]%F[n+1])=gcd(F[n+1],F[n])gcd(F[n],F[n+1]%F[n...

2020-05-12

0 665