山城有羽-CSDN博客

今天做了三道题，分别是周测补题的Correct Solution? - 洛谷，Codeforces World Finals - 洛谷和新开的并查集题组的亲戚 - 洛谷题目：Correct Solution? - 洛谷这道题我上次提交是“waiting”，这次重新写了一遍终于ac了。思路上有些变化，首先题目的数值比较大，保险起见，我用了一个“快排”来给输入的第一组数字的各个位上的数字进行降序排序，随后利用循环，将第一个非0的数字与第一个位置上的数字交换，并依次放入一个字符数组中，随后将第

2022-01-19 01:29:44 262

原创 2022.1.17 学习总结

今天通过看《啊哈算法》以及一些b站上的视频学习了一下二叉树，下面是我的笔记：大概就这样了，现在还没有搞明白用代码怎么实现，还需要明天继续学习。（话说谁能教教我这个博客里的图片怎么修改方向。。。）（+记单词 1h）...

2022-01-18 01:39:08 494

原创 2022.1.16 学习总结

今天测试的时候思路不清晰，最好只写了两道水题，补题做了一道，只是一直显示“waiting"，我也搞不清什么情况。题目：Die Roll - 洛谷#include<stdio.h>int max(int a,int b){ return (a>b?a:b);}int main(){ int n,m,t; scanf("%d %d",&n,&m); int k; k=max(n,m); if(k == 1) printf("1/1.

2022-01-17 00:54:33 669

原创 2022.1.16 本周题解

题目序：1.[USACO1.5]八皇后 Checker Challenge - 洛谷2.kkksc03考前临时抱佛脚 - 洛谷3.马的遍历 - 洛谷4.[COCI2008-2009#2] PERKET - 洛谷5.迷宫 - 洛谷6.奇怪的电梯 - 洛谷7.单词方阵 - 洛谷8.自然数的拆分问题 - 洛谷9.[USACO10OCT]Lake Counting S - 洛谷10.填涂颜色 - 洛谷题目：1.[USACO1.5]八皇后 Checker Cha.

2022-01-16 12:24:01 182

原创 2022.1.13 学习总结

题目：[USACO11OPEN]Corn Maze S - 洛谷题目给出的地图中共有四类东西：玉米地、草地、传送门、牛。其中，玉米地不能走，其余的位置都能走，每走一步花费一个单位的时间，到达传送门时会被传送至另一扇相同类型传送门初，且不会花费时间。我的思路是设一个标记数组来记录走过地方，由于传送门可以使用两次，刚好一去一回，两个传送门的坐标都只被标记了一次，所以设数组来记录路径在这里应该是没有问题的。很明显，这道题需要使用BFS。...

2022-01-13 22:31:18 115

原创 2022.1.12 学习总结

题目：[USACO10OCT]Lake Counting S - 洛谷这道题要求我们求出水坑的数量。“W”代表“水”，“.”代表“旱地”。由题意可知，一个水地的辐射范围是周围八个格子，那么我们就和之前一样，先设置一个全局方向数组变量“next【8】【2】”当遇到第一个“水”的时候就可以直接进入函数开始判断了，通过递归将这份“水”辐射的范围内的“水”以及扩展开来辐射的更多的“水”全部做上标记，然后就可以退出函数并使"水坑"数+1了，利用循环如此反复判断、遍历，最后就能直接得到正确答案了...

2022-01-12 17:49:53 49

原创 2022.1.11 学习总结

题目：2022.1.11 学习总结马的遍历刚看到这道题我还以为和“迷宫 - 洛谷”那道题一样，然后才发现，，，居然是按象棋里面的“马”的行进方式走（不会下象棋的我表示一脸懵）了解了一下“马”的行进方式，可以写出行进方向数组，如下图：明白了题意后就很容易可以想到，在这里用bfs无疑是上好的方案所以我们先定义一个结构体，包含三个成员变量，分别是横坐标，纵坐.

2022-01-11 21:46:41 206

原创 2022.1.10 学习总结

今天解出两道洛谷上面的搜索题，分别是“kkksc03考前临时抱佛脚”与“填涂颜色 - 洛谷”题目：kkksc03考前临时抱佛脚由题目意思可知，该题是要求我们将同一科目的所有“完成习题册”的时间尽可能均衡地分配给左右脑（双核就是强），然后选取各个科目的耗时较多的部分，相加就是正确答案。说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而动态规划0基础的我足足花了一整个上午才勉强明白）动态规划学习笔记...

2022-01-10 21:32:48 151

原创 2022.1.9 学习总结

今天（加上昨天晚上）共在洛谷上完成了三道较简单的搜索类型的题，分别是“迷宫”、“八皇后”以及“自然数拆分”迷宫：很典型的一道dfs题，注意一下越界的情况和“已经走过的路”需要标记不要重复走的情况，基本就没有什么大问题了。当走到目的地时使方案+1然后回溯，重复循环，最终得到的方案数就是答案了。#include<stdio.h>int n,m,t,p,q,min=999999,w=0;int a[51][51],book[51][51];void dfs(int x,int y,

2022-01-09 22:49:20 169

m0_62581559的博客

原创 2022.2.17 学习总结

原创 2022.2.16 学习总结

原创 2022.2.15 学习总结

原创 2022.2.14 学习总结

原创 2022.2.14 本周题解

原创 2022.2.13 学习总结

原创 2022.2.11 学习总结

原创 2022.2.10 学习总结

原创 2022.2.9 学习总结

原创 2022.2.8 学习总结

原创 2022.1.24 学习总结

原创 2022.1.23 学习总结

原创 2022.1.23 本周题解

原创 2022.1.21 学习总结

原创 2022.1.20 学习总结

原创 2022.1.19 学习总结

原创 2022.1.18 学习总结