1. 问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色,是否有一种着色法使G中任意相邻的2个顶点着不同颜色。 2. 解析 通过回溯的方法,不断的为每一个节点着色,在前面n-1个节点都合法的着色之后,开始对第n个节点进行着色,这时候枚举可用的m个颜色,通过和第n ...
分类:
其他好文 时间:
2021-06-07 20:07:42
阅读次数:
0
3626. 三元一次方程 签到。 暴力思路是三重枚举,可优化至两重枚举。 int n; int main() { int T; cin>>T; while(T--) { cin>>n; bool ok=false; for(int i=0;3*i<=n && !ok;i++) for(int j=0 ...
分类:
其他好文 时间:
2021-06-06 19:26:45
阅读次数:
0
这么简洁的题目当然不用数位 DP 啦。 将 \(n\) 搞成 \(10\) 的幂次之和计算。枚举后缀长度 \(i\),考虑它的贡献,因为不能填 \(7\) 也不用考虑前导零所以就是 \(9^i\)。 然后乘上 \(n-i\) 位置上的数字能取到的数量即可。 code: #include<bits/s ...
分类:
其他好文 时间:
2021-06-06 19:26:26
阅读次数:
0
开门见山。在一片空白里,利用自己看的理论知识,进行逐一枚举并验证。只有当你能在一篇空白里利用所学,运用所思,尽可能的归纳并以某种形式表达出来,或是策划方案,或是代码,或是文章,这时才能在理解之上建立记忆,而不是在虚无之中制造懵懂。 //检测继承性,super的用法,方法的重写 public clas ...
分类:
其他好文 时间:
2021-06-05 18:22:04
阅读次数:
0
【量化课堂】多因子策略入门 **导语:**每一位宽客都相信,影响股票涨跌的因素不胜枚举,而这些“因素”就是因子!本文作为一篇合格的入门教程,提供代码当做框架,各路宽客可以自己测试,查看收益率,亦可利用聚宽python平台自行构建代码。 规范源码已更新!请大家克隆研究。 本文由JoinQuant量化课 ...
分类:
其他好文 时间:
2021-06-05 17:43:49
阅读次数:
0
131.分割回文串 题目 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 示例 2: 输入:s = " ...
分类:
其他好文 时间:
2021-06-04 18:56:16
阅读次数:
0
##题目 #####题目描述 如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数,把3当成支点,我们有这样的等式:4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y],求出在[x,y]中有几个杠 ...
分类:
其他好文 时间:
2021-06-02 20:33:08
阅读次数:
0
从大的方面来分,C#的数据类型可分为三类:值类型,引用类型,指针类型。指针类型仅用于非安全代码中。 1 C#值类型可以分为:简单类型,结构类型,枚举类型。 1.1 简单类型 简单类型也是结构类型,因此有构造函数,数据成员,方法,属性。int i=int.maxvalue,string s=i.ToS ...
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:
其他好文 时间:
2021-06-02 19:35:00
阅读次数:
0
1.new() 约束表示T类型只能接受一个无参数构造函数的new T()。 2.struct值类型约束。 3.class引用类型约束。 4.自定义类型约束。 值类型:struct/int/double/bool/枚举。 引用类型:数组/类/接口/委托/object/字符串。 不论有多少约束,new( ...