JQK2020

分类

未归档(4) 题解(37)

/ 注册

全部文章（共41篇）

【每日一题】Protecting the Flowers

题意描述有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，（此处有点拗口，不要在意细节啊！），FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在...

2020-05-27

1 848

【每日一题】货币系统

题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t...

2020-05-26

2 789

【每日一题】【[JSOI2007]建筑抢修】

题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修...

2020-05-26

3 726

2020年牛客算法入门课练习赛1 题解

比赛链接：https://ac.nowcoder.com/acm/contest/5773 A.第k小数题意求第k小数题解这道题有点毒，sort会被卡掉，其实只要把前k个小的数排出来就行了，所以用nth_element(a,a+k-1,a+n);意思就是只把第k个小的数放在k的位置，第 k个元素之前...

2020-05-26

2 810

【每日一题】5月20日简单瞎搞题

*题目描述 *一共有 n个数，第 i 个数是 xixi 可以取 [li , ri] 中任意的一个值。求种类数。输入描述:第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。思路令 dp[i][j]表示为第 i 次选择时，和为 j的情况是否出现过但是内...

2020-05-25

3 907

图的遍历

题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍...

2020-05-25

2 837

牛客练习赛64 题解

A：怪盗-1412题目描述一个长度为n+m+k包含n个数字1，m个数字{2}2和{k}k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。思路将序列排列成111444441111222222,这样...

2020-05-25

2 810

D.构造数组

D.构造数组题意：构造一个长度为n的数组A，构造方式如下：依次进行n次操作，第i次操作在数组A的index[i]位置处插入整数number[i].最后从左到右输出数组A的元素题解：这道题从前向后考虑是不行的，我们从后向前考虑，最后一个插入的数位置肯定是index[n]，然后倒二插入的位置可能是in...

2020-05-25

1 768

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

比赛链接 A.俄罗斯方块题意： 10∗10的图给四种俄罗斯的图形，给出位置横坐标，求下降完后的图形题解：图很小，直接从上向下模拟下降过程即可 AC代码 #include<bits/stdc++.h> using namespace std; int v[12][12]; v...

2020-05-25

2 923

牛客算法周周练6题解

A.青蛙过河题解：n个石墩，m片荷叶。 ①若n=0，每片荷叶上只能放一只青蛙，最后从岸上直接跳到对面一只青蛙（最大的），然后再从大到小跳，最多可以有 m+1 只青蛙过河。 ②若n=1，那么我们可以在这个石墩上放n+1只青蛙，然后转变为①状态，此时一共有2*（m+1）个青蛙可以过河。 ③n&g...

2020-05-13

3 737