摘要：
纯字符串模拟题 一看到这个三进制就害怕了，还以为是什么进制转换呢，仔细一看发现是一个字符串模拟题。 直接枚举每个字符，判断这个字符是不是′.′′−′'.''-'′.′′−′和′+′'+'′+′，而且还要在字符是′−′'-'′−′的情况下将下一个字符变成空格，以防多输出一个。 代码： #include 阅读全文
摘要：
思路 思路 思路 思路 根据给出的关系找出$Div1$的最小数和$Div2$的最大数就可以了。 阅读全文
摘要：
解题思路 - 深度优先搜索，枚举什么? - 如何确定搜索范围? - 搜索顺序，哪些地方体现搜索顺序? 那么如何剪枝呢？ 剪枝 剪枝 111 ：搭建过程中发现已建好的面积已经超过目前求得的最优表面积，或者预见到搭完后面积一定会超过目前最优表面积,则停止搭建（最优性剪枝） 剪枝 222 ：搭建过程中预见 阅读全文
摘要：
听说正解是高斯消元呐，但是我不会~(>_<)~看到大家都写了搜索。一种实现很简单的方法是枚举1~n的排列，判断是否可行。我算了算时间复杂度(其实我不会算，就大概估计了一下)，发现会超时。由于不会算复杂度，我对于这样的暴搜能过50表示惊讶⊙ o ⊙ 如果按照竖式从右至左的顺序搜，就可以边搜边判断是否可 阅读全文
摘要：
思路： 以中序遍历的方式输入结点上的值，由于我们需要以前序遍历的方式输出结点， 所以我们必须要知道根结点 我们要确定最大根结点就必须求出最大权值树，我们枚举所有结点作为根结点 如果根结点的编号为x，那么左子树的结点有1~x-1，右子树 结点有x+1~n 代码： 核心代码： 特别注意： 这是记忆化搜索 阅读全文
摘要：
看楼上楼下题解都大大的短，我就发布个长点的！。。。 这道题目其实就是一道模拟的题目，用最最简单的办法就是把s串变为s+s+s，这样子方便首尾连应，然后判断一下当前s[i]和s[j]是否相等，或者s[j]='w'的时候则可以继续下去，这里有个地方需要注意的是：一个被遇到的白色珠子可以被当做红色也可以被 阅读全文
摘要：
一开始看岔眼了,以为是一道水题,结果发现原来一个会场能同时举办多个活动… 显然离散化是必须的,毕竟只有相对时间有作用 然后就可以以时间来作为下标DP了 获取全局最优解比较简单,f[i][j]f[i][j]表示到ii时刻A会场举行jj场活动时B会场最多进行多少活动 转移方程很好推: f[i][j]=m 阅读全文
摘要：
注释非常详细 好几个坐标的运算要多画画图 要注意第64行有一个非常简单的剪枝 然而没有就少了20分 如下贴代码： 代码： 阅读全文
摘要：
思路是找在最大行驶距离内寻找比当前便宜的加油站然后判断是否能一次到达不能的话先加满然后一个一个判断直到剩下的油量不足到下一个加油站就加油，加适量。 具体分析到在注释里面 阅读全文