摘要：洛谷P1056_排座椅 凡是最优解“最少情况”，一定利用贪心或者dp，本题贪心即可解决。 分别开两个数组x,y,其中x[1]存储通道在第一行时可以隔开的对数，x[2]存储通道在第二行时可以隔开的对数，……y[1]存储通道在第一列时可以隔开的对数，y[2]存储通道在第二列时可以隔开的对数，…… 怎么求 阅读全文

摘要：洛谷P1464_Function 本次随笔专门讨论记忆化搜索 记忆化搜索常常和dp+递归结合，用来解决重复冗余问题。目的是加快搜索效率，避免tle。但是在数据范围较大的dp中使用会仍然有问题，比如爆栈（递归太深） 基本思路是通过一个记录状态的数组/记录答案的数组，保存前一阶段的状态/结果，从而在后一 阅读全文

摘要：洛谷P1426_小鱼会有危险吗 观看了别人的AC代码后觉得自己写得逻辑有点复杂了，没有充分运用循环的特性反而还用了pow函数去求v，实在愚蠢。但这里想说的是两个玄学问题。 问题 1. 为什么使用cin.cout会导致TLE,而某些时候scanf与printf则不会？之前觉得差距很小，可是为何会有如此 阅读全文

摘要：相关：洛谷P1008_三连击 回顾：1~9共九个数，如何搭配组成三个数a,b,c，使得其比值为1:2:3 算法：a必定为首尾为1,2,3的三位数，通过三重循环得到不同的a值（注意a本身的三个数不可以重复），再分别乘2乘3得到b,c；通过得到a,b,c位数的函数统计1~9出现的次数，当且仅当均为1时才 阅读全文

摘要：上学期作业题，但是当时打表近乎作弊，正好在洛谷上又遇到了，重做温习。 方法一：先利用筛法求出1~b的所有素数，存入到Prime数组中，再逐一判断是否为回文数 可是如果范围是1~100000000，则共有5761456个素数； 代码如下： 但是交上去以后发现第十个点总是TLE，遂通过<ctime>头文 阅读全文