毛炯人

摘要： 这是2017年提高组的第一题，是一个小学奥数题？听说很多大佬爆零了，我AC了，，， 这个题首先给出两个素数，问取任意个这两个素数之和不可以达到的最大的数是多少？拿到这个题首先很蒙，于是试了试样例，并没有得到什么启发，于是就构思代码，想双层for循环这两个数的个数，但怎样最大呢？然后再次去分析数据。e 阅读全文

摘要： 这是2011年提高组D1T2，是一个绿色的模拟题，不出所料，没写出代码来。 首先输入n个客栈的颜色和最低消费，然后根据“同颜色但不是一个客栈”以及“两个客栈之间必须有一个的最低消费<=p"确定出最大的住宿方案数。然后我首先想到了暴力法：for(第一个客栈）{for(第二个客栈）{for(咖啡厅）}} 阅读全文

摘要： 这是2018与2013提高组的真题，可怕，，原题出了两年，是个纯模拟。 读完题后就想写一个朴素的模拟，先遍历层数，再把达到层数的宽度#存起来，再判断是否连续，如果不连续ans++，然后每一次循环都要初始化，所以第一次提交得了80pts,TLE了最后两个点。然后再去看题解，竟然发现：当i+1组数据大于 阅读全文

摘要： 这是2012年noip提高组的的DAY1T1，我用了一下午的时间，一次性AC^^。 这是一个字符串的模拟题。首先给出了一个密码对应法则，我们发现在同一对角线的明文通过密钥得出来的密文是相同的。根据八皇后,我们可得i+j相同的则为同一个密文。然后可以把序号改成asscii的话，密文-密钥=明文+A/a 阅读全文

摘要： 这是2011年提高组第一题，一个数论题。如果当年我去的话，就爆零了wuwuwu. 题目：（ax+by)^k中询问x^m*y^n这一项的系数是多少？拿到题我就楞了，首先便是想到DP，二维分别存次数代表系数，然后转移方程无法构造。又去推导公式，只推导了一个就放弃了，爆零......其实多推导几组后发现这 阅读全文

摘要： 对于这个问题我也不会证明，只知道是通过拆解然后二进制位运算来化简的，，，菜得一批，背模板吧 阅读全文

摘要： 这还是一个搜索题，难度较低，但我提交第三次才AC.. 观察0地图左上角的上面和左面都是一，所以先把他找粗来，然后设成start,然后dfs找到与他联通的块，涂成2即可。再说一下自己犯的低级错误：1.当找到坐上角时，必须先break掉里面的for，然后bool变量必须放在第一个for的里面，但我放在了 阅读全文

摘要： 这是一道对于除了我之外其他人都十分简单的搜索题，我终于在这个夜里搞会了。 首先其问可以到达多少个点，并不是走一次可以最多经过几个点，这就解释了为什么不需要回溯，并且递归边界则是让其全部走完即可。于是便写了程序，然后TLE 了三个点，因为时间复杂度可能会达到5e8 O（1000+4000)*10000 阅读全文

摘要： 这个题是一道USACO的经典dfs，与我见面的时间起码七个月了。 放置n个皇后于n*n棋盘，他们不能互相吃（行，列，对角线），问有几种摆法？于是想到了dfs（自我认为有图的就不用DP）。首先确定好了要枚举的是第i行，边界则是搜索到了n+1行，其次循环判断第j列可不可以放，如果可以放就把这个点同一行以 阅读全文

摘要： 这个题被算法标签标为DP，但其实可能只是用dp求子序列，，（n方） 给出l与w,只要是l与w同时满足小于一个l与w，那么这个木棍不需要时间，反之需要1.看到这个题，首先想到了二维背包，然后发现没有最大的容量，放弃。然后又联想到了活动选择，来一个结构体排序和贪心，但是发现贪心其实具有后效性放弃。然后看 阅读全文