摘要：
作者：灵茶山艾府 链接：https://leetcode.cn/circle/discuss/g6KTKL/ 一、贪心策略 有两种基本贪心策略： 从最小/最大开始贪心，优先考虑最小/最大的数，从小到大/从大到小贪心。在此基础上，衍生出了反悔贪心。 从最左/最右开始贪心，思考第一个数/最后一个数的贪心 阅读全文
posted @ 2024-08-30 11:50
itdef
阅读(684)
评论(0)
推荐(1)
2024年8月30日
2024年8月23日
摘要：
// 奖金.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1352 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好 阅读全文
posted @ 2024-08-23 10:41
itdef
阅读(32)
评论(0)
推荐(0)
2024年8月22日
摘要：
// 164. 可达性统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/166/ 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一 阅读全文
posted @ 2024-08-22 17:14
itdef
阅读(22)
评论(0)
推荐(0)
2024年8月21日
摘要：
// 1124. 骑马修栅栏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/1126/ 农民John每年有很多栅栏要修理。 他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是 阅读全文
posted @ 2024-08-21 17:10
itdef
阅读(18)
评论(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
阅读(25)
评论(0)
推荐(0)
2024年8月20日
摘要：
stack堆栈代替dfs版本 // 欧拉模版.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10105 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 阅读全文
posted @ 2024-08-20 17:39
itdef
阅读(34)
评论(0)
推荐(0)
2024年8月16日
摘要：
// 502 删点游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/685 给你一张 n个顶点的有向简单图，顶点编号从 1到 n，我们要把所有顶点一个一个删完。 小蜗每次会删 阅读全文
posted @ 2024-08-16 14:48
itdef
阅读(19)
评论(0)
推荐(0)
2024年8月15日
摘要：
其实应该用dijkstra的 spfa有可能超时的 // 401 最短路2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/662 给你一张 n个顶点 m条边的有向简单图，顶点编 阅读全文
posted @ 2024-08-15 16:34
itdef
阅读(16)
评论(0)
推荐(0)
摘要：
// 303 小蜗的旅行.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/657 小蜗想要完成一次说走就走的旅行，他来到了某旅行社进行咨询。 地图可以看做是一张 n个顶点 m条边 阅读全文
posted @ 2024-08-15 16:18
itdef
阅读(23)
评论(0)
推荐(0)
2024年8月14日
浙公网安备 33010602011771号