cppPrimer学习16th [TOC] TODO 16.1 16.2 16.8 16.12 16.19 16.20 16.21 16.26 16.27 16.28 16.31 cpp // 16.31 如果我们将DebugDelete 与 unique_ptr 一起使用,解释编译器将删除器处理为 ...
分类:
其他好文 时间:
2020-04-23 20:45:34
阅读次数:
71
本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版,不同的是DFS的遍历路径不同,本题 采用的是类似十字遍历方式,具体见如下代码,本题同样可以使用BFS和 ...
分类:
其他好文 时间:
2020-04-13 00:57:47
阅读次数:
63
[LuoguP4426][AHOI2018]毒瘤(动态DP) 题面 给出一个$n$个点$m$条边的无向图,求独立集个数。 $n \leq 10^5,n 1 \leq m \leq n+10$ 分析 注意到$|m n|$很小,我们可以暴力枚举这些非树边$(u,v)$的状态,按两边选和不选有(0,0)( ...
分类:
其他好文 时间:
2020-04-11 20:27:09
阅读次数:
60
A(题解看注释) #include <bits/stdc++.h> #define P pair<int, int> using namespace std; struct mp { int p[7][7]; bool friend operator <(const mp &a, const mp ...
分类:
其他好文 时间:
2020-04-02 17:55:07
阅读次数:
154
有无穷多的任意尺寸矩形,搭建一个 $N$ 级正阶梯有多少种方案? Solution 任意大小为 $i$ 的阶梯,都可以由左上角放一块大小为 $j$ 的,右下角放一块大小为 $i j 1$ 的来构成,每一块内部递归填充,对应 Catalan 数 实现需要高精乘单精,高精除单精 ...
分类:
其他好文 时间:
2020-03-30 09:54:58
阅读次数:
91
1.1 微信机器人自动回复消息 1、运行程序,会弹出二维码,扫描授权后即可实现自动回复信息 参考01 参考02 #coding=utf8 import itchat, time from itchat.content import * @itchat.msg_register([TEXT, MAP, ...
分类:
微信 时间:
2020-03-29 23:55:32
阅读次数:
151
LNode.h #pragma once class LNode { friend class LinkStack; int data; LNode* next; }; LinkStack.h #pragma once #include"LNode.h" #include<iostream> usi ...
分类:
其他好文 时间:
2020-03-26 12:14:15
阅读次数:
73
914. 翻转游戏 中文English You are playing the following Flip Game with your friend: Given a string that contains only two characters: + and -, you can flip ...
分类:
其他好文 时间:
2020-03-26 01:06:15
阅读次数:
79
1.友元函数 定义:在C++中,一个普通函数是不可以直接访问类中的任意成员的,但是如果把这个函数声明为友元函数,那么这个函数就可以访问类中的所有成员。 优点:能够不受限制地访问类中的任意成员,在一定程度上可以提高程序的执行效率。 缺点:打破类的封装性。 声明格式:friend 返回值数据类型 函数名 ...
分类:
其他好文 时间:
2020-03-20 12:54:08
阅读次数:
64
There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct ...
分类:
其他好文 时间:
2020-03-11 12:41:31
阅读次数:
74