没有人在~-CSDN博客

原创 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 297 1

原创 2020.2.19 hdu 1285

题意：已知偏序求一个完整的排序这很明显就是拓扑排序的内涵注意的是它给了一个说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前（按道理能用优先队列执行，但咱能直接暴力不好吗）拓扑排序的操作如下：1.在有向图中选择一个入度为0的顶点，输出2.从图中删除该顶点和所有以它为尾的弧，并更新相关点的入度3.重复1，2步，直到所有顶点都被输出，或者发现图中存在回路根据这个思路直接简单暴力，题目说什么我们做什么#include <stdio.h>#include <s

2021-02-19 21:34:36 209 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 126

原创并查集之The Suspects（二）

题目链接：The Suspects题意：病毒来了，n个学生，m个团体，每个学生有个自己的编号，一个学生可以有多个团体，一个人感染了，他团体里的人都被认为是怀疑对象，默认第0号同学为感染体，询问有多少人被感染了。思路：用sum数组记录，在初始化设置为1，在联合时进行转移合并。注意：poj不支持万能头…#include<bits/stdc++.h>using namespace std;#define ll long long intconst int maxn = 30010;i

2020-10-27 14:40:37 232

原创并查集之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 603

原创 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 202