- 博客(86)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hexo博客自定义console log
看到知乎，百度的页面F12检查后都会有一些有趣的招聘信息。于是乎我也想给我的博客加一个。 我主要用到的工具： * console.log() * Notepad++ * 在线图片转文字工具用法用js在<body></body>使用console.log()就行了，hexo的主题文件在_layout.swig里，所以我们打开该文件，在该位置，添加js就...
2018-08-11 17:37:14
10462
原创 最短路入门
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中...
2018-08-11 09:30:04
9971
原创 Til the Cows Come Home-poj2387(dijkstra判断重边)
题目链接题目大意： 说的是，一只奶牛位于N号节点，输入N个节点和T对双向的边，求出由N到1的最短的距离，其实就是问的单源最短路问题。两个点可能有多条路，选择最短的。#include<stdio.h>#include<string.h>#include<algorithm>using namespace st
2018-08-11 09:29:57
9896
1
原创 在线离线算法
在线算法在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因...
2018-08-11 09:29:48
10717
原创 牛客暑假多校第五场
https://pan.baidu.com/s/1VP9Wn0OF4SVaqEVwpNralA“>题目链接 密码：l9sn 终于不爆零了，但是还是wa了无数次，有时候代码感觉都差不多G-max/*//wa#include<bits/stdc++.h>using namespace std;int main(){ int n,c;//好像不会...
2018-08-11 09:29:40
9767
原创 食物链-poj1182（带权并查集经典模板）
题目链接：http://poj.org/problem?id=1182 思路参考1,思路参考2（没看懂）先占坑，有时间再理理思路。 同一棵树中 d=1,即x和y是同类，则需满足r[x]==r[y] d=2,x应该吃了y,也就是(r[x]+1)%3 == r[y] 不同树合并且更新关系(x树做主根) ’ 如果 x和y为关系r...
2018-08-11 09:29:31
11947
原创 小希的迷宫-HDU-1272(并查集or树性质)
题目链接：小希的迷宫并查集：无回路单连通并查集做，首先想到的是判断两个点是否连通，不连通就合并，已连通的话说明会形成回路，则可以判定No，交了一发错了。 想了一下没有考虑到多个连通域的情况，该题必须只有一个连通域树的性质：既然单连通无回路，则这肯定是一棵树；那么edge=v-1; 最后注意空树的情况，至于自环我这里No也过了，没有去验证自环Yes的情况了...
2018-08-10 21:04:18
9832
原创 How Many Answers Are Wrong-hdu3038(带权并查集)
题目链接：How Many Answers Are Wrong 思路参考：本题直接参考,图文解释#include<bits/stdc++.h>using namespace std;typedef long long LL;int pre[200010],ranks[200010];int find(int root){ if(pre[root] !=...
2018-08-10 21:02:59
9696
原创 Bear and Five Cards-Codeforces680A
题目链接：Bear and Five Cards大致题意就是小熊有5张卡片，每张卡片有对应的分数，他可以选择丢弃2张相同的或者3张相同的卡片，没有相同的就无法丢弃，问小熊剩下的分数最少是多少。没有想得那么复杂，由于分数最大才100，所以直接暴力就好了。。。#include<bits/stdc++.h>using namespace std;int main()...
2018-08-10 21:01:53
9756
原创 how many tables-HDU-1213(并查集求连通域数目)
并查集求连通域数目，初始化sum=n； 题目链接：how many tables#include<bits/stdc++.h>using namespace std;int pre[1005];int find(int root){ int son,t; son=root; while(root!=pre[root]) r...
2018-08-10 21:00:16
9632
原创 The-suspects-POJ-1611(并查集)
题目链接：The-suspects翻译： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯人共有多少嫌疑犯？Input多样例输入。 每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 < n <= ...
2018-08-10 20:59:12
9712
原创 wireless network-POJ-2236(并查集)
题目链接：wireless network翻译：南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑...
2018-08-10 20:51:53
9679
原创 Piles-with-stones
Codeforces Round #500 (Div. 2) 题目链接：Piles With Stones 大致题意就是有n堆石头，第一天每堆有一定数目的石头，第二天石头可能被小朋友移动或者带走，求满足题意的两天的石碓； 所以第二天的石头总数不会大于第一天的，所以是sum1-sum2>=0即可。 //又只打了一道题，扣了80多分。。。#include<bits/st...
2018-08-10 20:50:38
9675
原创 畅通工程-HDU-1232(并查集经典模板)
并查集入门推荐：超有爱的并查集~题目链接：畅通工程题意分析：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。#inclu...
2018-08-10 20:39:59
9683
原创 牛客练习赛23
两题水过，暴力，找规律。。A托米的赌球B托米的划分a#include<bits/stdc++.h>using namespace std;int main(){ int c[13],d[13]={100,50,20,10,5,2,1,50,20,10,5,2,1}; int i,t; cin>>t; int ...
2018-08-10 20:37:55
9578
原创 HDU - 1495-非常可乐 （bfs模拟倒水 or 数论）
非常可乐 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，...
2018-07-24 09:05:21
17392
3
原创 hdu-2612-Find a way（双bfs）
圣诞节要到了，坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下，发现周围的召唤师大峡谷还不少，这对基佬纠结着，该去哪一个。。。坤神：我要去左边的这个（因为离自己比较近 哈哈~）。。瑞瑞：我要去右边的这个（因为离自己比较近 嘿嘿~） ……..这对基佬闹矛盾了，开车有危险了！ 为了不让他们去召唤师大峡谷坑人，riot决定让他们去X召唤师大峡谷，保证他俩所走的路程和最短。每走一个点需要花费1...
2018-07-23 12:32:42
7263
原创 hud-1241-Oil Deposits (dfs)
Oil Deposits翻译 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41406 Accepted Submission(s): 23977Problem DescriptionThe GeoSurvComp...
2018-07-22 10:28:22
7191
原创 POJ - 1426 -Find The Multiple(dfs)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 40713 Accepted: 17088 Special JudgeDescriptionGiven a positive integer n, write a program to find o...
2018-07-21 20:36:40
7700
原创 Codeforces Round #498 (Div. 3)-A. Adjacent Replacements
A. Adjacent Replacements 第一次打cf就做出一道这样的找规律的题，打到自闭。#include<bits/stdc++.h>using namespace std;int main(){ int n,a[1001]; cin>>n; int i; int flag=0; for(i=0;i<...
2018-07-21 19:48:05
7690
原创 杨辉三角
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ……………………………………………… 1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n－1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整...
2018-07-21 19:30:03
7830
原创 Educational Codeforces Round 47 (Rated for Div. 2)
那天晚上报名了没打，第二天早上打的，也只出了两题。 A. Game Shopping#include<iostream>using namespace std;int main(){ int n,m,s=0; cin>>n>>m; int i,j; int c[1000],a[1000]; for(i=0;i&
2018-07-21 17:37:21
7795
原创 poj-3984-迷宫问题(bfs路径)
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32323 Accepted: 18471Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1...
2018-07-21 17:25:53
7813
原创 Wannafly挑战赛20-染色
链接：https://www.nowcoder.com/acm/contest/133/A 来源：牛客网题目描述现在有一棵被Samsara-Karma染了k种颜色的树，每种颜色有着不同的价值 Applese觉得Samsara-Karma染的太难看了，于是打算把整棵树重新染成同一种颜色 但是，由于一些奥妙重重的原因，每一次染色Applese可以选择两个有边相连的...
2018-07-21 09:58:58
7842
原创 POJ - 3278 -Catch That Cow (bfs)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2018-07-20 15:35:57
8388
原创 poj-2251-Dungeon Master（三维bfs最短路）
英文原题链接Description - 题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生！ 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性？如果存在，则需要多少时间？Input - 输入输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。 L表示...
2018-07-19 21:12:52
9396
原创 BFS求最短路
/*假设有一个n行m列的迷宫，每个单位要么是空地(用1表示)要么是障碍物(用0表示). 如和找到从起点到终点的最短路径？利用BFS搜索，逐步计算出每个节点到起点的最短距离， 以及最短路径每个节点的前一个节点。最终将生成一颗以起点为根的BFS树。此时BFS可以求出任意一点到起点的距离。 */ 图 1 3 0 21 23 2 0 17 20 22 4 0 14 0 0 5 0...
2018-07-19 14:33:30
15793
1
原创 2018年全国多校算法寒假训练营练习比赛（第二场） B TaoTao要吃鸡 (0 1背包变化 特殊处理一个物品)
链接：https://www.nowcoder.com/acm/contest/74/B 来源：牛客网题目描述Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天 taotao发现了一个BUG，当装备背包之后，如果可携带重量没...
2018-07-18 20:00:12
10493
原创 poj-1321 棋盘问题（dfs）
Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 63659Accepted: 30423Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。...
2018-07-18 18:02:05
9718
原创 深搜广搜
广度优先搜索（BFS）广度优先搜索在进一步遍历图中顶点之前，先访问当前顶点的所有邻接结点。深度优先搜索（DFS）深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。#include <bits/stdc++.h>#define N 5using namespace std;int maze[N][N] = {//无权有向图 ...
2018-07-18 12:36:34
9950
原创 Wannafly挑战赛18 A - 序列（组合数学）
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。 两个序列不同当且仅当它们有至...
2018-07-17 14:57:00
11302
原创 18湘潭邀请赛总结（打铁）
题目链接（hdu复赛）2018年湘潭邀请赛，在湘大举行，当时一起打的过去的，因为没出市就方便点。第一次参加现场赛，首先反省一下自己，比赛前算法先不说(没有好好搞过)，就连普通的题，数学性质的题都很少刷，什么都不会，然后英语不说四六级的东西，很多专业英语词汇都没有好好了解过，主要的原因还是刷题刷少了，英文题刷少了。理所当然，成功拿下一铁，湘潭赛打铁告终。比赛开始，这次是三个人没人一份纸质题目...
2018-07-17 00:01:39
11533
原创 简单背包问题
弱鸡还是弱鸡啊最简单的背包问题——。——！1）问题描述: 假设有一个能装入总体积为T的背包和n件体积分别为W1，W2，···，Wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使W1+W2+···+Wn=T，要求找出所有满足上述条件的解。例如：当T=10，共6件物品，物品的体积为{1，2，3，4，5，8}，那么可找到下列4组解：（1，2，3，4）、（1，4，5）、（2，3，5）、（2、8...
2018-07-16 23:55:02
15940
转载 KMP算法
Matrix67原创http://www.matrix67.com/blog/archives/115如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串
2018-06-03 21:53:52
9928
原创 hexo个人博客--博採眾長（lruiaho.cn)
更多内容访问我的个人独立博客www.lruihao.cnCSDN不定时更新，基本都来自独立博客！代码托管在coding 和github上，实现国内走coding，国外走github路线。你可以通过以下方式访问：（如果错误，将https改成http,可能因为SSL证书过期或者错误)https://www.lruihao.cn (已改为首页)https://lruihao.cn...
2018-06-03 21:51:35
23866
1
原创 hexo更换next主题
next使用手册用了几天aloha主题，最开始看中的是他的简约，主页就是归档，看起来很清爽，可是没想到功能也简约，用了几天很不爽了，换回了next，最近要考试了，有时间再配置。。。next功能果然很强大，配置很快，next使用手册也很详细，如果不想入坑，建议第一次直接使用next主题 ...
2018-06-03 21:26:32
10728
原创 hexo-添加图片，音乐，链接，视频
如果实在搞得头晕直接去简书写文章，再把简书生成的md文章复制过来就好了（简书是个不错的Markdown在线编辑器），马克飞象，专为印象笔记打造的 Markdown 编辑器，typora 也是不错的1.首先刚刚搭博客，很多都不懂，就连插入图片的路径问题都把我整的要命。。。（我用的Sublime Text 3编译器） 下面讲讲：1.1 设置站点配置_config.ymlpos...
2018-06-03 21:23:36
21083
3
原创 hexo + github 搭建个人博客及美化
首先官方文档是我们的第一手资料，也是最好的。 安装 Hexo 相当简单。然而在安装前，您必须检查电脑中是否已安装下列应用程序： · Node.js · Githexo安装如果您的电脑中已经安装上述必备程序，那么恭喜您！接下来只需要使用 npm 即可完成 Hexo 的安装。$ npm install -g hexo-cli建站安装 Hexo 完成后，请执行下...
2018-06-03 21:21:11
18456
3
原创 CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-06-03 21:06:52
11732
原创 Censor
Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job is relatively simple -- just to find the first occurence of sensitive word ww and remove
2017-08-14 17:15:48
12606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人