BlessingXRY的博客

think: 1、注意标记变量的位置 2、相信自己sdut原题链接又见回文 Time Limit: 1000MS Memory Limit: 65536KBProblem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。Input 有多组输入，每行输入一串字符，

think: 1、一定要注意细节，一失足成千古恨 2、学会灵活变通sdut原题链接字符串扩展 Time Limit: 1000MS Memory Limit: 65536KBProblem Description Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符’-‘简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符’-‘来表示这个字符串。但是

sdut原题链接 bLue的文件查找器 Time Limit: 1000MS Memory Limit: 65536KBProblem Description bLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。 现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。I

think: 1今天上午做了一上午才AC这个题目，感觉后台数据有非法输入，一开始自己用的int型map数组通过输入的字符的四种情况来判断map的值，可是样本数据正确提交却一直wrong answer,呃，感人的测试结果，刚才自己把猜测的非法数据解决方案输入了，还是wrong answer，看来应该是没有非法数据，这样的话错误应该还是在对应关系上不对，欲哭无泪状，刚才把字符串对应的换了对应关系，然后

think: 1广度优先搜索+最值情况判断 2以结构体数组为基础的队列思想sdut原题链接团战可以输、提莫必须死 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所

think: 1感觉自己用的不是深度优先搜索啊，——话落即发现如何判错自己的代码，人果然还是否定自己比较容易..无语啊sdut原题链接深度优先搜索练习之神奇的矩环 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小鑫的女朋友被魔王抢走了！ 魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔

C~K祝你元宵节快乐！ Time Limit: 1000MS Memory Limit: 65536KB Submit StatisticProblem Description C~K 是个长得比较帅的吃货，现在在某一个平面直角坐标系中有 n 个汤圆（每个汤圆都在格点上），C~K 有一个正方形的框，现在他站在一个格点上，手持正方形框来框住一部分区域，他可以吃到正方形框内的汤圆（在正方形上的也计

think： 1建立排序二叉树时 注意重复元素 sdut原题链接 树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值

sdut原题链接迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的是，她还记得自己丢失的二叉搜索树

sdut原题链接数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2

think: 1题目一开始自己使用邻接表来做，结果就是样本数据和自己思考的数据都可以通过，但是提交之后就是wrong answer，之后在博客上借鉴可前辈们的代码，使用了邻接矩阵来做，然后又wrong answer了，内心崩溃临界状态，然后对照前辈代码，发现自己因为vis数组开的小了，按照题意至少应该200+，可自己只开了104，因此修改之后提交就AC了，感觉可能是因为进度有点被别的同学拉下了，所

think: 1注意重复边的覆盖 2注意map数组的初始化 3注意dist数组的初始化sdut原题链接图结构练习——最短路径 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数

sdut原题链接最短路径问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input

think: 1 01背包 2 注意c[]数组和w[]数组的输入顺序sdut原题链接Bone Collector Time Limit: 1000MS Memory Limit: 65536KBProblem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Colle

think: 1今晚终于AC道题目了…..这道题目感觉和贪心里面的区间区间覆盖问题类似，只不过感觉这道题目明显需要优化子问题，因为有可能出现像【0， 7】，【1， 3】， 【3， 6】这样的区间，不能因为先出现一个条件判断了，之前自己做的区间覆盖问题好像没有想的这么深，看来之前自己区间覆盖问题的AC有点水…，不过现在想明白了也很幸运 2回归题目，题目可以建立两个结构体数组，存储各个节目开始的时间

think: 1题目由题意可知输入数据很大，而且顶点数达到了500000，如果用Dijkstra算法和Floyd算法定义的二维数组都无法达到500000*500000,因此可以考虑使用Bellma-Ford算法，不过得使用标记变量check用来标记数组dis在本轮松弛中是否发生了变化 2注意有权无向图 3题意提示权值大于等于0，如果权值存在小于零，可能就只能用Belloc-Ford算法了sdu

think: 1今天感觉不知道怎么了，一直无法精神集中，题目之前看的时候其实没想到直接用双重for循环加Floyd算法就行，看题目的时候以为那样会超时，今天看了别的博客，发现还是自己没有尝试，其实感觉题目需要注意的就是猪可能在不同的猪圈里，因此在用双重for循环枚举的时候要注意第二个for循环不要从猪圈总数开始枚举，因为或许猪都在一个猪圈里，因此第二个for循环应该从有猪存在的猪圈开始枚举sdut

