摘要: 这是2017年提高组的第一题,是一个小学奥数题?听说很多大佬爆零了,我AC了,,, 这个题首先给出两个素数,问取任意个这两个素数之和不可以达到的最大的数是多少?拿到这个题首先很蒙,于是试了试样例,并没有得到什么启发,于是就构思代码,想双层for循环这两个数的个数,但怎样最大呢?然后再次去分析数据。e 阅读全文
posted @ 2019-08-09 22:58 毛炯人 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 这是2011年提高组D1T2,是一个绿色的模拟题,不出所料,没写出代码来。 首先输入n个客栈的颜色和最低消费,然后根据“同颜色但不是一个客栈”以及“两个客栈之间必须有一个的最低消费<=p"确定出最大的住宿方案数。然后我首先想到了暴力法:for(第一个客栈){for(第二个客栈){for(咖啡厅)}} 阅读全文
posted @ 2019-08-07 22:26 毛炯人 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 这是2018与2013提高组的真题,可怕,,原题出了两年,是个纯模拟。 读完题后就想写一个朴素的模拟,先遍历层数,再把达到层数的宽度#存起来,再判断是否连续,如果不连续ans++,然后每一次循环都要初始化,所以第一次提交得了80pts,TLE了最后两个点。然后再去看题解,竟然发现:当i+1组数据大于 阅读全文
posted @ 2019-08-07 19:10 毛炯人 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 这是2012年noip提高组的的DAY1T1,我用了一下午的时间,一次性AC^^。 这是一个字符串的模拟题。首先给出了一个密码对应法则,我们发现在同一对角线的明文通过密钥得出来的密文是相同的。根据八皇后,我们可得i+j相同的则为同一个密文。然后可以把序号改成asscii的话,密文-密钥=明文+A/a 阅读全文
posted @ 2019-08-06 20:01 毛炯人 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 这是2011年提高组第一题,一个数论题。如果当年我去的话,就爆零了wuwuwu. 题目:(ax+by)^k中询问x^m*y^n这一项的系数是多少?拿到题我就楞了,首先便是想到DP,二维分别存次数代表系数,然后转移方程无法构造。又去推导公式,只推导了一个就放弃了,爆零......其实多推导几组后发现这 阅读全文
posted @ 2019-08-06 09:51 毛炯人 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 对于这个问题我也不会证明,只知道是通过拆解然后二进制位运算来化简的,,,菜得一批,背模板吧 阅读全文
posted @ 2019-08-05 17:36 毛炯人 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 这还是一个搜索题,难度较低,但我提交第三次才AC.. 观察0地图左上角的上面和左面都是一,所以先把他找粗来,然后设成start,然后dfs找到与他联通的块,涂成2即可。再说一下自己犯的低级错误:1.当找到坐上角时,必须先break掉里面的for,然后bool变量必须放在第一个for的里面,但我放在了 阅读全文
posted @ 2019-08-02 20:30 毛炯人 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这是一道对于除了我之外其他人都十分简单的搜索题,我终于在这个夜里搞会了。 首先其问可以到达多少个点,并不是走一次可以最多经过几个点,这就解释了为什么不需要回溯,并且递归边界则是让其全部走完即可。于是便写了程序,然后TLE 了三个点,因为时间复杂度可能会达到5e8 O(1000+4000)*10000 阅读全文
posted @ 2019-08-02 00:06 毛炯人 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这个题是一道USACO的经典dfs,与我见面的时间起码七个月了。 放置n个皇后于n*n棋盘,他们不能互相吃(行,列,对角线),问有几种摆法?于是想到了dfs(自我认为有图的就不用DP)。首先确定好了要枚举的是第i行,边界则是搜索到了n+1行,其次循环判断第j列可不可以放,如果可以放就把这个点同一行以 阅读全文
posted @ 2019-08-01 17:28 毛炯人 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 这个题被算法标签标为DP,但其实可能只是用dp求子序列,,(n方) 给出l与w,只要是l与w同时满足小于一个l与w,那么这个木棍不需要时间,反之需要1.看到这个题,首先想到了二维背包,然后发现没有最大的容量,放弃。然后又联想到了活动选择,来一个结构体排序和贪心,但是发现贪心其实具有后效性放弃。然后看 阅读全文
posted @ 2019-07-31 20:15 毛炯人 阅读(335) 评论(0) 推荐(0) 编辑