全OI最菜 - 博客园

摘要：题目大意：思路：一个很像是离散的大模拟对于任意一块巧克力：我们为了答案最优，有4种方法把它框柱：然后我们就可以看看被框柱的部分能框柱几个巧克力，并记录最优答案。注意：框子可以改变方向！（就是这个坑了我的AK啊~~~）代码：#include #includ... 阅读全文

posted @ 2018-04-21 14:29 全OI最菜阅读(108) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路： n,m#include using namespace std;struct N //结构体{ int a,b,leave,time,money;}a[101];const int inf=2147483647;int n,T,m,b[101... 阅读全文

posted @ 2018-04-21 13:36 全OI最菜阅读(91) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：为了用更多个夜晚，我们每次使用时要用当前最高的蜡烛，这样可以保证答案最优。那么思路来了： 1.读入，储存 2.while循环，每次循环代表第i个夜晚 3.从大到小排序 4.模拟其实就是一个简单的模拟题。代码：#include #include #... 阅读全文

posted @ 2018-04-21 13:28 全OI最菜阅读(102) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：这道题找到每个数之间的规律后，可以直接模拟。代码：#include #include #include using namespace std;int n;string a[11];int main(){ cin>>n; a[1]="u... 阅读全文

posted @ 2018-04-21 13:23 全OI最菜阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一根长度为1000000000的棍子，一开始涂成白色，棍子上有刻度，左端点为0，右端点1000000000。重新涂的颜色可能是黑色或着白色，棍子总共被依次重新涂了N次。找出最后最长的白色段。思路：离散化比较“模版”的一道题然而我还是改了半天记录下每一次... 阅读全文

posted @ 2018-04-20 21:02 全OI最菜阅读(104) 评论(0) 推荐(0) 编辑

摘要：题目大意：求1至n中，有几个至少符合下列条件之一的数字？ 1.（i-a）%b==0 2.i==c*d^x思路：1.暴力，然而TLE+RE+WA2.暴力+公式，然而AC如果使用方法一，那么肯定很好理解，只需要两个普通的枚举或同就可以了。如果使用方法二，那么：（1）等... 阅读全文

posted @ 2018-04-14 13:27 全OI最菜阅读(114) 评论(0) 推荐(0) 编辑

摘要：题目大意：输出共n层的如下图形 /\/__\思路：首先，我题目简化的有点不完整，所以我把n=1到n=4的图形放出来，方便大家理解：n=1 /\ /__\n=2 /\ /__\ /\ /\ /__\/__\n=3 /\ ... 阅读全文

posted @ 2018-04-08 10:53 全OI最菜阅读(107) 评论(0) 推荐(0) 编辑

摘要：题目大意：求一个图山丘的数量。一个山丘是指某一个方格，与之相邻的方格的海拔高度均严格小于它。当然，与它相邻的方格可以是上下左右的那四个，也可以是对角线上相邻的四个。思路：今天又上洛谷打了一道DFS的题目。。。这道题应该是细胞问题啊，找石油啊，数池塘啊的进化版。... 阅读全文

posted @ 2018-04-07 14:39 全OI最菜阅读(115) 评论(0) 推荐(0) 编辑

摘要：题目大意：房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。思路: 明显的DFS！这道题的思路是十分清晰的： 1.读入，顺便用勾股定理求两点之间的距离。 2.DFS，从（0，0）开始，搜索每一个点，将最短答案记录在min... 阅读全文

posted @ 2018-04-06 21:35 全OI最菜阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目大意：有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16 最后得到1... 阅读全文

posted @ 2018-04-06 21:27 全OI最菜阅读(144) 评论(0) 推荐(0) 编辑

stoorz