Lutherw的博客

7.12​ 今天开始多校联合讲课了，第一天上的贪心，反正我一直觉得贪心是个挺玄学的东西；​ 因为前一天晚上没回学校睡的太晚了导致白天太困，听完课之后就回寝室睡觉了，睡到错过了午饭点。。。看来下次不能熬夜了，之后下午把题单的题目写了一些；2021武汉ACM暑期集训——贪心​ 传送门A. 爱与愁的心痛(洛谷_P1614)​ 传送门​ 数据很水，直接两层循环O(M x N)都能过；#include <bits/stdc++.h>#define ll long long#define

7.10​ 因为之前的日记都没写，今天一天都在补日记，一天只写了一道题。。。​ 噢中午的时候联通装宽带的师傅来了，宿舍终于有网用了！Kuangbin：简单搜索A.Find The Multiple(POJ_1426)​ 直接暴力枚举，从1开始，因为数字仅由0和1组成，所以每次先* 10枚举一个，再+ 1枚举一个；#include <iostream>#include <cstdio>#include <string>#include <cstrin

7.9决定还是先一口气把简单搜索给搞完；Kuangbin：简单搜索A.非常可乐(HDU_1495)​ [传送门](非常可乐 - HDU 1495 - Virtual Judge (vjudge.net))​ bfs，搜索方向有六个，就是这仨杯子互相倒水的六种情况，结束条件是出现了至少有一个杯子里的可乐是S / 2，这里需要注意一下两种情况，一是有且只有一个杯子是S / 2，二是刚好有两个杯子是S / 2，对于第一种情况，要满足题目条件还需要再走一步把两个不是S / 2的杯子合并，第二种情况直接就是

7.8​ 前面几天天天都在写搜索写的人都麻了，写几题最短路换换胃口；Kuangbin：最短路A.Til the Cows Come Home(POJ_2387)​ [传送门](Til the Cows Come Home - POJ 2387 - Virtual Judge (vjudge.net))​ 一个裸的板子题，直接跑一个dijkstra，就不贴代码了；B.MPI Maelstrom(POJ_1502)​ [传送门](MPI Maelstrom - POJ 1502 - Virtual

7.7CodeForces个人赛补题 : Training 1B. Linear Algebra Test​ [传送门](Problem - B - Codeforces)​ map初始化了一下，结果wa了，暂时不知道为啥；#include <bits/stdc++.h>#define ll long long#define mms(a, b) memset(a, b, sizeof(a))using namespace std;const int inf = 0x3f3f3

7.6​ 基本上一整天（出去打比赛时间）的，都花在这一道题上；Kuangbin：简单搜索A. Fire!(UVA_11624)​ [传送门](Fire! - UVA 11624 - Virtual Judge (vjudge.net))​ 双源bfs，先火走，并在Map上记录下火走到每一格所需要的时间，再人走，如果人走到的格子上所需要的时间不小于火用的时间则不入队；​ 这个题目有一个坑点是，题目中没有很明显的说火源有很多个，如果没有考虑多个火源这里会wa；​ 在处理多个火源的时候，建议用que

7.5​ 依然是继续kuangbin的搜索套题，bfs中用vis数组来去重是一个很重要的步骤啊啊啊；Kuangbin：简单搜索A. Dungeon Master(POJ_2251)​ [传送门](Dungeon Master - POJ 2251 - Virtual Judge (vjudge.net))​ 三维bfs，开个三维数组Map，方向选择上多一个上下就行；#include <iostream>#include <cstring>#include <qu

7.4​ 集训第一天在晚上，只做了一题，太久没敲代码手有点生；​ 暑假集训的目标大致先定在kuangbin套题吧，先把学过的基础算法都先刷一遍，再去学学其他的高级算法；​ kuangbin带你飞：[传送门]([kuangbin带你飞]专题1-23 - Virtual Judge (vjudge.net))Kuangbin：简单搜索A. 棋盘问题(POJ_1321)​ [传送门](棋盘问题 - POJ 1321 - Virtual Judge (vjudge.net))​ dfs写法把递归结束条