摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1422 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #define ll __int64 6 using namespace std; 7... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1466N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c + c 条直线之间的交点数。 1 #include 2 #include 3... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1494dp[i][j]为第i段路,储存了j个能量。 1 #include 2 #include 3 #include 4 #define ll int 5 using namespace std; 6 con... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1421 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[2011][2001]; 7 int a[2011]; 8 in... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1500dp[i][j]为第i个人第j个筷子。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[1011][5011]; ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1506就是对一个点向左向右知道找到高度比它低的点然后记录在左右两个数组里面,再dp处理。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #d... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4864对机器和任务先按时间从大到小排序,时间相同再水平。先选任务找到最小的符合的机器贪心处理就行。 1 #include 2 #include 3 #include 4 #define maxn 200000... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1501两种做法:1.dfs,2,直接推 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000 6 using namespace s... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1428dijstra+dp; 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100 6 #define ll __int64 7 us... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1505先处理每一行上每一个F为底往上所到达的高度,然后再左右处理。 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace... 阅读全文