- 博客(16)
- 收藏
- 关注
RSS订阅原创 洛谷—题解 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关注的人