TieWay59的博客

>>原题链接题意：题给一个数字N，通过若干次操作，完全拆分成一串0/1数，输出第L到第R位内1的数量。题目的操作是，删去大于一的数，依次在原位置插入N/2,N%2,N/2，直到所有数都小于等于1为止。解题思路：数据范围较大，不能用数组（我一开始是这么幻想的）储存来解决问题，考虑他法。    冷静分析：7 -> (3) 1 (3) -> (1 1 1) 1 (1 1 1)  ...

今天又是遇到了同样的毛病，我看着别人的代码去打，结果依旧不能得到正确的答案。一度很着急。对于这个问题，我后来想到的办法是，把别人的代码按照自己的理解和习惯，先整理几边，交交看，然后再自己写一遍加深印象。不要识图完全模仿了。这道题的在比赛的时候，是我的数学能力不够，没想到组合数联乘的做法。有些失落。现在理解了，k个里取ai个位置进行组合，然后再在k-ai中取ai+1个位置进行组合以此类推，得到多种多...

>>原题链接题意：一列数a[n]分别两两取GCD组成一个n*n的矩阵，要求读入乱序的矩阵数字，还原出原数列。解题思路：两个数的GCD肯定是小于或等于较小的那个数的，所以可以联想到排序，从大到小去筛选。每选中一个符合条件的数，于是这个数字，和已经选出的数列里，每项进行GCD得到的结果，是该剔去的，观察矩阵可以知道，每个GCD结果都应该剔去两个。所以可以联想到用map做一个统计，然后一次遍...

>>原题链接题意：体积为S的可乐，通过体积为N和M的杯子平分。判断是否可行，若能输出转倒次数，若不能输出NO。解题思路：1.一开始不容易想到宽搜，但是可以这样思考：每次倒可乐有六种选择（从一个倒入另一个，三个杯子。），所以会产生六个分支，决策不断进行下去，就形成了一个图。这个图的每个节点，是三个杯子装可乐的情况，我们可以用结构体来表示。题目要求的转倒次数，可以理解成从起始状态（S，0，...

>>原题链接题意：判断迷宫中是否存在正好在T时刻能够到达D点的解。限制是没有退路。解题思路：初读题面可以判断是搜索题，但是注意到是“正好T时刻”到达D点，所以选择用深搜更合适。但是深搜是很容易TLE的，千万别一开始被题目 N，M<=9 的数据大小蒙骗了。这道题的关键就在于通过剪枝避免深搜超时。我个人是从以下几点考虑的：1.已经确定是Yes，不用再继续搜索。可以通过设置全局变量es...