- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 “基环树”的简单应用——MAFIJA和WYF互相追逐的头题解
至于WYF大概是谁，不必多说，结合时事，人渣必须从严处理，从重判刑；代码量比较大，各位耐心看一下WYF互相追逐的头题目的阅读量比较大，而且数据比较清奇，但是我们可以知道的是每一个头都在尽力追逐自己喜欢的那个头，因此和它同方向（也就是不知道往哪移动）必然就是早晚的事情。所以如果互相追逐的头之间的追逐关系形成一个环的话，WYF的这些头到最后必然会不知道往哪去，因此只要我们能够判环，则此题可以解之。但是我们在解题的时候要注意一点：输入的数据描述种存在一种可能性，使得两群头之间不存在任何追逐的关系，针
2021-08-27 10:45:29
166
原创 数学已不易，信息坑更深——DP解决[COCI2006#4] ZBRKA
代码倒是不难，就是有点费博主。——题记众所周知，动态规划往往是信竞人学习新课路上的最后一课。对于我个人而言，动态规划确实是不简单的一关。DP，难就难在它的灵活性，要求我们具体问题具体分析。对，就是语文老师口中的那种具体问题具体分析。DP种类中，相对简单的就是背包DP，在这之后就是最长的不下降子序列和不上升子序列。他们简单，主要是因为其中有基本思路甚至是模板。目前来看，最有难度的是现在博主正在研究的线性DP（虽然子序列问题属于线性DP，但是除了O（n2）的时间复杂度和双重循环我实在没发现什么共.
2021-05-29 23:55:12
232
3
原创 [BNDSOJ-397]唯一的最小生成树 题解
研究了半天，最后还是暴搜解决的问题原题给出一个无向连通图,问最小生成树是不是唯一的.输入：第一行一个整数t（1 <= t <= 5), 表示测试数据的组数. 每组数据描述一个无向连通图,第一行是两个整数 n 和 m (1 <= n <= 100), 图中的点的个数和边数. 下面m行给出每条边(xi, yi, wi), 表示点xi和yi间有一条长为wi的边。输出：对于每组输入,如果最小生成树是唯一的输出最小花费,否则输出’Not Unique!’....
2021-05-16 11:56:47
334
原创 BNDSOJ #1051-Easy SSSP题解——负环的判断与spfa算法中的数据维护
开头说的一些话大家所想要的sightseeing trip正在研究，预计一周更新。今天的题目前班里AC的人加上我一共只有6个大概是班里人数的1/3，但是从我个人看来这一道模板题还是具有一定的典型性的，特此更新今日的题解。正文...
2021-04-10 20:51:31
202
原创 dijkstra算法的较复杂运用——昂贵的聘礼题解[POJ-1062]
一些开头想说的话好久不见！我是原来B站上的@非知名科技区UP。最近我决定将写文章的主阵地转移到CSDN上来。主要是因为B站专栏上的代码块的缺陷实在让人难以接受，另外一点呢就是在CSDN上的代码块用着方便，也方便大家把代码复制到DEV C++或者Xcode上，进行学习借鉴。但是有一点可惜的就是CSDN上并没有音频文件的插入也就意味着开头的音乐没有了，实在遗憾。今天的题解保证AC，但应该不是计算量最少的题解，已经AC想要冲刺最短时间解题的OI同仁请选择性地借鉴和学习。今日份的题目年轻的探险家来到了一个
2021-04-05 00:23:00
229
原创 C++小木棍题解代码（备用）
C++小木棍题解代码（备用）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int stk[80];bool us[80];int zc;int cnt = 0;int num; int maxstk = 0; int total=0; void dfs(int finished,int nlong,in
2021-01-02 20:47:28
1489
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人