其他
其他的代码,杂说
桐原因
这个作者很懒,什么都没留下…
展开
-
windows 使用快捷键
Ctrl+n 打开新的窗口Ctrl+t 打开新的标签页Ctrl+w 关闭当前标签页win+e 打开新的文件资源管理器原创 2022-02-23 16:55:44 · 149 阅读 · 0 评论 -
W's Cipher
题目描述Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers. All these devices ...转载 2020-02-13 17:48:13 · 159 阅读 · 0 评论 -
蓝桥杯【历届试题】九宫重排
原文:https://blog.csdn.net/qq_34594236/article/details/64446491题目思路:我们可以把每一种局面当作是一个结点。空白格可以向四个方向移动,移动后的局面是新的结点。显然,我们可以通过bfs来搜索目标局面,并且一旦搜索到就一定是最少移动次数。我们需要解决的问题有两个。1:如何记录每一种局面。2:如何判断当前局面是否已经出现过,即...转载 2019-02-13 17:33:09 · 332 阅读 · 0 评论 -
蓝桥杯 母牛的故事
先讲思路:提面很简单,说一只母牛每年生一只,每过四年小母牛就可以长成大母牛然后生出一个小母牛。年份:1 2 3 4 5 6牛数:1 2 3 4 6 9从上面可以看出 从第四年开始有规律,当年数量=前一年数量+前三年数量。用数组表示下标从0开始 a[i]=a[i-1]+a[i-3]这就是斐波那契数列的应用并且题目...原创 2019-01-18 21:37:51 · 299 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors B (LCA算法)
题目链接:http://poj.org/problem?id=1470题目大意:也是求最近公共祖先的个数,这道题的特别之处,在于读取数据的过程(至少我是这么认为的),其他便是LCA算法的应用,如果不懂的话,看这里 http://blog.csdn.net/qq_36287702/article/details/77368464LCA分为在线算法和离线算法,在线算法一般是有:ve原创 2017-08-18 13:14:07 · 163 阅读 · 0 评论 -
poj-1330-Nearest Common Ancestors-LCA(RMQ)
题目传送门:http://poj.org/problem?id=1330什么是LCA?公共祖先简称LCA(Lowest Common Ancestor),所谓LCA,是当给定一个有根树T时,对于任意两个结点u、v,找到一个离根最远的结点x,使得x同时是u和v的祖先,x 便是u、v的最近公共祖先。额 ̄へ ̄ 听说有好多种解法,但是我就先发一种,其转载 2017-08-18 12:57:54 · 159 阅读 · 0 评论 -
HDU 3193 Find the hotel
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3193题目大意:Flynn又要去旅游了(没钱还旅游还要我们帮忙),想找一个价钱便宜的地方或者离景点近的地方(是不是不打车更加便宜),要是又便宜又离景点近,Flynn会十分开心,分析题目:其实就要找p和d最小的组合或者p小(d小)的组合,首先就用了排序,按照先p后d的顺序,第一个肯原创 2017-08-17 13:08:32 · 213 阅读 · 0 评论 -
51Nod-1005-大数加法
点击打开链接今天突然想写下博客,于是就把刚开始刷的51Nod题写上了,数据大不知道咋写百度代码才知道,自己果然很菜题意很简单,就是两个数字相加但花了不少时间去写,还是基础差。代码如下:点击打开链接#include #include#include#include#includeusing namespace std;char a[10010],b[100原创 2017-08-14 19:05:21 · 202 阅读 · 0 评论