真正的退役在6.5？但是，这篇退役总结拖到了现在。 实训子任务完成了，面试也结束了。 该静下心来，和ACM认真的告个别了。 文章目录 这是回忆简单的与ACM告个别后记 这是回忆 初识 A C M
反馈信息 Accepted. ————通过！(AC) Wrong Answer.————答案错。(WA) RunTime Error.——程序运行出错，意外终止等。(RTE) Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE) Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE) Memory L
题1：封锁阳光大学：洛谷1330 算法分析： 首先这个图，可能不连通，我们针对其中一个联通分量来看：如果我们在一个点放下了一只河蟹，那么那个点与之邻接的所有点都不可以再放河蟹。那么对于一个点，我们就有两个策略：放河蟹与不放河蟹。这也就对应了一个节点的两个状态：0（不放）或者1（放）。我们可以
一道好题：银河英雄传说 洛谷1196 算法设计思路： 这题有个非常有意思的地方：权值是点x到根节点的距离，每次合并的时候，一棵树合并到另一棵树上时，是那种退化的树（所谓一字长蛇阵），所以每次是队列连接，然后是一个队列的队首接到另一个队列的队尾！所以这个时候我们并不知道节点之间的权重更新的
今天练习带权并查集 题1 ：Poj 1703 题意及算法分析： 如果a和b在一棵树上，则他们之间有关系，如果dis[a]与dis[b]同为0 或 1，则是同一个帮派，否则是不同的帮派，如果不在一棵树上，则状态不明确。 AC代码： #include <cstdio> #include <cstring> const int maxn = 1e5 + 5; int n, m, t,
今天学习了上下滤算法，弄懂了优先队列的底层实现原理！ 收获： 曾经总是一个 priority_queue 做优先队列的问题，虽然我知道优先队列是二叉堆是实现的，但是从来没有去研究过它的底层实现，今天我把它实现了！经过三次严格的测试，我可以大胆的说，我实现的面向对象的二叉堆是ok的！ My code: #inc
并查集训练1：基础并查集 题1：也可在HDOJ 1213提交 算法分析： 这题就是数朋友圈的数目，可以用并查集或者DFS，说明并查集可以用于计算联通块的数目。只需要把是朋友的并在一起，选取一个作为代表，然后去数有多少个代表就是有多少个圈子。 Solving code： #define _CRT_SECURE_NO_WARNINGS
HDUOJ 1181 变形课 这题方法很多：DFS、并查集都可！ 题目意思及算法分析： 这题吧，和咱们系oj的一道题很像，就是16级算法设计期末考试的时候，DU老师叫咱们去“虐”大三的那次考试，我们那道《简单图论题》没做出来，其实感觉和这个题没啥区别，那个题问能不能从一个点出发，跑出一个环（检查是否
2*n皇后问题 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> const int maxn = 10; int n, ans, mp[maxn][maxn]; int col_black[maxn], diag1_black[2 * maxn], diag2_black[2 * maxn]; int col_white[maxn], diag1_white[2 * maxn], diag2_white[2 * maxn]; void d
这是一个很经典的好题，我想拿来分析总结 HDOJ 1072 Nightmare 题目解析： 这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？炸弹爆炸时间为6分钟，如果你能够在时间变成0之前走出去，你就胜利了！你每次只能朝着上下左右四个方向走，走一步需要1分钟，问你最短需要多久才能走出去？这里很有意思
第三题：一个有趣的题 POJ 1426 寻找倍数 题目大意及算法分析： 说是要找到n的倍数m，且m是一个由0和1表示的十进制数。 由0和1表示的十进制正数最小的是1，然后是10、11、100、 101……我们可以发现，这些数字其实是可以后面的由前面的得到，也就是已知一个数num是具有上述性质的，那么（10 *
第二题，题目描述： 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一
第一题：棋盘问题（和八皇后差不多） 题目描述: 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。
思路：DFS寻找 当时写的没思路，睡觉去了，靠着两个队友一直对拍过的，主要考虑num=7的情况 #include<bits/stdc++.h> using namespace std; int a[10]; bool ans = false; int num = 0; void DFS() { for (int i = 1; i <= 8; i++) { if(a[i]==0) //当前位置未
day-1 前一天晚上过于激动导致12点才睡T_T day0 早上7:10集合，6:20爬起来洗漱完就去系办坐车，又双叒叕忘记带晕车药，RP--。 坐上车以后就戴上耳机开始睡觉，一觉基本就到郑州了。河农大的建筑是西式的，看起来很豪华(河农大什么贵族学校)。然后就到门口领文件夹和队服(吐槽一句队服真的丑
G - Famous gameB - BAN & PICKA - As easy as one and twoD - Dima & TimofeyE - Enigmatic TreasureF - Game of StoneH - Hard Parallelogram G - Famous game Problem Statement There are N
B. Ultraman vs. Aodzilla and Bodzilla 题目大意： 两只怪兽A和B，血量分别为hpa，hpb，攻击力分别为atka，atkb。 英雄每一轮只能对一只怪兽进行攻击，第i次攻击伤害为i。 怪兽每一轮比英雄先攻击，伤害为存活怪兽伤害总和。 求出英雄最小受到的伤害，并且输出英雄攻击字典序。 解题思路： 非
一个周末发生了很多事情，值得记录一下 day -1 前夜被告知航班取消了，匆忙换成了从合肥出发的灰机。早上匆忙赶到南京南的时候因为太着急甚至走错了路。在列车即将晚点的时候又被告知退掉高铁票改去徐州，疫情！ 人生第一次坐到了高铁一等座，座椅确实宽敞。到机场前短暂地体验了一波徐州的
传送门 题意： 给出一个字符串，炸弹的坐标； 从0，0点出发，按照字符串所给出的方向走，如果中途踩到炸弹，则需要重新排列字符串使路径中没有炸弹，输出排列后的路径字符串，否则输出“Impossible”， 思路1： 这个是当时的思路，但是因为码力比较弱，没写对； 炸弹的坐标在0，0或者说在终点的位置，直接输
LINK 设一个空格子周围有 x x x颗雷,那么这个格子的数字是 x x x 此时如果把周围的
题目 链接：https://ac.nowcoder.com/acm/contest/15644/B来源：牛客网 A gene tree is a tree showing the evolution of various genes or biological species. A gene tree represents the relatedness of specific genes stored at the leaf nodes without assumption about thei
题目链接 题意：给定了n堆石子每堆的数量是[1,1e9]的整数，q次询问，每次给出区间[l,r]，可以选择[l,r]区间的石子堆加起来凑出一个数x，问最小的无法被凑出的数是多少？ （每次询问中，每堆石子最多选择1次，此题强制在线） 分析： 对于[l,r]区间，我们把石子数放进一个桶里。 首先0肯定可以被凑到，因
https://nanti.jisuanke.com/t/42586 题意： 给定以\(1\)为根的有向树，编号为\(i\)的点具有权值\(v_i\)，问树上存在多少有序对\({x, y}\)，设\(LCA_{x, y} = z\)，使得\(x \neq z\)，\(y \neq z\)，\(x\)和\(y\)的树上距离不超过\(k\)，且\(v_x + v_y = 2 * v_z\) 思路： 树上距离同样可以通过\(LC
https://ac.nowcoder.com/acm/contest/12548/K 题意： 现有14张牌，现在进行一次舍张和进张，输出能胡牌的方案。 思路： 自己写了200多行只有5%的通过率，直接偷学了三个顶俩的做法重写了。 因为每种牌型都是相互独立的，所以我们可以先求出所有合法的情况。在存拥有的牌的情况时，由于数据很小
基础数据结构 set find() #include<iostream> #include<set> using namespace std; int main() { set<int> st; for(int i=0;i<=3;i++) st.insert(i); set<int>::iterator it=st.find(2); cout<<*it; }
