夏至是个程序媛

【2019.8.3】时隔三月诈尸一题测例全过，三遍RE，抄了这个：https://blog.csdn.net/code4101/article/details/39587211

【2019.4.7】勇士总冠军需要注意的地方：有可能只有1张牌本题的数据结构：整数序列 + 队首删除操作 + 队尾插入操作 = 队列#include <iostream>#include <queue>using namespace std;queue<int> cards;int main(){ //freopen("C:\\U...

【2019.4.7】把Ducci序列看成Gucci序列了……本题结构清晰，但对于数据结构的选取需要有思考。数据结构的选取思路：本题数据的基本单位为n元组，对其进行的操作有：① 初始化，② 赋值/更改值，③ 判重（其实也就是比较）可选的存储方式基本有两种：1、数组：① 初始化时要么malloc，要么开一个比较大的数组；② 赋值操作比较简单，直接用下标就可以访问、更改数值；③ 对于判重...

【2019.4.7】排名马上进两万了，冲鸭！！！知识点：string s;s.length(); //返回无符号数int a;max(a, s.length()); //错误，有符号数和无符号数比较max(a, (int)s.length()); //正确，有符号数和有符号数比较需要注意的地方：1、每一行后都有一个换行符！包括最后一行后！qwq…如果最后一行后没有换行...

【2019.3.28】这道题没改直接AC！skr感觉有点“自顶向下”的感觉了，没有看书上的解法，但写出来是差不多的跟书上一样用了二维数组，比书上少写了两个子函数，用时更久所用数据结构：二维数组，编码方式大概如下：000 01 10000 001 010 011 100 101 110我的解法：对于01串：用getNChar子函数来读入N个字符，在这个子函数内部实现“跳过换行符”...

【2019.4.1】愚人节一题写了大概一个小时，调了大概一个多小时需要注意的事情：当输出棋盘最后一个字符后，应当再输出一个换行，此时不算有空行数据说明：用curPlayer代表当前玩家，0=Black，1=White用numDisk代表当前棋子个数，下标0=黑棋个数，下标1=白棋个数mov[8][2]代表当前位置向八个方向探索一步时的坐标变化（左上、上、右上、左、右、左下、下、右下）...

【2019.3.28】这道题有思路，但细节上还是处理的不好：1、自顶向下的方法掌握的不好，总习惯于写在一个main函数里2、在子函数go中，习惯于使用for循环，不习惯用while和do-while，习惯于“通过循环记录计算得到下一个位置”，不习惯“迭代得到下一个位置”3、没有看清题意，初始条件应该选为n和1，在挑人时，当前位置的人是不算数的4、还没有完全掌握退出循环的技巧：让left变...

【2019.3.28】这道题有问题啊……题中说，重复猜错的字母只算一次猜错，然而，书中写的是“重复猜错都计入猜错次数”，比如说：输入：1asssssssssssssssssssa-1按照题意的输出：Round 1You win.按照书中的输出：Round 1You lose.鬼魅的是，两种写法都AC了，这是什么鬼数据……1、按照【重复猜错都计入猜错次数】也就是书里...

【2019.4.10】思路：输入数据一共有两种语句：1、声明语句：形式如：数组名[数组大小]其中数组名为一个char型字母，数组大小为一个int型数字2、赋值语句：形式如：数组名[数组下标] = 赋值数字其中【数组下标】和【赋值数字】都是int型数字，但其输入形式有可能为：12a[1]a[b[0]]b[a[a[0]]]……诸如此类的多层嵌套，需要从最内层一直计算到最外层，才...

【2019.4.6】这道题看了书上的思路，本以为稳了结果WA了四次，因为没有把结果按照从西到东，从南到北排序PE了一次，因为最后一个答案后面没有空行，最后一个数字后面没有空格感觉自己脑子真的不清楚，不知道自己在写些什么，读题很差，组织代码的能力更差，很多时候都是凭本能写代码，从例题5-10做到例题5-12，真的要自闭了，这三道测例不多，就看出debug能力几乎为0，没有测例就根本一...

【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）1 41 44 14 12、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：① 一边输入一边对数据做处理，输入...

【2019.4.7】这道题……想了半天怎么做最有效率都想不出来，最后一生气直接暴力搜索，结果居然AC了……120000个字符串，而且每个字符串的每个截断位都要遍历一次……对set的查找速度又有了新的认知#include <iostream>#include <map>#include <set>#include <string>usi...

