dfydn

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 这是一道很典型的bfs，跟马走日字一个道理，然后用dir数组确定骑士可以走的几个方向，然后从起点到终点跑一遍最典型的bfs即可...注意HDU的坑爹输入和输出... AC代码： 1 #i 阅读全文

摘要： 一、集合的划分（信息学奥赛一本通-T1315）： 关于集合自己并不是理解的很透彻：关于a[i]的处理有两种： 1.a[i]是k个子集中的一个，于是便把a[1]，a[2]......a[i - 1]划分为了k - 1个子集，这种情况共有s(n - 1, k - 1)个 2.a[i]不是k个子集中的一个 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P1339 这道题是水的不能在水的裸最短路问题...这里用的dijkstra 但是自己进了一个坑—— 因为有些城市之间可能还没有道路，自己只是将其初始化为0，而应该初始化为0x3f3f，从而表示两个城市之间没有道路... 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P1886 首先这道题很典型，是标准的单调队列的模板题（也有人说单调队列只能解决这一个问题）。这道题可以手写一个队列，也可以用STL中的双端队列... 核心思路：如果一个人比你强并且比你小，那么你无法超过他... 我们把 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P1168 这道题暴力是肯定不行的，所以说要用优先队列来维护... 思路： 定义一个大根堆，一个小根堆，首先将第一个数随便放进一个堆（这里我们把它放入小根堆），然后再看下一个数，如果这个数比小根堆的堆顶大，那么就把它放入 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P1241 首先这道题是栈的入门题的加强版， 不仅要你判断这个括号序列是否合法，还要你将这个序列补充完整... 一开始是没有头绪的，看到tj之后恍然大悟... 思路： 我们假设所有的括号都是不合法的，即都没有匹配，然后我 阅读全文

摘要： 首先，因为自己的刻苦学习（tui），所以游记很短，勿喷... 7.22.2019——报到 话说昨晚热到12点才睡着，在路上大家一直都在玩游戏，没有游戏可玩的我听着歌发呆... 到了山东省外国语职业技术大学，在sbl的带领下，syzx在“女生宿舍”门口站了很长时间，很高明啊...放了行李，大家都去吃饭 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P5057 首先发现这道题中只有0和1，所以肯定与二进制有关。然后发现这道题需要支持区间更改和单点查询操作，所以首先想到的是异或意义下的差分数组，于是自己便写了一个差分数组，确实好写，但很慢（可能我写的不优），下面是五十 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P5020 题目简化： 给定一个货币系统，该货币系统中有n种不同面值的货币，第i种货币的面值是a_i，我们将这个货币系统记作（n，a）。定义一个面值x能被（n，a）表示，当且仅当存在一个非负整数序列t，满足：给定一个货币 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P5019 首先简化一下题意： 给定一个长为N的数组，每次操作可以选择一个区间减去1，问最少多少次操作可以将数组中的数全变成0 N≤100000 思路： 首先对于第一个数字d_1我们至少需要在上面花d_i次，然后考虑每一 阅读全文