摘要：
挑战习题搜索-1 题意： 给定起点，然后求一个可以到达的数量，位置“.”都可以走。每次应该是上下左右都可以走。 思路： 这题应该DFS更好写，但是BFS也可以写吧。 好久没写了… dfs挫代码……..#include#include#include#include#includeu... 阅读全文
摘要：
题意： 有1，5，10，25四种硬币，给每种硬币的数量和要组合成的价值，求刚好达到价值时用的硬币最多，然后还要输出具体的用的数量前言： 一开始是偶然看见了kuangbin爷的题解说是完全背包+路径，很好奇啊。思路(kuangbin爷代码 Orz)： 一个完全背包，加个计数，加个路径... 阅读全文
摘要：
题意： 在可以行走的区域内，只能转一次90度的弯，问你最长这条路可以多长。 思路： 我们可以看到/*1238 4765*/转90度的路径会是横竖，也就是1-3-5-7; 还有斜的：2-4-6-8； 我们可以对一个点直接BFS/暴力一下，方向是八个方向，然后计算对应的90度方向上的距... 阅读全文
摘要：
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，比赛的时候直接读错题了，实力带坑队友。。。。 题意： 有两个序列都代表筐，每个筐里只有一个球，然后序列的值代表筐里的球的颜色，问你在m次操作后，a序列的球能否变成b序列的球，每总操作虽然是收集这个区间所有的球，但是每个筐只能放一个，也就是说这只是... 阅读全文
摘要：
题意：T N M N个数 M个操作 一个数组A， 有3个操作 1 l r x,a[l]…a[r]都+x 2 l r,a[i]=sqrt(a[i]),l1的时候是不能办到这样的，只有整个区间内的极差<=1的时候，才能起到这种效果。所以我们就在线段树上再增加一些信息。就是最大值和最小值... 阅读全文