HDU
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
HDU 6059 Kanade's trio
http://acm.hdu.edu.cn/showproblem.php?pid=6059http://blog.csdn.net/dpppbr/article/details/76565715 一开始并不会做,完全没头绪。看了这位dalao的博客才会的。感觉我就是把这位dalao的代码扒了下来…………惭愧………… 哇,题意就是 给你n个数,找出这n个数中多少组(i,j,k) i#includ原创 2017-08-03 18:52:59 · 457 阅读 · 0 评论 -
HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;char s[1002][1002];int dp[1052][1052];int n;int原创 2017-08-12 11:22:52 · 352 阅读 · 0 评论 -
hdu 1078
http://acm.hdu.edu.cn/showproblem.php?pid=1078#include <bits/stdc++.h>#define maxs 2020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int n,k;int a[202][202];int dp[202][202];int wax[原创 2017-08-12 11:22:20 · 425 阅读 · 0 评论 -
HDU 1260
http://acm.hdu.edu.cn/showproblem.php?pid=1260#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;long long dp[maxs];int a[maxs],dou[maxs];int mai原创 2017-08-12 11:21:31 · 451 阅读 · 0 评论 -
HDU 1176
http://acm.hdu.edu.cn/showproblem.php?pid=1176 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int dp[12][100005]; //时间够多就好了。位置只有0-10 这11个位置int main(){ int原创 2017-08-12 11:20:45 · 626 阅读 · 0 评论 -
HDU 1114
http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int w[maxs],h[maxs];int dp[maxs];int main(){原创 2017-08-12 11:19:29 · 285 阅读 · 0 评论 -
HDU 1087
http://acm.hdu.edu.cn/showproblem.php?pid=1087#include <bits/stdc++.h>#define maxs 2000202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int a[maxs];int dp[maxs];int main(){ int n;原创 2017-08-12 11:18:37 · 350 阅读 · 0 评论 -
HDU 1069 dp??
http://acm.hdu.edu.cn/showproblem.php?pid=1069题意就是 给你n种箱子,每种箱子的长宽高都给你,但是呢,每个箱子有无限个,你现在要把这些箱子叠起来,满足下面的箱子的长宽大于上面的箱子(严格),问你最大叠加高度思路: 我们用结构体存所有情况的箱子,之后按照(长小的放前面的原则sort)之后求最大递增子序列来求高度即可。dp[i] 表示 以 i 为结尾的箱子原创 2017-08-12 11:15:53 · 627 阅读 · 0 评论 -
HDU 2859
http://acm.hdu.edu.cn/showproblem.php?pid=2859题意: 给你n*n的矩阵,找出以↗ (左下至右上)为对称轴的 最大对称子矩阵思路: 这个思路就是一个二维的DP,我们对于任何一个子矩阵,我不考虑左下—右上的对称轴。 我们只考虑对称轴上每一点开始,a[i][j] ,a[i-k][j] a[i][j+k] 这点的上方和右方最大的相等个原创 2017-08-12 11:09:24 · 374 阅读 · 0 评论 -
2017 CCPC 哈尔滨站 --M --- Geometry Problem
https://www.nowcoder.com/acm/contest/19/M题意就是: 二维平面上,给你n个点,问是否有一个有一个点p,使得至少有 (n+1)/2向下取整个点他们与p点的距离为R。思路: 采用随机化算法,算计3个点确定一个圆,那么我们遍历所有的点,看是否满足条件。只要不是非酋随机化之后确定一下精度就可以了。#include <bits/stdc++.h>#define ma原创 2017-12-01 19:23:37 · 451 阅读 · 0 评论