笔记

#include<iostream> #include<cstring> using namespace std; const int MAXN = 12; int main() { int step[MAXN][MAXN]; bool vis[MAXN][MAXN]; char Room[MAXN][MAXN]; int h_room,l_room,r_pos;

模拟水题： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,

前言吐槽：不得不说 我太弱 Or 紫书或者太难，肯定是前者。又一次开始刷，选择从第四章开始，不知道是不是个错误…模拟题真的好麻烦，还有纯考智商的题目都写不动，何谈刷。不如当初切搜索水题有快感。例题：部分代码都存在坏掉电脑里和还没做的题目，有机会再补上。4-1 UVa1339–Ancient Cipher题目给的思路很清晰，字母可以随意重排，所以和前后位置没有关系，只需要分别统计每个字母出现的次数放在

模拟水题 题意：边放边下载一首歌，由于网速太慢，当播放到还没下载的地方，主人公就会从头开始放，给三个输入，这首歌总长T，已经下好的S,播放的间接速度Q，因为这里的Q的意思是下载Q-1部分等于播放Q部分的时间，问主人公到底要从头开始播放几遍，第一遍也算。 话说这题，开始思路当成初中数学追击问题 还给想错了，最初的几个数据过了，最终测试没过 导致 惨淡cf div2 第二场爆1题 掉分到绿名。。。

题目很长，意思是 先给你两个长度一样的初始状态字符串s1,s2和一个大小为两倍的最终状态的s12，按照s2的第一个先放在s12第一个再依次是s1,s2,s1…，排完后再按照长度前一半是s1新状态，后一半是s2新状态， 重复以上操作，看得到s12是否有和 最初给的最终状态的s12相同的，有输出步数，没有就输出-1. 思路：直接用字符串模拟这个过程，用map#include<iostream> #in

题意给定一个字符串，如果头比尾字典序小，选头，否就选尾，如果相同，就比较下一位第二个和倒数第二个，直到选字典序小的那边。 贪心思想，码力还是太弱了，这么简单的题还想了一会！#include<iostream> #include<cstdio> using namespace std; int n; char str[2020]; void func() { int l=0,r=n-1,cn

题意：输入一个长方体每个面的边长(12个输入），判断能不能形成一个长方体。 思路：开始思路不清晰，想用一堆判断做（弱比），写的还很麻烦，情况也多，何不先假设一个最普遍情况，a,b,c表示长宽高，假设a>b>c,三对面排序后，自然是ab,ab,ac,ac,bc,bc,排序规则：一边相同比较下一条边，长边总在前面，避免考虑这个面长是下个面的宽的问题，因此排完序后，自然就好判断，先比较 三个面是不是成对

题目很水 但我更水 好久没做题 水了很久。。。。 题意：给出两个长度分别为n1,n2且每列高度只为1,或者2的长条，需要将它们放入一个高度最高为3的容器，问容器的最短长度。 思路：分别以其中一个为标准不动，另一个移动去扫它，不满足就右移一位，求满足条件最小长度，n^2的复杂度，但要扫两次（第一个不动，第二个不动）。开始想错了，想当然认为长的不动用短的去扫它就是答案，忽略这两种情况不同，比如数据：

这题分类在模拟题。。可能是我太水了。。觉得还是没有想象模拟题那么水。。需要动下脑筋。。。 题意：给你两种规则对同一串()的编码，先给你第一种按照第一个）左边有多少个(的个数的编码，你输出第一个)和它往左对应(中间有多少个()的个数的编码。 我的方法是，先按照第一个规则，模拟出这个（）串，再按照第二个规则扫一遍，模拟嘛。。就是这么直接嘛（肯定有更简单的）。 还是犯了数组开小，wrong了几次的毛

题面 : 网址 题意： 一共有N层砖的平面，每一层砖块数宽度不定，问穿过这个平面直线与最小砖相交数量，从两块砖缝之间划过，不算相交。 思路： 统计每行宽度的前缀和出现次数，出现数量cnt最多的位置就是满足题意的位置，输出N-cnt就是结果。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; m...