<script>function getQueryVariable(variable) { var query = window.location.search.substring(1); var vars = query.split("&"); for (var i=0;i<vars.length ...
分类:
Web程序 时间:
2021-02-27 13:14:25
阅读次数:
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类:
其他好文 时间:
2021-02-17 14:56:41
阅读次数:
0
非常好的一个题。 如果不是看到dp的tag,我可能真不会往dp去想。 首先状压去枚举肯定不行,因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后,我发现这个状态很可做。 然后就开始推了,并不是很难推,但是这里有一个 ...
分类:
其他好文 时间:
2021-02-17 14:15:41
阅读次数:
0
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:
其他好文 时间:
2021-02-16 12:28:45
阅读次数:
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序,立刻联想到二分查找,我们可以依次遍历数组中的每个数字,然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右,对应为最小和最大的数字,记两个指针指向的元素的和为sum 如果sum > target,说明太大,则 ...
分类:
其他好文 时间:
2021-02-15 12:36:24
阅读次数:
0
A:把多余的步数删掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e4 + 5; const int M = 1e4 + ...
分类:
其他好文 时间:
2021-02-09 12:16:59
阅读次数:
0
问题: 给定一组字符串,和一个结果字符串,使用0~9对字母进行编码。 使得字符串数组相加后,结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte ...
分类:
其他好文 时间:
2021-02-08 12:21:04
阅读次数:
0
打开CMD 开始菜单+Windows系统+命令提示符 右键以管理员模式运行 Win+R打开运行输入CMD 任意文件夹下,按住Shift+鼠标右键,点击“在此处打开power shell窗口” 在资源管理器的路径前加cmd+空格 左下角搜索cmd 常用Dos命令 盘符切换 D: 查看当前目录下的所有文 ...
分类:
其他好文 时间:
2021-02-03 10:35:08
阅读次数:
0
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点,求一个排列,要求从中任选三个点,它们的夹角小于 90度。 思路 贪心,以 1 号点为起始点,寻找距离 1 号点最远的点,加入序列,再找到和新加入序列的点距离最远的点,如此往复。 代码 #include <b ...
分类:
其他好文 时间:
2021-02-02 11:10:08
阅读次数:
0
Markdown学习 标题 三级标题 四级标题 字体 hello,word hello,word hello,word hello,word 引用 选择 分割线 图片 超链接 点击跳转 列表 A B C A B C 表格 名字性别生日 张三 男 1987.8. 代码 hello world ...
分类:
其他好文 时间:
2021-02-02 11:03:14
阅读次数:
0