【2019.4.3】这道题……大意了……1、需要注意的地方：输出按ASCII码序：大小写敏感!!!也就是说：N要排在a前面，因为大写字母比小写字母的ascii码小2、遇到的错误：Runtime error第一次submit遇到了Runtime error，明明uDebug都过了emmm第一次遇到Runtime error，查了下资料发现有以下几种情况：C++ Runtime er...

【2019.4.3】vjudge一下午没登陆上气得我刷了一节课虎扑因为电脑要没电了所以勉强去官网提交了#include <iostream>#include <set>#include <cctype>#include <string>using namespace std;int main(){ //freopen...

【2019.4.3】刚受过信号与系统的灵魂洗礼，回来AC了这道题，看编译群里吵来吵去，感觉有几句题外话想说，就大学里这点破事，大家无外乎就是为了成绩，世界上没有公平的事情，尤其是涉及到利益，一件也没有，永远有那么多糟心的事、傻逼的人让我们苦恼，但反抗永远与适应并存，算法实验考试网崩了，在群里要求重考的同时，争取下次一遍过，平时分自己挣，从老师手里抢，勇士队被cp3吹掉了一场比赛，...

【2019.4.3】1、题中没有给明数组N的大小，刘汝佳书上开了10000大小的数组，觉得这样不是很保险，所以用了malloc来开数组2、本来想用vector，但是这样的话就不知道lower_bound该怎么用了3、关于刘汝佳书本题代码下标越界的问题假设数组a有n个元素，那么排序应该用sort(a, a+n)，查找下标应该用lower_bound(a, a+n, x) - a然而，我在代...