think: 1上午比赛自己一直卡在了这个题目上，自己一直在用递推的方法找递推方程，下午补题问身边同学是要用递推式完全背包来做，因为递推的子问题是有序的，而这个题目其子问题是无序的，而且符合一种最优子结构 2题目需要特别注意的是提示了输入数据超过了32000组，如果按照每个输入数据都开始按照动态转移方程重新计算更新的话会超时，因此建议开始输入前将所有可能数据的情况统一计算，之后直接输出对应的数据

hint: 1是否有多个根结点 2是否有回路存在sdut原题链接小鑫的城堡 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是

think: 1上午比赛自己一直卡在了这个题目上，自己一直在用递推的方法找递推方程，下午补题问身边同学是要用递推式完全背包来做，因为递推的子问题是有序的，而这个题目其子问题是无序的，而且符合一种最优子结构 2题目需要特别注意的是提示了输入数据超过了32000组，如果按照每个输入数据都开始按照动态转移方程重新计算更新的话会超时，因此建议开始输入前将所有可能数据的情况统一计算，之后直接输出对应的数据

think: 1注意细节（单词输入是否正确，花朵的颜色种类需要注意） 2enum和switch的用法 3enum集合内默认下标从0开始sdut原题链接简单枚举类型——植物与颜色 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 请定义具有red, orange, yellow, green, blue, violet六

think: 1可以用二维字符串数组辅助记录每一次输入使用的数据类型 2共用体可以节约内存的申请 3共用体在某一瞬间只能记录存放一种类型成员 4只有先定义了共用体变量才能在后续程序中引用它，有一点需要注意：不能引用共用体变量，而只能引用共用体变量中的成员。——参考自百度百科 5共用体类型可以出现在结构体类型的定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型的定义中，数组也可

think: 1今天上午用了一个半小时完成了这个题目，这是自己做的第二个线段树的题目，因为一些自身的原因导致内心不断波动，无法投入高效率的学习状态，希望自己以后争取考虑事情全面一点，做一个有原则的懂礼貌的人，而不是盲目冲动，不要因为别的事情影响到自己的学习生活，学会把生活与学习作为两个独立的生命部分来对待，知错就改吧，自己的错误该道歉的就道歉，不要因为生活上的事情影响学习。现在回归正题，这个题目直

think: 1 下午在学习线段树，感觉内心一直波动起伏，静不下心来，线段树相对于前面的字典树等，感觉更多侧重于解决动态区间问题，比如求和/最大值/最小值等，多思考，多练习。 2 关于数组计算机的题目，自己有疑问就是学哥建议开数组时候开最大值的4倍，？？？。sdut原题链接数组计算机 Time Limit: 1000MS Memory Limit: 65536KBProblem Descrip

