- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021.3.2 Find The Array
题意： 给出一个由n个数组成的数组a，这个数组的元素和为S，要求你找出一个由n个数字组成数组b，这个数组满足： 1、数组中的每个数可以将他两边的数字整除或者被他两边的数字整除 2、数组b中每个位置的数字减去数组a中相应位置的数字的绝对值和的二倍小于等于S 输出任意一个满足的数组b 思路：构造题 先对照着样例猜猜怎么构造，开动脑瓜子 看到条件1，就想到了1，是不是1就是可以被任何数整除，两边放任何数都可以构造出满足第一个条件的数组b 看到条件2，就想到了2，跟奇偶可能有点关系吧。那怎么才能让和变小呢？那就是较
2021-03-02 20:11:13
323
1
原创 2020.2.19 hdu 1285
题意：已知偏序求一个完整的排序 这很明显就是拓扑排序的内涵 注意的是它给了一个说明： 符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前 （按道理能用优先队列执行，但咱能直接暴力不好吗） 拓扑排序的操作如下： 1.在有向图中选择一个入度为0的顶点，输出 2.从图中删除该顶点和所有以它为尾的弧，并更新相关点的入度 3.重复1，2步，直到所有顶点都被输出，或者发现图中存在回路 根据这个思路直接简单暴力，题目说什么我们做什么 #include <stdio.h> #include <s
2021-02-19 21:34:36
231
1
原创 2021.2.2 poj1511
题意： t组样例 每组有n个点，有m条单向边 m组输入表示从u到v的边权值为w 求往返最小花费 思路： 最短路问题，这题选用dij，spss均可。 建图，正向图和反向图，正跑一次dij，反跑一次dij，所加即是答案。 数据较大，dij需要堆优化省点时间，加用链式前向星建图，vector会T，此时就感觉学一下链式前向星建图十分有必要。 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <
2021-02-02 20:40:13
142
原创 并查集之The Suspects（二）
题目链接：The Suspects 题意：病毒来了，n个学生，m个团体，每个学生有个自己的编号，一个学生可以有多个团体，一个人感染了，他团体里的人都被认为是怀疑对象，默认第0号同学为感染体，询问有多少人被感染了。 思路：用sum数组记录，在初始化设置为1，在联合时进行转移合并。 注意：poj不支持万能头… #include<bits/stdc++.h> using namespace std; #define ll long long int const int maxn = 30010; i
2020-10-27 14:40:37
246
原创 并查集之Wireless Network（一）
题目链接：Wireless Network 大致题意：有n台电脑，有两个操作，修理(O)和检测联通(S),只有修好的才能连接，而且距离不超过D。起始给出n台电脑坐标。 思路：开一个vis，记录已经修好的电脑，然后每次维修的时候遍历，判断是否距离符合，可以的话直接连接。 坑： 1.编号问题 从零开始， 给的1，实际是修的0号 2.距离取等，浮点数比较 3.数据范围 #include<bits/stdc++.h> using namespace std; #define ll long long i
2020-10-27 14:19:32
619
原创 hdu 1312 迷宫套路
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 简单深搜，类似走迷宫 "#“相当于不能走的陷阱或墙壁，”·"相当于可以走的路 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <vector> #include <list> #include <set&g
2020-08-02 16:26:08
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人