【2019.4.8】这道题做了两节课……又学到了一些知识题意：初始时书架上是乱序的，而每次把归还的书放到书架上时，都必须找正确的位置放（而不是找初始的位置放）（正确的位置指的是：将所有书按照“先作者，后书名”的升序排列之后的位置）数据结构：1、对于每本书，有书名和作者两个元素，可以用结构体来表示：typedef struct{ string title; string...

【2019.4.8】勇士锁定西部第一对于每个打印任务，我们应该把“打印任务编号”和“任务优先级”对应起来，这样才方便我们确定队列中哪个是我们自己的任务用struct node存储一个任务：typedef struct { int id; //任务编号 int prio; //优先级}node;随后，我们需要做的是：比较【当前任务的优先级】和【队列中最高的优先级】谁高...

#include <iostream>#include <vector>#include <string>#include <cstring>using namespace std;//存储高精度非负整数struct BigInteger { static const int BASE = 10000000; //10^8...

占坑

【2019.4.8】we believe需要注意的地方：1、重合点：本题没有重合点2、中轴线上的点：不应比较y坐标3、x坐标相同的点：应全部存储下来，等待与轴线另一边的比较数据结构：1、vector<int> vx;由于我们需要找到中轴线的x坐标，所以需要将所有点的x坐标排序，同时又允许重合，所以用vector2、map<int, set<int>&g...

【2019.4.5】注意：可能会有重复的收件地址第一次没考虑到这点，没过，后来看了书上的代码才发现还要判重一开始打算把字符串编号，感觉自己已经魔怔了深刻感觉到数据结构的重要性，选择好的组织数据的方法真的很重要这题抄书真的很有挫败感，凌晨AC真的郁闷分割字符串的写法：void cut(const string& s, string& name, string& ...

【2019.4.5】清明节死亡一题昨天写了一整天，都没AC，直接自闭，到今天才缓过来抄的：UVA207 ac心得

【2019.4.5】这道题看了书上思路才写出来从uDebug中的测例可以看出，代码是需要按列枚举的：先从第1列和第2列开始，枚举每一行，把这一行的第1列和第2列的元素组成二元组，记录其出现的行数，放到map里，看是否有重复的二元组如果找到重复二元组，直接跳出所有循环，输出NO如果没找到，就再枚举第1列和第3列，直到枚举完所有列，输出YESmap的结构：<<二元组>,&l...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.26】本来觉得这题好简单，结果是WA，发现思路全错，做了将近两个小时，最后AC的代码也不好看，郁闷思路：每行的输入用a和b存储，保证a<b六个数字对用num[6][2]数组存储，保证num[][0]<nu...

【2019.3.30】读题二十分钟，写了一个小时，debug了四十分钟，郁闷思路：让黑将分别往左、下、右、上四个方向试探：用checkSafe函数检查黑将在新位置是否安全，如果安全，checkSafe返回true，不安全则返回false如果四个方向上都不安全，证明红已经把黑将死，输出YES，否则输出NOcheckSafe函数的流程：1、首先调用checkGeneral查看原位置是否与...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.26】思路：先输入字符串s，再用getchar一个个读入字符串t每读入一个字符串t中的字符c，用s[i]（初始i=0）跟其对比，如果相等的话，i++最终当字符串t全部读入，如果这时i==strlen(s)，证明s中的每...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.26】思路：记录每次除法得到的余数，当余数出现重复时，证明开始循环乍一看，这道题好简单，以为可以早点写完去吃饭，然而捉急了将近半个小时，主要有以下几个错误：1、对于余数和小数这两个变量的计算公式没写对……2、最坑爹的...

【2019.3.29】感觉是第一次完全独立写这么长的代码，貌似当年C语言程序设计大作业的代码也就这么长，以前虽然写过更长的，但或多或少都参考了网上的代码，中间大修了若干次，小修了无数次，产生了各种各样的error，大概写了四个小时，306行代码，应该还能再简化，其实这道题用链表更合适，但懒得改了，以后做题一定要看完全文再写，不然就会产生中途修改的事。有几个需要注意的地方：1、S...

【2019.3.29】读了书上的代码：1、模拟法思想：二维数组d中存放每个格子的原始序号：i*10000+j如：10001代表这个格子最开始在1行1列20003代表这个格子最开始在2行3列因此，二维数组d的初值如下：10001 10002 10003 ……20001 20002 20003 ……30001 30002 30003 ………… …… ...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.25】上完了一天的课，被老师藐视一通，被生活暴捶一顿，回到宿舍里，洗个热水澡，来一杯冷藏酸奶，敲一段代码，舒服…………然后第一次提交就来了个Runtime error……50*1000的测例不过关，一开始以为是输入数...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.25】起床先来一道题……舒服了一共有r*c个格子，从1开始编号，叫做真实序号，可以由行数、列数计算得到可以作为起始点的格子，从1开始编号，用n表示，叫做编号num[i]数组用来存编号为i的格子对应的真实序号，可以计算...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.24】这题的格式真的是……折磨死人了……1、输入格式：5* 5的字符矩阵，每行5个字符（字母或空格），每行末尾有0到若干无用空格，每行最后有一个换行符下面这个例子里，只有第一个空格在5*5的矩阵里应该保存，剩下俩空格...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.26】又是一道看起来很简单，但却WA的题注意：最后一列的末尾没有换行符，需要判断EOF思路：a数组存上面的长条，b数组存下面的长条设a数组的长度为i那么b数组为：i个0 + 下面的长条的高度 + 剩下全是0比如...

占个习题3-12的坑

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.24】使用了预处理、查表的方法#include <iostream>#include <cstring>using namespace std;int num[10001][10];...

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.24】这是一道很奇怪的题，题中说输入数据只有字母和数字（估计还有换行符）然而我写成下面这样是WA，（测例都过了，提交是WA）if(isalpha(c)) ...else //理论上这种情况，c肯定是数字 ......

UVA刷题方法：https://blog.csdn.net/richenyunqi/article/details/80990535#commentBox【2019.3.24】当输入字符时，一定要注意之前遗漏的换行符#include <iostream>using namespace std;int main(){ int T; cin>&gt...

需要注意的地方：格式：假设最长文件名有M个字符，那么每输出一个单词，就要补齐空格到M个字符，此外，每两个单词之间添加两个空格例：M=3，有aaa、bb、c三个单词，输出应该是下面这样aaa空空c空空bb空“按行输出”计算下标：index = r * cols + c“按列输出”计算下标：index = c * rows + r下面是非常愚蠢的代码，比书上的代码又费时又费空间：#in...

【2019.3.27】早起一题美滋滋思路：字符串可以重排：证明字母顺序不重要一一映射：证明字母的个数重要用cnt1数组存储字符串1中各字母的个数用cnt2数组存储字符串2中各字母的个数将cnt1数组、cnt2数组排好序若两数组完全相同，证明可以一一映射ps：用algorithm好爽啊pps：注意输出格式，是NO不是No#include <iostream>#inc...