原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb,后面s数组没有加够,出现了空值,调了老半天,我是sb。 题意: 给你n个结点,权值1~n,问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路:大的树是由小的树构成的,因此可以递推( ...
分类:
其他好文 时间:
2021-04-07 11:25:35
阅读次数:
0
Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成 ...
分类:
其他好文 时间:
2021-04-07 11:22:46
阅读次数:
0
1. 本节目标 我们的主要目标是利用代理爬取微信公众号的文章,提取正文、发表日期、公众号等内容,爬取来源是搜狗微信,其链接为 http://weixin.sogou.com/,然后把爬取结果保存到 MySQL 数据库。 2. 准备工作 首先需要准备并正常运行前文中所介绍的代理池。这里需要用的 Pyt ...
分类:
微信 时间:
2021-04-07 11:15:09
阅读次数:
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类:
其他好文 时间:
2021-04-07 11:08:21
阅读次数:
0
题目链接: https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&rp=1&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranki ...
分类:
编程语言 时间:
2021-04-07 11:06:20
阅读次数:
0
链接:http://118.190.20.162/view.page?gpid=T2 注意:组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值,n为1e5用逆元预处理求解,时间复杂度O(nlogn) 代码: #include<bits/stdc++.h> using namespac ...
分类:
其他好文 时间:
2021-04-07 11:04:30
阅读次数:
0
切换到数据库用户Oracle su oracle lsnrctl start 启动数据库监听端口 登录SQLplus sqlplus /nolog conn / as sysdba 链接数据库 startup 启动 ...
分类:
数据库 时间:
2021-04-07 10:57:03
阅读次数:
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类:
其他好文 时间:
2021-04-07 10:35:12
阅读次数:
0
此博客链接: 打家劫舍2 题目链接:https://leetcode-cn.com/problems/house-robber-ii/ 题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房 ...
分类:
其他好文 时间:
2021-04-06 14:59:12
阅读次数:
0
题目链接 https://codeforces.ml/contest/1504/problem/C 题目截图 题目大致描述 给定一个01串,判断是否能构造出两个平衡的括号序列ans1和ans2,若能给定其中一种解,构造需满足以下规则: 对于01串中元素为0的位置i,ans1[i] != ans2[i ...
分类:
其他好文 时间:
2021-04-06 14:45:19
阅读次数:
0