摘要:
##区别 不存在空引用。引用必须连接到一块合法的内存。 一旦引用被初始化为一个对象,就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。 引用必须在创建时被初始化。指针可以在任何时间被初始化。 ##例子 #include<bits/stdc++.h> using namespace std 阅读全文
摘要:
##题意 先给出了一个$n$,之后给出$n$个数, 要求通过改变一些数,使得最后变成有序的序列(增或减),输出最小的修改量。 ##思路 二维DP+滚动数组。 因为数据较弱,所以不用严格递增或严格递减,所以序列中的高度一定是出现过的高度。 所以,最终修改后,或者和前一个数字一样,或者和后一个数字一样, 阅读全文
摘要:
##题意 首先给出$e$和$f$,代表空猪重量和空猪装满硬币的重量; 接下去给出1个$n$,表示接下来又$n$行不同的硬币类型,每种硬币再给出一个价值$p$和重量$w$; 最后问我们是否能输出存钱罐猪中的最小金额,如果可以直接输出给定格式的语句,否则输出 This is impossible. 。 阅读全文
摘要:
##题意 中文题。 ##思路 本来直接先把水域存起来,之后再for遍历,遇到陆地就用这个陆地去搜所有的水域,然后,TLE。 正确的做法是 BFS ,我想到了但是我没写出来。我又以为是记忆化搜索。 ##补充 这里我用到pair, 放上我之前写的pair的用法:https://www.cnblogs.c 阅读全文