2024 年 8月随笔档案 - itdef

Fibonacci 第 n 项

摘要：// Fibonacci 第 n 项.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10220 题目描述大家都知道 Fibonacci 数列吧，f_1=1,f_2=1,f_3=2,f_4=3,~~~,f_n=f_{n-1}+ 阅读全文

posted @ 2024-08-30 15:42 itdef 阅读(5) 评论(0) 推荐(0) 编辑

分享丨【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）

摘要：作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/K0n2gO/ 一、链表注：由于周赛中的链表题可以转成数组处理，难度比直接处理链表低，故不标明难度分。带着问题去做下面的题目：在什么情况下，要用到哨兵节点（dummy node）？在什么情况下，循环阅读全文

posted @ 2024-08-30 11:54 itdef 阅读(33) 评论(0) 推荐(0) 编辑

分享丨【题单】贪心算法（基本贪心策略/反悔/区间/字典序/数学/思维/构造）

摘要：作者：灵茶山艾府链接：https://leetcode.cn/circle/discuss/g6KTKL/ 一、贪心策略有两种基本贪心策略：从最小/最大开始贪心，优先考虑最小/最大的数，从小到大/从大到小贪心。在此基础上，衍生出了反悔贪心。从最左/最右开始贪心，思考第一个数/最后一个数的贪心阅读全文

posted @ 2024-08-30 11:50 itdef 阅读(197) 评论(0) 推荐(1) 编辑

奖金

摘要：// 奖金.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1352 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好阅读全文

posted @ 2024-08-23 10:41 itdef 阅读(7) 评论(0) 推荐(0) 编辑

164. 可达性统计 topsort

摘要：// 164. 可达性统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/166/ 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一阅读全文

posted @ 2024-08-22 17:14 itdef 阅读(7) 评论(0) 推荐(0) 编辑

1124. 骑马修栅栏

摘要：// 1124. 骑马修栅栏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/1126/ 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是阅读全文

posted @ 2024-08-21 17:10 itdef 阅读(2) 评论(0) 推荐(0) 编辑

单词游戏欧拉回路

摘要：// 单词游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1528 https://loj.ac/p/10106 来自 ICPC CERC 1999/2000，有阅读全文

posted @ 2024-08-21 16:43 itdef 阅读(9) 评论(0) 推荐(0) 编辑

欧拉回路模版dfs stack两种版本

摘要：stack堆栈代替dfs版本 // 欧拉模版.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10105 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：阅读全文

posted @ 2024-08-20 17:39 itdef 阅读(11) 评论(0) 推荐(0) 编辑

502 删点游戏

摘要：// 502 删点游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/685 给你一张 n个顶点的有向简单图，顶点编号从 1到 n，我们要把所有顶点一个一个删完。小蜗每次会删阅读全文

posted @ 2024-08-16 14:48 itdef 阅读(4) 评论(0) 推荐(0) 编辑

401 最短路2

摘要：其实应该用dijkstra的 spfa有可能超时的 // 401 最短路2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/662 给你一张 n个顶点 m条边的有向简单图，顶点编阅读全文

posted @ 2024-08-15 16:34 itdef 阅读(7) 评论(0) 推荐(0) 编辑

303 小蜗的旅行

摘要：// 303 小蜗的旅行.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/657 小蜗想要完成一次说走就走的旅行，他来到了某旅行社进行咨询。地图可以看做是一张 n个顶点 m条边阅读全文

posted @ 2024-08-15 16:18 itdef 阅读(6) 评论(0) 推荐(0) 编辑

206 旅行商问题

摘要：// 206 旅行商问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/645 蜗蜗的世界里有 n个城市，城市两两之间通过高速公路连接，从第 i个城市走到第 j个城市需要花费阅读全文

posted @ 2024-08-14 17:24 itdef 阅读(11) 评论(0) 推荐(0) 编辑

204 汉密尔顿回路

摘要：// 204 汉密尔顿回路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/632 给你一张无向简单图，请问能否从指定起点出发找到一条汉密尔顿回路。输入格式第一行两个整数 n 阅读全文

posted @ 2024-08-14 16:49 itdef 阅读(7) 评论(0) 推荐(0) 编辑

203 连通块计数

摘要：// 203 连通块计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/629 给你一张 n个点 m条边的无向图，点的编号为 1到 n，请计算此图中连通块的个数。输入格式第阅读全文

posted @ 2024-08-14 15:52 itdef 阅读(11) 评论(0) 推荐(0) 编辑

105 判断图是否同构

摘要：// 105 判断图是否同构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/600 给你两张无向简单图，保证两张图的顶点数和边数相同，请判断这两张图是否同构。如果同构输出 Y 阅读全文

posted @ 2024-08-14 10:44 itdef 阅读(51) 评论(0) 推荐(0) 编辑

棋盘覆盖

摘要：// 372. 棋盘覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/374/ 给定一个 N行 N 列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 2、宽度为阅读全文

posted @ 2024-08-13 16:48 itdef 阅读(14) 评论(0) 推荐(0) 编辑

最大独立集

摘要：// 最大独立集.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/799 给你一张二分图，图中没有重边，你需要求出这张图中最大独立集包含的顶点个数。最大独立集是指：在图中选出最阅读全文

posted @ 2024-08-13 16:46 itdef 阅读(15) 评论(0) 推荐(0) 编辑

860. 染色法判定二分图

摘要：// 860. 染色法判定二分图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/description/862/ 给定一个 n个点 m条边的无向图，图中可能存在重边和自环。请你判断阅读全文

posted @ 2024-08-12 15:28 itdef 阅读(7) 评论(0) 推荐(0) 编辑

二分图判定代码源初级

摘要：// 1001 二分图判定.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <memory.h> using namespace std; /* http://oj.daimayuan.top/course/1 阅读全文

posted @ 2024-08-12 14:47 itdef 阅读(7) 评论(0) 推荐(0) 编辑

拯救大兵瑞恩孤岛营救

摘要：// 拯救大兵瑞恩.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * http://ybt.ssoier.cn:8088/problem_show.php?pid=1495 * https://loj.ac/p/6121 * https://www.luogu 阅读全文

posted @ 2024-08-02 15:03 itdef 阅读(16) 评论(0) 推荐(0) 编辑

最短路计数

摘要：// 最短路计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10077 【题目描述】给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。输入格式第一行包阅读全文

posted @ 2024-08-02 09:11 itdef 阅读(34) 评论(0) 推荐(0) 编辑

观光最短路次短路

摘要：// 观光.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/description/385/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。比荷卢经济联盟有很多公交线路。阅读全文

posted @ 2024-08-01 16:43 itdef 阅读(12) 评论(0) 推荐(0) 编辑

itdef

08 2024 档案