摘要：
题解 CF32C 【Flea】 不得不说这题是真的水。 其实就是从最角上一个点看看最多能跳到几个点，然后这些点形成一个矩形，在n*m的框框里存在几个这样的矩形，最后相乘就好了。 好了现在附上比第一篇更短的代码： 阅读全文
摘要：
一看到这个数据范围就偷偷的冷笑了一番，哈！这不就是纯粹的打表吗！虽然赖皮了点（咯咯），但还是能过的。具体代码如下。 老师表示：这几年教你们的搜索白学了！呵呵，能打表为什么不打表呢？ 阅读全文
摘要：
题意: 有n个房子，现在左边是 1 3 5 7 9 这样的 右边是 n n-2 n-4 n-6 … 2这样的 然后问你x房子离起点的距离是多少 题目分析： 大水题！大水题！分奇数偶数乱看一下就好了…… #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要：
本题是一题很简单的模拟题，只要求出这个字符串大写字符和小写字符的数量，再判断一下哪个数量多，若大写多将小写字符转成大写，否则将大写字符转成小写。 #include<bits/stdc++.h>//万能头文件 using namespace std; string s;//这个字符串 int big= 阅读全文
摘要：
题目思路 有点类似于田忌赛马的问题，可以想到用贪心的最优策略 第一解 求SSS最小受罚次数 MMM可以按任意顺序拿出数字，枚举遍历SSS中的每一个数，对于每一个数 aaa 只有两种情况： W中有还未用且 ≥ a 的数，此时选满足条件的最小的数 W中的数都 ＜ a 的数， 此时选未用的数中最小的数 代 阅读全文
摘要：
纯字符串模拟题 一看到这个三进制就害怕了，还以为是什么进制转换呢，仔细一看发现是一个字符串模拟题。 直接枚举每个字符，判断这个字符是不是′.′′−′'.''-'′.′′−′和′+′'+'′+′，而且还要在字符是′−′'-'′−′的情况下将下一个字符变成空格，以防多输出一个。 代码： #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分 如下贴代码： 代码： 阅读全文
摘要：
思路是找在最大行驶距离内寻找比当前便宜的加油站然后判断是否能一次到达不能的话先加满然后一个一个判断直到剩下的油量不足到下一个加油站就加油，加适量。 具体分析到在注释里面 阅读全文