- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 http://poj.org/problem?id=3370
题意：万圣节时有n个人向m个邻居要糖果，每个邻居所要分化的糖果一定，为了能使要来的糖果能使n个人均分，问是否存在一个连续邻居满足要求，如果满足则输出，否者输出no sweets。 思路：由于n小于等于m，根据雀巢原理，则一定存在一个连续的邻居。 AC代码： #include #include #include #define N 100005 #define CLR(arr,val)
2012-10-19 09:07:29
771
原创 http://acm.timus.ru/problem.aspx?space=1&num=1018&&Binary Apple Tree
题意：给你一棵树，树上有很多苹果，现在要求你砍去一些树枝，问你砍去树枝后最多可以保留多少苹果，树形dp入门题 dp[i][j]表示以i为根节点保留j个树枝最多可以保留的苹果数。可得动态转移方程dp[i][j]=max(dp[i][j],dp[la][i]+dp[ra][j-i+1]); AC代码： #include #include #include using namespace s
2012-10-18 09:56:03
1226
原创 java速成
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入： 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 例程： import java.io.*; import java.math.*; import j
2012-10-17 10:46:49
909
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人