樵风 - 博客园

2022年8月10日

摘要： P1346 电车 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：图中每个点有一个初始指向的边，如果需要改方向就得下车，求从起点到终点共需要下几次车 diji解法，对初始指向的边权值为0，其余指向的边权值为1，跑一遍diji最短路 // https://www.luogu.c 阅读全文

posted @ 2022-08-10 19:42 樵风阅读(54) 评论(0) 推荐(0)

杂物

摘要： P1113 杂务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 求所有杂物的最早完成时间，和关键路径的求法类似 ans为每个任务的完成时间，初始化为每个任务需要的时间每次bfs到一个点时，遍历它所有连接到的点，如果可以增大ans值就更新为起点的值+终点任务的持续时间答案为an 阅读全文

posted @ 2022-08-10 19:38 樵风阅读(124) 评论(0) 推荐(0)

最大食物链计数

摘要： P4017 最大食物链计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ans用于存储以i为终点的食物链条数为ans[i],最后答案为所有食物链顶端的ans的和每到达一个点就将它入度-1，更新它的ans值，如果入度为0就入队 // https://www.luogu.com. 阅读全文

posted @ 2022-08-10 19:27 樵风阅读(45) 评论(0) 推荐(0)

2022年8月9日

关押罪犯

摘要： P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 额外用一个flag数组，flag[i]=j代表与i冲突最大的一个人生成树的时候权值大的排前面如果当前两个点没有并起来，那么看它们是否都已经有了冲突最大的敌人，（因为权值大的排前面阅读全文

posted @ 2022-08-09 11:29 樵风阅读(36) 评论(0) 推荐(0)

最小花费

摘要： P1576 最小花费 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 和生物题目类似，食物链中每级会损失一部分，求最高级需要100那么生产者需要多少 bfs最开始把终点入队，跑diji求出起点需要消耗的钱 // https://www.luogu.com.cn/problem/P1 阅读全文

posted @ 2022-08-09 11:15 樵风阅读(27) 评论(0) 推荐(0)

最长路

摘要： P1807 最长路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 用tupo，每到达一个点时更新他的最远距离，然后将它入度-1 如果它入度-1后变为了0那么就将它入度（bfs） // https://www.luogu.com.cn/problem/P1807 #include 阅读全文

posted @ 2022-08-09 11:06 樵风阅读(26) 评论(0) 推荐(0)

小凯的疑惑

摘要： P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 设答案为x，那么设x%b=(ma)%b (b>a , 0<m<b-1) 相当于x=ma+nb 由题意最大那么n=-1,m=b-1; 那么阅读全文

posted @ 2022-08-09 11:01 樵风阅读(25) 评论(0) 推荐(0)

刺杀大使

摘要： P1902 刺杀大使 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分答案，也就是最小伤害代价 judge里跑bfs，对当前的这个最小伤害代价，如果当前位置的伤害代价比二分出来的小，那就可以走否则不可以，最后看是不是最后可以满足第n行全部走过，再返回true或false // 阅读全文

posted @ 2022-08-09 10:50 樵风阅读(46) 评论(0) 推荐(0)

聪明的质监员

摘要： P1314 [NOIP2011 提高组] 聪明的质监员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分思路当y>s时需要增大w来减小y 当y<s时需要减小w来增大y 所以y>s or y<s就成为judge函数返回值，用于控制w增大取右边还是减小取左边 judge函数内计算阅读全文

posted @ 2022-08-09 10:44 樵风阅读(30) 评论(0) 推荐(0)

奶酪

摘要： P3958 [NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 奶酪中很多洞，老鼠可以从奶酪底下通过钻洞到达奶酪顶部就代表可以 bfs，先把底部能到达的洞入队，然后如果可以洞相交或相邻再入队，直到有的洞可以通顶 // https://www.luog 阅读全文

posted @ 2022-08-09 10:34 樵风阅读(59) 评论(0) 推荐(0)