qq_41565901的博客

作为一个括号匹配问题，大意就是一个string包括左括号和右括号，然后这些括号是匹配的，通过这个string可以得出P和W两个数组，即string的另一种表示形式，P表示的是每个右括号左侧有多少左括号，W表示的是每个右括号和与自己匹配的左括号之间有多少个左括号（包括与自己匹配的）给定P，求W贴代码：懒得想复杂的解法，就直接从P得到括号字符串，再得到W/* author FGTmiao * 2020.5.23 */#define _CRT_SECURE_NO_WARNINGS#incl

检测负权环的问题用BF算法即可，即每次看能不能更新距离，如果都没有更新，说明算法达到了顶点，直接跳出出了一次bug调了好久...进行了开数组，优化代码，看了好几次...你猜？没错！就是YES写成了Yes！wdnmd...#include<iostream>using namespace std;int F, N, M, W;int dist[10001], u[...

题目大意是找出一次需要跳的最短的长度，其实是最短路径的变形通过dijs算法找到最短的距离即可开始时sqrt那里用的整数，vs没错poj会报错，有点难受...#pragma warning (disable:4996)/*coded by fgtmiaotime:2019/6/29使用dijstras(?)算法*/#include<iostream>#incl...

大意就是找一个最小的生成树，然后找到里面的最大边即可简单的一...一塌糊涂，不过还是推荐prim算法，ku...算法适合稀疏图，是根据边算的，毕竟这个算是完全图了一遍AC真实让今天烦恼尽消#pragma warning (disable:4996)/*coded by fgtmiaotime:2019/6/29*///即找到最小生成树的最大边，不过如果是找到能联通的所需要的...

好了...本咸鱼受到了leetcode大佬的打击，要日更（？）刷leetcode或者poj了...慢慢从简单的开始吧枚举问题，如果全枚举翻转是2^16个（其实也不是不能计算233333但其实只要第0行确认之后，后续的反转都是固定的（因为上一行只能由下一行翻转变化才能变，只要第0行确定，后续都可以根据这个规则）只需要枚举第0行状态即可，即16种，通过用0~15表示四位，即0000~1111，...

开始没什么想法...一直想找到简单的方法不用遍历，或者减少遍历的东西和规则然而并没有xswl直接枚举加dfs加回溯，跑一边就完事了，记得最后是+1就好了#pragma warning (disable:4996)/*coded by fgtmiaotime:2019/6/29*/#include<iostream>//dfs & 暴力using nam...

大意是通过最少的雷达控制所有的小岛，本质上是取多个点覆盖所有线段的问题。开始想错了XD以为覆盖了远处的近处的也会被覆盖，后来发现自己傻了233333以每个小岛为中心，dist为半径画圆和x轴相交le与ri两个点，这两点中间放雷达就能够覆盖这个小岛，相当于把问题等价成了线段的相互覆盖的贪心问题。这种贪心方法是把小岛的ri从小到大排列，然后从小向大扫，初始点是第一个的ri，如果发现有一条线...

大意就是给定n，p，找到K使得k^n=p我以为有这种函数的23333333，但自己写有点痛苦后来发现了好的办法，而且精度是够的直接p^(1/n)即可，有点好玩#pragma warning (disable:4996)/*coded by fgtmiaotime:2019/6/30*/#include<iostream>#include<algori...