摘要：
跟CODEVS 3415没有什么区别，也不用高精度。http://www.cnblogs.com/autsky-jadek/p/4055184.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 type... 阅读全文
posted @ 2014-10-28 13:59
AutSky_JadeK
阅读(303)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 string s; 6 int n,pow2[32]; 7 long long ans; 8 void init() 9 {10 pow2[0]=1;11 for(i... 阅读全文
posted @ 2014-10-28 11:16
AutSky_JadeK
阅读(221)
评论(0)
推荐(0)
摘要：
1 #include 2 using namespace std; 3 int n,m,res,a[101],en; 4 int main() 5 { 6 scanf("%d%d",&n,&m); 7 while(n) 8 { 9 a[++en]=n... 阅读全文
posted @ 2014-10-28 11:15
AutSky_JadeK
阅读(218)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 using namespace std; 4 int n,m,w[31],f[30001]; 5 int main() 6 { 7 scanf("%d%d",&m,&n); 8 for(int i=1;i=w[i];v--)11 ... 阅读全文
posted @ 2014-10-28 10:41
AutSky_JadeK
阅读(266)
评论(0)
推荐(0)
摘要：
f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。 1 #include 2 #include 3 using namespace std; 4 int x1,y1,x2,y2,dp[25][25]; 5 bool ... 阅读全文
posted @ 2014-10-28 10:22
AutSky_JadeK
阅读(289)
评论(0)
推荐(0)
摘要：
最长不下降子序列的nlogn算法 见http://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html这题是最长不上升子序列，倒过来当最长不下降子序列搞就行。若是最长上升子序列，将upper_bound改成lower_bound即可... 阅读全文
posted @ 2014-10-28 08:42
AutSky_JadeK
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号
