
ACM——学习笔记 《因为太难,根本就卷不起来》
这个是我自己的acm笔记,对其他人可能没有任何学习价值
Dhaa_Ryan
你说得对,但“你们怎么办,只有天知道”
展开
-
ACM模板笔记:tarjan算法解决强连通问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269学习借鉴链接:https://blog.youkuaiyun.com/calculate23/article/details/89957376这个题并没有要求输出强连通分量的顶点,如果需要的话,就可以在这个地方进行操作 if (low[u] == dfn[u]) {//当退回到顶点时,输出强连通分量的顶点 while (true) { int x = st.top(); st.pop();转载 2021-04-08 14:50:43 · 172 阅读 · 0 评论 -
ACM解题笔记——HDU 1401 Solitaire(DBFS)
淦宁佬,能拿到蓝桥杯省二就算成功:(,ACM拿锤子奖,我这说唱专业的说唱学生百分百白给,是这样的这只是我个人的备忘录 ,如果你能看得懂就将就看:P玛德,刚开始写八字码问题把我给写麻了,然后晕乎乎的套八字码来解决这个问题,结果写了一晚上没写出来今天用了DBFS,依旧把我写麻了,但是至少解出来了草借鉴了下别人的思路,但是我依旧不知道为什么要给点排序,不过没排序好像也给过,更奇怪的是,效率好像更高了,麻了比赛遇到这种直接跳过吧(无慈悲)#include<iostream>#inc.原创 2021-03-16 14:19:08 · 229 阅读 · 0 评论 -
ACM模板笔记:八数码问题——使用BFS+康托展开打表解决
淦宁佬,能拿到蓝桥杯省二就算成功:(,ACM拿锤子奖,我这说唱专业的说唱学生百分百白给,是这样的这只是我个人的备忘录,因为这个是刚学,所以给的注解比较详细 ,如果你能看得懂就将就看:P,实在不行区洛谷,那里大佬多的一批。题目链接:http://poj.org/problem?id=1077学习借鉴链接:https://www.cnblogs.com/zufezzt/p/5659276.html这个代码大致和之前的类似,但是按我的个人习惯去改了下#include <iostream>.转载 2021-03-15 14:51:58 · 205 阅读 · 0 评论 -
ACM模板笔记:最长不下降/上升子序列
这只是我个人的备忘录,没有详细的注解,想了解原理的请去找其他的贴子 ,如果你能看得懂就将就看:P求最长不上升子序列-1s算法 int maxr = 0; for (int i = counter; i >= 1; i--) { dp[i] = 1; for (int j = i + 1; j <= counter; j++) { if (datas[j] <= datas[i]) { dp[i] = max(dp[i], dp[j] + 1); }原创 2021-03-13 17:53:06 · 310 阅读 · 0 评论