首页 > TAG信息列表 > zhx
zhxのDP讲
DP基础例题 1. 斐波那契数列 f[1]=1;//第0项和第1项 f[0]=0; //记忆化搜索 int dp(int n)//斐波那契数列第n项 { //g[i]表示f[i]有没有计算过 if(n<=1)return n; if(g[n])return f[n]; g[n]=true; f[n]=dp(n-1)+dp(n-2); return f[n];//O(fn) } //其它求当前 for(int i=2;i<=a;zhx的趣味题
Problem 1 把 \(1,2,3,4,...,n\) 这些数的和分成若干组，每一组都是质数，最少分几组。 \(2 \le n \le 10^3\) 题目传送：CF45G 答案有三种情况： \(1, 2, 3\) 当 \(n == 2\) 时，输出 \(1\)； 当 \(sum % 2 == 0\) ，输出 \(2\)； 当 \(sum % 2 == 1\) ，如果 \(sum - 2\) 是质数，输出 \(2\) ，否则HDU - 5187 zhx's contest（快速幂+快速乘法）
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排列是清明 DAY 4
~~~~~zhx并没有讲完~~~~~~QAQ~~~~~~ （其实并没有更完）19年清北学堂冬令营游记
我和请北的那些事 ——19年清北学堂冬令营游记 首先声明这是我第一次写游记..... 报道： 现在是下午4点04分，先从早晨说起吧... 早上6:00： 这是我刚起床，吃完饭洗漱好，便开始打包行李，不知道要带什么，只知道带零食。 上午7:00： 这时，yyq，lpy，lmk，xhy 当然还有我集合了