spicychicken的博客

高精度加法#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<math.h>#include<iostream>#include<algorithm>#define INF 0x3f

学习笔记：动态规划先来看一个问题：小张现在有8个任务可选，每个任务都必须在规定的时间段完成不能多也不能少，而且每个任务都有对应的报酬如下图，问小张应如何选择才能拿到最多的报酬？首先试试贪心能不能解决，怎么贪心呢？优先选报酬夺的？还是优先选时间短的？我们不妨来试试。优先选报酬多的，那么他就会选任务3和任务8，能得到12元；优先选时间短的，那么他就有很多选法，是不是报酬最多的也要看运气，所以贪心...

学习笔记：并查集并查集：即支持对集合进行合并和查询的一种数据结构。合并：将元素a和元素b所在的集合合并成一个集合。查询：询问a和b是否在同一个集合。问题引入：一个县城有若⼲干个村庄，标记为1,2,3,4......n1,2,3,4......n1,2,3,4......n，刚开始这nnn个村庄彼此都是不相同的，也就是说每个村庄都是独立的，现在有若干次操作，每次操作给两个数xxx和yyy，...

学习笔记：快速幂、逆元首先说一下取模的运算：(a+b)%mod=(a%mod+b%mod)%mod\left(a+b\right)\%mod=\left(a\%mod+b\%mod\right)\%mod(a+b)%mod=(a%mod+b%mod)%mod(a−b)%mod=(a%mod−b%mod)%mod\left(a-b\right)\%mod=\left(a\%mod-b\%mod...

∙\bullet∙Hello World的条件输出描述获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬如果输入值是0，直接输出"Hello World"‪‬‪‬‪‬‪‬...

迷宫求解问题【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...