一个快乐的沙雕(CHJ)

摘要： dp可以按照思想大致分为两种，一种是递推的形式，一种是递归的形式（记忆化搜素）。 比如求这个题因为无法知道从哪个点开始，所以只能用递归的形式，因为有一个回溯的过程。 但是很多题目既可以用递推也可以用递归。 最简单举例：Fibonacci数列 递推形式：f[1]=1;f[2]=1;f[n]=f[n-1 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define lson l,m,rt<<1 13 #define rson m+1,r,rt<<1|1 ... 阅读全文

摘要： 1 #include 2 using namespace std; 3 int a[100],b[100],c[100],d[100]; 4 int n,sum=0; 5 dfs(int i) 6 { 7 if(i>n) 8 { 9 sum++; 10 if(sum<=3) 11 { 12 ... 阅读全文

摘要： 环形的解决很巧妙 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <algorithm> 7 #include <fstream> 阅读全文

摘要： D：没有注意到a==0&&b==0的情况，把自己卡崩了。对于数学公式推导一定要注意关于0的特殊情况，不可以少 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set 阅读全文

摘要： 每次写poj的题都很崩溃，貌似从来没有一次一发就ac的，每次都有特别多的细节需要考虑。还有就是自己写的太粗糙了，应该把每种情况都想到的，总是急着交，然后刷一页wa。 优先队列直接用stl就可以，简单实用。 阅读全文

摘要： 一开始没啥思路，然后往下看，发现是暴力的，但是暴力的非常有技巧。有两个很重要的点 （1）一个区间反转两次是不必要的，就是多余的（因此从头开始，找需要反转的区间，只过一遍就满足） （2）最重要的是这个，每个区间反转的顺序是不影响最后结果的（所以可以从头开始。直到最后一个区间） 还有就是写的非常有技巧， 阅读全文

摘要： 这个方法就是两个标，一个在后，一个在前，一般都是类似求和满足大于某个数或者怎样的最小个数（目前只会这样的），前面的一直往前走，直到满足条件，然后面的往前走，直到不满足条件。 还有就是set和map真的好用，统计元素出现的个数，可以用set。 附poj 3320代码 阅读全文

摘要： 刷数学题不知道为啥出来这个 算是贪心吧，先把所有的power加起来，然后sort一遍，每次删掉最小的那个数，记录一个max，平均值ave如果比max大，就替换，一定要小心m的值可能会比n小，意味着不一定每个例子都是可以全删完，所以有个m>0的判断，这儿卡了好几发。 阅读全文

摘要： 推公式，水题。cos（）函数是默认弧度制的 阅读全文