题解列表

筛选

优先队列100%易理解

解题思路:优先队列有自动排序功能,这里用最小优先队列(即卡牌数越少,在队列中排名越靠前),每次都从优先队列中拿出队头,使用一张万能牌,每次都判断该类牌的万能牌可使用量是否已经为零,如果为零,循环提前结束,一直到万能牌归零,循环自然结束,最终答案就是返回队列头元素的卡牌数量注意事项:注意变量的更新参考代

模板题Dijkstra (JAVA)

```javaimportjava.util.Scanner;publicclassDijkstra最短路{staticfinalintmax=10000;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=s

注意题干易错点 要求一个无符号数与有符号数进行比较

解题思路:C会自动进行有符号对无符号的转化,为避免比较大小时负数转化为无符号导致比较结果出错,不妨先对有符号进行正负判断。注意事项:尤其注意题干要求的无符号整数和有符号整数范围,此处有一个易错点,如果直接简单认为xy都为Int型数据,在无符号数据超过2的31次方-1时,

[编程入门]数组插入处理

摘要:一、解题思路:C参考代码:#include <stdio.h> int main() {     int a[10];     int i, x, t;     for (i = 0; i <……

1072基础解法(Python)

摘要:解题思路:简单思路注意事项:了解divmod()函数的基础用法参考代码:import sysfor line in sys.stdin :    bot = int(line)    if bot =……

Big Bang(一般解法)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct Node{ char a[32];……

1129:两行代码

摘要:解题思路:注意事项:参考代码:for x in sorted(map(int, input().split()), reverse=True):     print(x, end=&#39; &#3……

1128:两行代码

摘要:解题思路:注意事项:参考代码:for x in sorted([int(x) for x in input().split()]):     print(x, end=&#39; &#39;)……
优质题解

线性dp(打家劫舍系列)

解题思路:代码前的思考:由于每一项的值都大于0,所以我们要尽可能的多选,将问题转换成:给定一个序列,要求不能选取相邻的元素,问能获得的最大价值是多少?1、分别记录每个点取或不取所形成的价值2、取的话就等于上一项不取加上本项的价值3、不取的话等于上一项取或者不取中的最大值注意事项:dp[i][0]:不取