- 博客(16)
- 收藏
- 关注
原创 洛谷—题解 P1141 01迷宫
原题链接P1141 01迷宫有条件的小伙伴可以点进原网站开题,也可直接看我下面的截图。怎样都可,你们自己选 (๑•̀ㅂ•́)و✧题解一 BFS+连通块(๑•̀ㅂ•́)و✧ 这道题直接BFS会TLE四个点,很明显数据非常大,读一遍查一遍,太慢了!生活嘛,就需要多观察,多尝试。 Attention:所有连在一起的格子答案都是一样的。所以先用bfs找出所有连通块,连通块内所有格子的答案就是连通...
2020-03-01 11:13:06
341
原创 洛谷—题解 P1101 单词方阵
原题链接P1101 单词方阵有条件的小伙伴可以点进原网站开题,也可直接看我下面的截图废话一堆 艾瑞巴蒂,我可爱的小伙伴们!我也是很久没有写题解了,因为疫情的关系,在家我TM实在太闲了…做做题,写写没人看的题解,虽然帮不上别人什么,但写完自己确实灰常灰常开森。题解 这是一个相对有点难度的深度搜索(DFS)题目。 Attention:比较和迷宫类问题不一样的是,此题的搜索方向是8个方...
2020-02-24 15:35:48
367
原创 论文解读Deep Walk(Perozzi et al. 2014)&Comparison between LINE、DeepWalk and Node2Vec
Deep Walk (Perozzi et al.2014)Learning node representations with the technique for learning word representations,i.e,SkipgramTreat random walks on networks as sentencesComparison between LINE,...
2020-02-24 10:40:33
1449
原创 论文解读 Node2Vec(Grover and Leskovec, 2016)
小记: LINE,Node2Vec和DeepWalk(还没写解读),这三篇中还是和这篇的孽缘最深。2019年暑假放假回家,导师拿了五篇高引高质的论文给我,作为我放假回家的礼物,当时有一篇就是它。虽然没什么太多的内容,但还是反反复复看了很久,打算好好为每周二的组会准备一番,emmm然后我睡过了头,错过了组会。。。说死不死的,后面有三番五次碰到它,缘分好深啊!打算把对这篇论文的理解都写出来,算是对它...
2020-02-22 22:30:22
363
原创 论文解读 LINE:Large-scale Information Network Embedding
Feature·Arbitrary types of networks ·Directed, undirected, and/or weighted·Clear objective function ·Preserve the first-order and second-order proximity·Scalable ·Asynchronous stochastic gradie...
2020-02-21 22:56:53
551
原创 洛谷—题解 P1177 【模板】快速排序
原题链接P1177 【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:第1行为一个正整数N,第2行包含N个空格隔开的正整数ai,为你需...
2019-04-15 23:14:52
667
原创 洛谷—题解 P1048 采药
P1048 采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大...
2019-04-15 22:41:02
1419
原创 CSU ACM 题解—2306: bcc的约数研究
原题链接2306: bcc的约数研究Descriptionbcc最近在研究约数,它觉得这玩意很牛逼。 首先,对于一个数字X来说,设F(X)表示X的约数个数,可以先将X表达成为若干个质数的幂次之积,即X=p1k1 * p2k2 * ⋯ * psks,然后F(X)=(k1 + 1)(k2 + 1)……(ks + 1)。bcc觉得这个碉堡了。他有一天想,我们是不是可以求出F(1)+F(2)+F(3)...
2019-04-15 20:34:35
318
原创 洛谷—题解 P3367 【模板】并查集
原题链接 P3367 【模板】并查集【模板】并查集题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操...
2019-04-05 15:54:40
359
原创 洛谷—题解 P1111 修复公路
P1111 修复公路原题链接题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入输出格式输入格式:...
2019-04-05 15:00:33
564
原创 洛谷—题解 P1149 【火柴棒等式】
原题链接P1149火柴棒等式Mac网页上的复制粘贴有点问题(因为懒!!!),我就拿截图来将就一下哈!盆友们不要打我哈!!!题解:既然是要找出形如A+B=C这样的等式,那最简单的办法就是分别枚举A,B,C。接下来的问题就是:A,B,C的枚举范围是什么呢?我们只需要在0~1111之间枚举就可以了。为什么呢?因为题目中最多只有24根火柴棒即m<=24。除去“+”和“-”占用的4根火柴棍,那...
2019-03-24 14:36:01
965
原创 洛谷—题解 P1008 【三连击】
原题链接P1008三连击输入输出样例输入样例#1:无输出样例#1:192 384 576…(输出被和谐了)题解废话部分:建议在看这篇文章之前,推荐看一下全排列问题如果盆友们已经厌倦了暴力枚举(暴力枚举我会单独再写一份),可以看看这篇文章。基于万能的搜索实现的,dfs,很科学,很平易近人。如果盆友们对深度优先搜索DFS了解不是很好的话,可以看《啊哈!算法》这本书,比较适合...
2019-03-24 14:05:23
1010
原创 洛谷—题解 P1706 【全排列问题】
原题链接P1706全排列问题题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式:n(1≤n≤9)输出格式:由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1:3输出样例#1:1 2 31 3 22 1 32 ...
2019-03-23 17:38:50
1584
原创 洛谷—题解 P1042 【乒乓球】
原题链接P1042乒乓球题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在1111分制和2121分制下,双方的比赛结果(截至记录末尾)。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):WWWWWWWWWWWWWWWWWWWWWWLW在1111分制下,此时比赛的结果是华华第一局1111比00获胜,第二局1111比00获胜,正在进行...
2019-03-23 14:09:10
1287
2
原创 洛谷—题解 P1031 【均分纸牌
1.记录总数2.求平均值3.每一个堆减去平均值,更新存储与平均值之间的差4.从头向后推,只要是不等于平均值的都需要移动一次,依次向后推,直到所有差值都是0;#include<iostream>#include<cstring>#include<cstdio>#define MAX 10000using namespace std;int...
2019-03-21 23:44:44
249
原创 洛谷—题解 P1563 【玩具谜题】
菜鸟打卡,大牛们高抬贵手,给小弟个面子…first 规定一个正方向,虽然代码中没有体现出来,但是还是要思考一下的,因为是n个人围成一个圈then 重要的是掌握异或的思想,用异或判断方向的正反。 1^1=0 0^0=0 相同时则为反方向转 1^0=1 0^1=0 相异时向正方向转last 输出结果,坐等AC#include <iostream>#include <cstr...
2019-03-21 22:37:03
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人