think: 1题目将基础的求最大公约数和最小公倍数的知识深层次展现，题目让N个数求和，而这N个数以分数形式输入，将分数加减法和求最小公倍数知识相融合，将分母的约分化简则巧妙融合求最大公约数的知识，还有输出情况的多样性，更需要细心和心态平和5-1 N个数求和 (20分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

think: 1 首先考虑数据范围，基本得用long long 类型的数组存储 2 考虑时间复杂度，基本用递归会超时，因此选用递推方法 3 考虑能否优化递推，发现无数据插入等影响因素，因此考虑先将需要的数值全部计算出来存储在数组中，之后需要只需调用数组中的对应数据即可 4 分析细节，比如是否为多组输入/输出是否有特殊要求等 5 编译代码，查找是否存在bug 6代入数据，代入样本数据和自己

think: 1感觉很明显是一道数学推演题目，在假定两个玩家足够聪明的情况下，其实就是把自己带入情景，如果是自己，自己会怎样来选择，感觉一个很笨也是一个很有效的办法就是用笔把可能的情况列举出来，然后再从简单的假定的例子逐渐扩展到一些特殊情况，其实经过简单的列举后会发现如果要使得cyk赢就得类似于像 6 1 1 2 2 3 3 8 1 2 3 3 2 1 4 4 的情况，因此就会发现规律，

think: 1 背包体积V：可以吃m碗汤圆 C[i]:1 W[i]:a[x]*c[x] 判断为多重背包的条件之一：每碗的汤圆必须是同一种且装满一碗，每种汤圆买的数量与每碗的该种汤圆最大容纳量并不是一一对应关系，也意味着有的种类汤圆可以吃多碗，有的可能一碗不够吃 2 转化为有限个01背包问题来解决，但是时间复杂度自己仍然需要优化，学哥说可以按2^n来优化，但自己还尚

think: 1题目名字叫做超排序，自己才疏学浅，依据查到的知识，阐述一下自己对超排序尚不成熟的想法，我们都知道快速排序速度快，但是遇到相同数据的时候不稳定，自己之前看到过一个数据时间复杂度那时可能达到O(N^2)，和之前的O(NlogN)差的挺大的，而桶排序是为数不多的时间复杂度达到O(N)的优秀算法，但是其对内存的要求可能就会比较高，快排和桶排排序都很优秀，但同样都存在这得失的条件，而将快排和

think: 1感觉自己的二分查找时候有点繁琐了，判断条件用的有点多，一开始没有发现如果查找的最后一组数据即a[i] = a[j] = a[mid] = x的时候机会无输出， 巧合测试之下发现了错误 2自己先用快排函数对输入数据进行排序，然后用二分查找的思想进行查找，找到之后还要判断那个点与x之间的关系，还要判断临界条件，显得比较繁琐，但对思维的压力练习还是很有益的，作为理工科的学生，逻辑严密

think: 1布尔型二维数组存储sdut原题链接图的基本存储的基本方式一 Time Limit: 1500MS Memory Limit: 65536KBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个

think：1.空格的输入 2.临界情况的考虑数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组，处理到文件结束。Output

think： 1、审题时注意宏观方向与具体细节的统筹兼顾refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KBProblem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先 进入停车场，

think: 1题目似乎没有很明显的模板性，我是否应该反思转换学习图的方法，自己目前的认识水平这个题目很难找到DFS与BFS的影子，自己应该把思维延伸，将DFS与BFS的思想运用到解题中，而不是急于求成，越是急于求成，根基越是不牢，最后只会导致自己寸步难行，既然自己在学习图的存储结构中决定展现自己的做题风格，那么自己越是艰难越不能盲目做题， 题目说每次可以往上下左右四个方向移动也就意味着每在一个

think: 1题目注意超时，自己刚开始用的深度优先搜索和有序邻接表，超时 推测如果用邻接矩阵可能会直接runtime error 2反思:根据题意选用适合的数据结构，这个题目建议用广度优先搜索和邻接表图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个

think: 1广度优先搜索体现了一种队列思想，而深度优先搜索则体现了一种递归思想，广度优先搜索与深度优先搜索可以说互相是一种协调互补共同结局问题的方法或思想，经过最近假期的的学习，算法与数据结构给自己不断的感悟就是，算法与数据结构体现了解决问题的思想，追求一种更高效率的解决问题的方法，而且感觉深度优先搜索与广度优先搜索对之后的图的最短路径问题起着基础的效果sdut原题链接图结构练习——BFS——

vjudge题目链接紫书3-Athink: 1题目意思：输入几行字符串，将文本中中的第一个”转换成“，第二个”转换成”，不会出现嵌套 2字符串中特定元素的查找+字符串元素的输出 3注意代码中cnt初始化的位置以下为accepted代码#include <stdio.h>#include <string.h>int main(){ int i, cnt; char st[1

think: 1之前这道题目做过，但是自己就没有拿到全分，今天下午测试赛又做这道题目，发现自己还是没有拿到全分，今天晚上补题看了提示，发现第五组数据自己之前的代码一直无法通过，之前自己使用二维数组来做，结果就是二维字符数组开到500000*500000的时候就会内存溢出，刚才补题的时候思考是否可以用队列思想来实现，发现如果用队列思想的情况自己只需要开两个一维500000的字符数组，然后自己便尝试用

sthink: 1开学后一直没有写博客，感觉明显没有假期时候的学习效率，不管是专业课还是别的课程，感觉自己很难达到第一学期的激情与效率，相对于别的同学感觉自己变得迷茫了，不再像是第一学期一样谦逊，老师说过看不清前方的时候就坚持那些让自己能力不断提高的事情，或许会很累，但那总不至于在以后看清的时候却发现自己晚了，似乎每个人都是在摸索中前进，而不是非等到一切明朗时候才去做，自己还年轻，自己应该拼搏，而

think: 1晚上幸亏补题了，要不我的内心估计就留下阴影了，题目真的让我很受伤，明明说了输入一个四位数，呜呜呜，怎么会有前导0这组数据呢，天梯赛的时候自己将输入的数用一个变量存储，然后通过while循环分离出4位，然后通过整型数组存放，通过自己懒投机取巧发现的一个小规律，没思考运算后用一个变量存储输出了，今天晚上看到测试数据的类型后，自己终于明白哪里错了测试点1 答案正确 9/9